Logarithmic sample bounds for Sample Average Approximation with capacity- or budget-constraints

[1]  Johannes O. Royset,et al.  Optimal Budget Allocation for Sample Average Approximation , 2013, Oper. Res..

[2]  Peter L. Bartlett,et al.  Rademacher and Gaussian Complexities: Risk Bounds and Structural Results , 2003, J. Mach. Learn. Res..

[3]  Alexander Shapiro,et al.  The Sample Average Approximation Method for Stochastic Discrete Optimization , 2002, SIAM J. Optim..

[4]  Xue Wang,et al.  Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming , 2019, Math. Program..

[5]  Anil Aswani,et al.  Polynomial-time approximation for nonconvex optimization problems with an L1-constraint , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[6]  A. Shapiro.  Monte Carlo Sampling Methods , 2003 .

[7]  Johannes O. Royset,et al.  On sample size control in sample average approximations for solving smooth stochastic programs , 2013, Computational Optimization and Applications.

[8]  Alexander Shapiro,et al.  The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study , 2003, Comput. Optim. Appl..

[9]  Ambuj Tewari,et al.  On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization , 2008, NIPS.

[10]  Aryeh Kontorovich,et al.  Concentration in unbounded metric spaces and algorithmic stability , 2013, ICML.

[11]  R. Wets,et al.  Stochastic programming , 1989 .

[12]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[13]  Colin McDiarmid,et al.  Surveys in Combinatorics, 1989: On the method of bounded differences , 1989 .

[14]  R. Pasupathy,et al.  A Guide to Sample Average Approximation , 2015 .

[15]  Arkadi Nemirovski,et al.  Non-asymptotic confidence bounds for the optimal value of a stochastic program , 2016, Optim. Methods Softw..

[16]  J. Dupacová,et al.  ASYMPTOTIC BEHAVIOR OF STATISTICAL ESTIMATORS AND OF OPTIMAL SOLUTIONS OF STOCHASTIC OPTIMIZATION PROBLEMS , 1988 .

[17]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[18]  Ambuj Tewari,et al.  Regularization Techniques for Learning with Matrices , 2009, J. Mach. Learn. Res..