Improved Bounds in Stochastic Matching and Optimization.
Alok BavejaAmit ChavanAndrei NikiforovAravind SrinivasanPan XuPublished in: APPROX-RANDOM (2015)
Keyphrases
- stochastic optimization
- matching algorithm
- stage stochastic programs
- optimization approaches
- stochastic programming
- stochastic search
- lower bound
- global optimization
- optimization method
- optimization algorithm
- optimization problems
- upper bound
- pattern matching
- optimization methods
- shape matching
- lower and upper bounds
- keypoints
- graph matching
- stochastic processes
- worst case
- regret bounds
- optimal control problems
- computer vision