Sampling Bounds for Stochastic Optimization.

Moses Charikar Chandra Chekuri Martin Pál

Published in: APPROX-RANDOM (2005)

Keyphrases

stochastic optimization
multistage
upper bound
lower bound
random sampling
monte carlo
variance reduction
sample size
sampling algorithm
robust optimization
cost function