Sample Complexity of Posted Pricing for a Single Item.
Billy JinThomas KesselheimWill MaSahil SinglaPublished in: CoRR (2024)
Keyphrases
- sample complexity
- single item
- upper bound
- periodic review
- lower bound
- lot sizing
- pac learning
- lead time
- theoretical analysis
- generalization error
- single product
- special case
- inventory systems
- infinite horizon
- worst case
- long run
- learning problems
- multi item
- supervised learning
- combinatorial auctions
- sample size
- dynamic pricing
- active learning
- average case
- data mining
- supply chain
- irrelevant features
- np hard
- learning process
- replenishment policy