{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T16:00:07Z","timestamp":1776700807702,"version":"3.51.2"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2022,4,20]],"date-time":"2022-04-20T00:00:00Z","timestamp":1650412800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,4,20]],"date-time":"2022-04-20T00:00:00Z","timestamp":1650412800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s10107-022-01810-x","type":"journal-article","created":{"date-parts":[[2022,4,20]],"date-time":"2022-04-20T11:06:24Z","timestamp":1650452784000},"page":"1-48","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints"],"prefix":"10.1007","volume":"199","author":[{"given":"Roberto I.","family":"Oliveira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1166-3320","authenticated-orcid":false,"given":"Philip","family":"Thompson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,20]]},"reference":[{"key":"1810_CR1","first-page":"1","volume":"2","author":"Z Artstein","year":"1995","unstructured":"Artstein, Z., Wets, R.J.B.: Consistency of minimizers and the SLLN for stochastic programs. J. Convex Anal. 2, 1\u201317 (1995)","journal-title":"J. Convex Anal."},{"issue":"1","key":"1810_CR2","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1023\/B:ANOR.0000019095.91642.bb","volume":"127","author":"J Atlason","year":"2004","unstructured":"Atlason, J., Epelman, M.A., Henderson, S.G.: Call center staffing with simulation and cutting plane methods. Ann. Oper. Res. 127(1), 333\u2013358 (2004)","journal-title":"Ann. Oper. Res."},{"key":"1810_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-019-01400-4","author":"D Banholzer","year":"2019","unstructured":"Banholzer, D., Fliege, J., Werner, R.: On rates of convergence for sample average approximations in the almost sure sense and in mean. Math. Program. (2019). https:\/\/doi.org\/10.1007\/s10107-019-01400-4","journal-title":"Math. Program."},{"key":"1810_CR4","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1214\/009053605000000282","volume":"33","author":"P Bartlett","year":"2005","unstructured":"Bartlett, P., Bousquet, O., Mendelson, S.: Local Rademacher complexities. Ann. Stat. 33, 1497\u20131537 (2005)","journal-title":"Ann. Stat."},{"issue":"3","key":"1810_CR5","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s00440-005-0462-3","volume":"135","author":"P Bartlett","year":"2006","unstructured":"Bartlett, P., Mendelson, S.: Empirical minimization. Probab. Theory Relat. Fields 135(3), 311\u2013334 (2006)","journal-title":"Probab. Theory Relat. Fields"},{"key":"1810_CR6","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s00440-011-0367-2","volume":"154","author":"PL Barlett","year":"2012","unstructured":"Barlett, P.L., Mendelson, S., Neeman, J.: $$\\ell _1$$-regularized linear regression: persistence and oracle inequalities. Probab. Theory Relat. Fields 154, 193\u2013224 (2012)","journal-title":"Probab. Theory Relat. Fields"},{"issue":"3","key":"1810_CR7","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1137\/S0036144593251710","volume":"38","author":"HH Bauschke","year":"1996","unstructured":"Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38(3), 367\u2013426 (1996)","journal-title":"SIAM Rev."},{"issue":"4","key":"1810_CR8","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1214\/08-AOS620","volume":"37","author":"PJ Bickel","year":"2009","unstructured":"Bickel, P.J., Ritov, Y., Tsybakov, A.B.: Simultaneous analysis of the Lasso and Dantzig selector. Ann. Stat. 37(4), 1705\u20131732 (2009)","journal-title":"Ann. Stat."},{"key":"1810_CR9","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001","volume-title":"Concentration Inequalities: A Nonasymptotic Theory of Independence","author":"S Boucheron","year":"2013","unstructured":"Boucheron, S., Lugosi, G., Massart, P.: Concentration Inequalities: A Nonasymptotic Theory of Independence. Oxford University Press, Oxford (2013)"},{"key":"1810_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10107-005-0615-2","volume":"104","author":"JV Burke","year":"2005","unstructured":"Burke, J.V., Deng, S.: Weak sharp minima revisited, part II: application to linear regularity and error bounds. Math. Program. 104, 235\u2013261 (2005)","journal-title":"Math. Program."},{"key":"1810_CR11","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1137\/0331063","volume":"31","author":"JV Burke","year":"1993","unstructured":"Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control. Optim. 31, 1340\u20131359 (1993)","journal-title":"SIAM J. Control. Optim."},{"key":"1810_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/EJP.v20-3760","volume":"20","author":"S Dirksen","year":"2015","unstructured":"Dirksen, S.: Tail bounds via generic chaining. Electron. J. Probab. 20, 1\u201329 (2015)","journal-title":"Electron. J. Probab."},{"issue":"4","key":"1810_CR13","doi-asserted-by":"crossref","first-page":"1517","DOI":"10.1214\/aos\/1176351052","volume":"16","author":"J Dupacov\u00e0","year":"1988","unstructured":"Dupacov\u00e0, J., Wets, R.J.B.: Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems. Ann. Stat. 16(4), 1517\u20131549 (1988)","journal-title":"Ann. Stat."},{"issue":"4","key":"1810_CR14","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1137\/120863277","volume":"23","author":"YM Ermoliev","year":"2013","unstructured":"Ermoliev, Y.M., Norkin, V.I.: Sample average approximation for compound stochastic optimization problems. SIAM J. Optim. 23(4), 2231\u20132263 (2013)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1810_CR15","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1080\/10556788.2017.1350177","volume":"32","author":"V Guigues","year":"2017","unstructured":"Guigues, V., Juditsky, A., Nemirovski, A.: Non-asymptotic confidence bounds for the optimal value of a stochastic program. Optim. Methods Softw. 32(5), 1033\u20131058 (2017)","journal-title":"Optim. Methods Softw."},{"key":"1810_CR16","doi-asserted-by":"crossref","first-page":"263","DOI":"10.6028\/jres.049.027","volume":"49","author":"AJ Hoffman","year":"1952","unstructured":"Hoffman, A.J.: On approximate solutions of systems of linear inequalities. J. Res. Natl. Bur. Stand. 49, 263\u2013265 (1952)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"1810_CR17","first-page":"56","volume":"19","author":"T Homem-de-Mello","year":"2014","unstructured":"Homem-de-Mello, T., Bayraksan, G.: Monte Carlo sampling-based methods for stochastic optimization. Surv. Oper. Res. Manag. Sci. 19, 56\u201385 (2014)","journal-title":"Surv. Oper. Res. Manag. Sci."},{"issue":"1","key":"1810_CR18","first-page":"236","volume":"44","author":"A Iusem","year":"2018","unstructured":"Iusem, A., Jofr\u00e9, A., Thompson, P.: Incremental constraint projection methods for monotone stochastic variational inequalities. Math. Oper. Res. 44(1), 236\u2013263 (2018)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1810_CR19","first-page":"433","volume":"51","author":"V Kankov\u00e1","year":"2015","unstructured":"Kankov\u00e1, V., Houda, M.: Thin and heavy tails in stochastic programming. Kybernetika 51(3), 433\u2013456 (2015)","journal-title":"Kybernetika"},{"key":"1810_CR20","first-page":"267","volume":"2","author":"V Kankov\u00e1","year":"2015","unstructured":"Kankov\u00e1, V., Omelchenko, V.: Empirical estimates in stochastic programs with probability and second order stochastic dominance constraints. Acta Math. Univ. Comenianae LXXXIV 2, 267\u2013281 (2015)","journal-title":"Acta Math. Univ. Comenianae LXXXIV"},{"key":"1810_CR21","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1214\/009053605000000228","volume":"33","author":"V Koltchinskii","year":"2005","unstructured":"Koltchinskii, V., Panchenko, D.: Complexities of convex combinations and bounding the generalization error in classification. Ann. Stat. 33, 1455\u20131496 (2005)","journal-title":"Ann. Stat."},{"issue":"6","key":"1810_CR22","first-page":"2593","volume":"34","author":"V Koltchinskii","year":"2006","unstructured":"Koltchinskii, V.: Local Rademacher complexities and oracle inequalities in risk minimization. Ann. Stat. 34(6), 2593\u20132656 (2006)","journal-title":"Ann. Stat."},{"key":"1810_CR23","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/978-1-4939-1384-8_8","volume-title":"Handbook of Simulation Optimization, International Series in Operations Research & Management Science","author":"S Kim","year":"2015","unstructured":"Kim, S., Pasupathy, R., Henderson, S.G.: A guide to sample average approximation. In: Michael, Fu. (ed.) Handbook of Simulation Optimization, International Series in Operations Research & Management Science, vol. 216, pp. 207\u2013243. Springer, New York (2015)"},{"key":"1810_CR24","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1287\/moor.18.1.148","volume":"18","author":"AJ King","year":"1993","unstructured":"King, A.J., Rockafellar, R.T.: Asymptotic theory for solutions in statistical estimation and stochastic programming. Math. Oper. Res. 18, 148\u2013162 (1993)","journal-title":"Math. Oper. Res."},{"key":"1810_CR25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1080\/17442509108833676","volume":"34","author":"AJ King","year":"1991","unstructured":"King, A.J., Wets, R.J.B.: Epi-consistency of convex stochastic programs. Stoch. Stoch. Rep. 34, 83\u201392 (1991)","journal-title":"Stoch. Stoch. Rep."},{"issue":"2","key":"1810_CR26","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1137\/S1052623499363220","volume":"12","author":"AJ Kleywegt","year":"2001","unstructured":"Kleywegt, A.J., Shapiro, A., Homem-de-Mello, T.: The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2), 479\u2013502 (2001)","journal-title":"SIAM J. Optim."},{"key":"1810_CR27","doi-asserted-by":"crossref","first-page":"87","DOI":"10.4064\/sm-18-1-87-136","volume":"18","author":"MS Lojasiewicz","year":"1959","unstructured":"Lojasiewicz, M.S.: Sur le probl\u00e8me de la division. Stud. Math. 18, 87\u2013136 (1959)","journal-title":"Stud. Math."},{"issue":"3","key":"1810_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2699439","volume":"62","author":"S Mendelson","year":"2015","unstructured":"Mendelson, S.: Learning without concentration. J. ACM 62(3), 1\u201325 (2015)","journal-title":"J. ACM"},{"issue":"5","key":"1810_CR29","doi-asserted-by":"crossref","first-page":"1835","DOI":"10.1214\/16-AOS1510","volume":"45","author":"S Mendelson","year":"2017","unstructured":"Mendelson, S.: Local vs. global parameters\u2014breaking the Gaussian complexity barrier. Ann. Stat. 45(5), 1835\u20131862 (2017)","journal-title":"Ann. Stat."},{"key":"1810_CR30","unstructured":"Oliveira, R.I., Thompson, P.: Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the lasso (2020)"},{"key":"1810_CR31","doi-asserted-by":"crossref","first-page":"2068","DOI":"10.1214\/aop\/1068646378","volume":"31","author":"D Panchenko","year":"2003","unstructured":"Panchenko, D.: Symmetrization approach to concentration inequalities for empirical processes. Ann. Probab. 31, 2068\u20132081 (2003)","journal-title":"Ann. Probab."},{"issue":"1","key":"1810_CR32","first-page":"299","volume":"79","author":"J-S Pang","year":"1997","unstructured":"Pang, J.-S.: Error bounds in mathematical programming. Math. Program. Ser. B 79(1), 299\u2013332 (1997)","journal-title":"Math. Program. Ser. B"},{"key":"1810_CR33","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1287\/moor.20.4.769","volume":"20","author":"GC Pflug","year":"1995","unstructured":"Pflug, G.C.: Asymptotic stochastic programs. Math. Oper. Res. 20, 769\u2013789 (1995)","journal-title":"Math. Oper. Res."},{"key":"1810_CR34","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1023\/A:1018982129937","volume":"85","author":"GC Pflug","year":"1999","unstructured":"Pflug, G.C.: Stochastic programs and statistical data. Ann. Oper. Res. 85, 59\u201378 (1999)","journal-title":"Ann. Oper. Res."},{"key":"1810_CR35","first-page":"427","volume-title":"Handbooks in OR & MS","author":"GC Pflug","year":"2003","unstructured":"Pflug, G.C.: Stochastic optimization and statistical inference. In: Ruszczy\u0144ski, A., Shapiro, A. (eds.) Handbooks in OR & MS, vol. 10, pp. 427\u2013482. Elsevier, Amsterdam (2003)"},{"key":"1810_CR36","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1137\/0313015","volume":"13","author":"SM Robinson","year":"1975","unstructured":"Robinson, S.M.: An application of error bounds for convex programming in a linear space. SIAM J. Control 13, 271\u2013273 (1975)","journal-title":"SIAM J. Control"},{"issue":"3","key":"1810_CR37","doi-asserted-by":"crossref","first-page":"493","DOI":"10.21314\/JOR.2000.038","volume":"2","author":"RT Rockafellar","year":"2000","unstructured":"Rockafellar, R.T., Urysaev, S.: Optimization of conditional value-at-risk. J. Risk 2(3), 493\u2013517 (2000)","journal-title":"J. Risk"},{"key":"1810_CR38","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10107-011-0453-3","volume":"135","author":"JO Royset","year":"2012","unstructured":"Royset, J.O.: Optimality functions in stochastic programming. Math. Program. Ser. A 135, 293\u2013321 (2012)","journal-title":"Math. Program. Ser. A"},{"key":"1810_CR39","first-page":"483","volume-title":"Handbooks in OR & MS","author":"W R\u00f6misch","year":"2003","unstructured":"R\u00f6misch, W.: Stability of stochastic programming problems. In: Ruszczy\u0144ski, A., Shapiro, A. (eds.) Handbooks in OR & MS, vol. 10, pp. 483\u2013554. Elsevier, Amsterdam (2003)"},{"key":"1810_CR40","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1214\/aos\/1176347146","volume":"17","author":"A Shapiro","year":"1989","unstructured":"Shapiro, A.: Asymptotic properties of statistical estimators in stochastic programming. Ann. Stat. 17, 841\u2013858 (1989)","journal-title":"Ann. Stat."},{"key":"1810_CR41","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02204815","volume":"30","author":"A Shapiro","year":"1991","unstructured":"Shapiro, A.: Asymptotic analysis of stochastic programs. Ann. Oper. Res. 30, 169\u2013186 (1991)","journal-title":"Ann. Oper. Res."},{"key":"1810_CR42","first-page":"353","volume-title":"Handbooks in OR & MS","author":"A Shapiro","year":"2003","unstructured":"Shapiro, A.: Monte Carlo sampling methods. In: Ruszczy\u0144ski, A., Shapiro, A. (eds.) Handbooks in OR & MS, vol. 10, pp. 353\u2013425. Elsevier, Amsterdam (2003)"},{"key":"1810_CR43","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718751","volume-title":"Lectures on Stochastic Programming: Modeling and Theory. MOS-SIAM Series on Optimization","author":"A Shapiro","year":"2009","unstructured":"Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory. MOS-SIAM Series on Optimization. SIAM, Philadelphia (2009)"},{"issue":"1","key":"1810_CR44","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1137\/S1052623498349541","volume":"11","author":"A Shapiro","year":"2000","unstructured":"Shapiro, A., Homem-de-Mello, T.: On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs. SIAM J. Optim. 11(1), 70\u201386 (2000)","journal-title":"SIAM J. Optim."},{"key":"1810_CR45","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/0-387-26771-9_4","volume-title":"Continuous Optimization: Current Trends and Modern Applications","author":"A Shapiro","year":"2005","unstructured":"Shapiro, A., Nemirovski, A.: On the complexity of stochastic programming problems. In: Jeyakumar, V., Rubinov, A. (eds.) Continuous Optimization: Current Trends and Modern Applications, vol. 99, pp. 111\u2013146. Springer, Boston (2005)"},{"key":"1810_CR46","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-54075-2","volume-title":"Upper and Lower Bounds for Stochastic Processes","author":"M Talagrand","year":"2014","unstructured":"Talagrand, M.: Upper and Lower Bounds for Stochastic Processes. Springer, Berlin (2014)"},{"key":"1810_CR47","first-page":"28","volume":"22","author":"M Talagrand","year":"1994","unstructured":"Talagrand, M.: Sharper bounds for Gaussian and empirical processes. Ann. Probab. 22, 28\u201376 (1994)","journal-title":"Ann. Probab."},{"key":"1810_CR48","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. Ser. B 58, 267\u2013288 (1996)","journal-title":"J. R. Stat. Soc. Ser. B"},{"issue":"2","key":"1810_CR49","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1080\/02331938808843343","volume":"19","author":"S Vogel","year":"1998","unstructured":"Vogel, S.: Stability results for stochastic programming problems. Optimization 19(2), 269\u2013288 (1998)","journal-title":"Optimization"},{"key":"1810_CR50","unstructured":"Vogel, S.: Confidence Sets and Convergence of Random Functions (2008) preprint at https:\/\/www.tu-ilmenau.de\/fileadmin\/media\/orsto\/vogel\/Publikationen\/Vogel-Grecksch-Geb-korr-1.pdf"},{"issue":"3","key":"1810_CR51","doi-asserted-by":"crossref","first-page":"1467","DOI":"10.1137\/070680023","volume":"19","author":"S Vogel","year":"2008","unstructured":"Vogel, S.: Universal confidence sets for solutions of optimization problems. SIAM J. Optim. 19(3), 1467\u20131488 (2008)","journal-title":"SIAM J. Optim."},{"key":"1810_CR52","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1016\/j.orl.2008.05.003","volume":"36","author":"W Wand","year":"2008","unstructured":"Wand, W., Ahmed, S.: Sample average approximation of expected value constrained stochastic programs. Oper. Res. Lett. 36, 515\u2013519 (2008)","journal-title":"Oper. Res. Lett."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01810-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-022-01810-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-022-01810-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,22]],"date-time":"2024-09-22T14:42:31Z","timestamp":1727016151000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-022-01810-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,20]]},"references-count":52,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1810"],"URL":"https:\/\/doi.org\/10.1007\/s10107-022-01810-x","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,20]]},"assertion":[{"value":"21 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}