Improved Bounds for Online Stochastic Matching.
Bahman BahmaniMichael KapralovPublished in: ESA (1) (2010)
Keyphrases
- online learning
- lower bound
- feature matching
- stochastic model
- matching algorithm
- upper bound
- stage stochastic programs
- improved algorithm
- graph matching
- online algorithms
- stochastic optimization
- keypoints
- online environment
- website
- matching process
- learning automata
- matching scheme
- tight bounds
- shape matching
- string matching
- average case
- vc dimension
- database
- monte carlo
- worst case
- dynamic programming
- artificial neural networks
- objective function
- computer vision
- machine learning