Algorithms and Adaptivity Gaps for Stochastic Probing.
Anupam GuptaViswanath NagarajanSahil SinglaPublished in: SODA (2016)
Keyphrases
- orders of magnitude
- learning algorithm
- recently developed
- convergence rate
- real time
- theoretical analysis
- times faster
- significant improvement
- simulated annealing
- stochastic approximation
- stochastic search
- computationally expensive
- monte carlo
- computational cost
- computational complexity
- face recognition
- data mining
- real world
- databases