Sample Complexity of Multi-Item Profit Maximization.
Maria-Florina BalcanTuomas SandholmEllen VitercikPublished in: CoRR (2017)
Keyphrases
- multi item
- sample complexity
- profit maximization
- lot sizing
- theoretical analysis
- inventory systems
- learning problems
- active learning
- supervised learning
- upper bound
- generalization error
- special case
- learning algorithm
- expected profit
- lower bound
- inventory policy
- training examples
- sample size
- single item
- multistage
- production cost
- setup cost
- computational complexity
- lead time
- training samples