Improved Bounds in Stochastic Matching and Optimization.
Alok BavejaAmit ChavanAndrei NikiforovAravind SrinivasanPan XuPublished in: Algorithmica (2018)
Keyphrases
- stage stochastic programs
- stochastic optimization
- optimization approaches
- matching algorithm
- stochastic programming
- upper bound
- lower bound
- global optimization
- stochastic search
- optimization problems
- optimization methods
- optimization algorithm
- matching process
- optimal control problems
- discrete optimization
- feature matching
- improved algorithm
- shape matching
- image matching
- multistage
- graph matching
- combinatorial optimization
- feature points
- monte carlo sampling
- pattern matching
- chance constraints
- monte carlo