Algorithms for Online Matching, Assortment, and Pricing with Tight Weight-dependent Competitive Ratios.
Will MaDavid Simchi-LeviPublished in: CoRR (2019)
Keyphrases
- online algorithms
- worst case
- real time
- data structure
- significant improvement
- online learning
- theoretical analysis
- benchmark datasets
- object matching
- computational efficiency
- matching algorithm
- pattern matching
- orders of magnitude
- machine learning algorithms
- lower bound
- learning algorithm
- machine learning
- neural network