A General Theory of Sample Complexity for Multi-Item Profit Maximization.
Maria-Florina BalcanTuomas SandholmEllen VitercikPublished in: EC (2018)
Keyphrases
- sample complexity
- multi item
- general theory
- profit maximization
- inventory systems
- lot sizing
- theoretical analysis
- learning problems
- upper bound
- generalization error
- learning algorithm
- special case
- active learning
- morphological operators
- supervised learning
- lower bound
- sample size
- production cost
- single item
- training examples
- combinatorial auctions
- lost sales
- probability distribution
- multistage
- mixed integer
- training data
- decision making