Online Stochastic Matching: New Algorithms and Bounds.
Brian BrubachKarthik Abinav SankararamanAravind SrinivasanPan XuPublished in: Algorithmica (2020)
Keyphrases
- online algorithms
- orders of magnitude
- online learning
- randomized algorithms
- computationally efficient
- learning algorithm
- upper and lower bounds
- benchmark datasets
- theoretical analysis
- matching algorithm
- machine learning algorithms
- optimization problems
- worst case
- significant improvement
- error bounds
- computational complexity
- data structure
- decision trees