{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T05:00:32Z","timestamp":1781154032919,"version":"3.54.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T00:00:00Z","timestamp":1562803200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T00:00:00Z","timestamp":1562803200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-14-1-0060"],"award-info":[{"award-number":["HR0011-14-1-0060"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR0011-8-34187"],"award-info":[{"award-number":["HR0011-8-34187"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007297","name":"Office of Naval Research Global","doi-asserted-by":"publisher","award":["N00014-17-1-2372"],"award-info":[{"award-number":["N00014-17-1-2372"]}],"id":[{"id":"10.13039\/100007297","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2020,11]]},"DOI":"10.1007\/s10107-019-01413-z","type":"journal-article","created":{"date-parts":[[2019,7,11]],"date-time":"2019-07-11T14:21:45Z","timestamp":1562854905000},"page":"289-318","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Approximations of semicontinuous functions with applications to stochastic optimization and statistical estimation"],"prefix":"10.1007","volume":"184","author":[{"given":"Johannes O.","family":"Royset","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,7,11]]},"reference":[{"issue":"1","key":"1413_CR1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1111\/j.1467-9574.2009.00438.x","volume":"64","author":"F Balabdaoui","year":"2010","unstructured":"Balabdaoui, F., Wellner, J.A.: Estimation of a k-monotone density: characterizations, consistency and minimax lower bounds. Stat. Neerl. 64(1), 45\u201370 (2010)","journal-title":"Stat. Neerl."},{"key":"1413_CR2","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1137\/110822992","volume":"22","author":"D Bampou","year":"2012","unstructured":"Bampou, D., Kuhn, D.: Polynomial approximations for continuous linear programs. SIAM J. Optim. 22, 628\u2013648 (2012)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1413_CR3","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1109\/18.623181","volume":"43","author":"PL Bartlett","year":"1997","unstructured":"Bartlett, P.L., Kulkarni, S.R., Posner, S.E.: Covering numbers for real-valued function classes. IEEE Trans. Inf. Theory 43(5), 1721\u20131724 (1997)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1413_CR4","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10107-006-0720-x","volume":"108","author":"G Bayraksan","year":"2006","unstructured":"Bayraksan, G., Morton, D.P.: Assessing solution quality in stochastic programs. Math. Program. 108, 495\u2013514 (2006)","journal-title":"Math. Program."},{"key":"1413_CR5","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1070\/SM1967v002n03ABEH002343","volume":"73","author":"MS Birman","year":"1967","unstructured":"Birman, M.S., Solomjak, M.Z.: Piecewise-polynomial approximation of functions of the classes $$w_p^\\alpha $$. Math. USSR Sbornik 73, 295\u2013317 (1967)","journal-title":"Math. USSR Sbornik"},{"issue":"3","key":"1413_CR6","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/BF00967858","volume":"17","author":"EM Bronshtein","year":"1976","unstructured":"Bronshtein, E.M.: $$\\epsilon $$-Entropy of convex sets and functions. Sib. Math. J. 17(3), 393\u2013398 (1976)","journal-title":"Sib. Math. J."},{"issue":"1","key":"1413_CR7","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.jat.2009.03.005","volume":"162","author":"A Brudnyi","year":"2010","unstructured":"Brudnyi, A.: On covering numbers of sublevel sets of analytic functions. J. Approx. Theory 162(1), 72\u201393 (2010)","journal-title":"J. Approx. Theory"},{"issue":"4","key":"1413_CR8","doi-asserted-by":"crossref","first-page":"3344","DOI":"10.1137\/18M117337X","volume":"28","author":"Y Cui","year":"2018","unstructured":"Cui, Y., Pang, J.-S., Sen, B.: Composite difference-max programs for modern statistical estimation problems. SIAM J. Optim. 28(4), 3344\u20133374 (2018)","journal-title":"SIAM J. Optim."},{"key":"1413_CR9","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1111\/j.1467-9868.2010.00753.x","volume":"72","author":"M Cule","year":"2010","unstructured":"Cule, M., Samworth, R.J., Stewart, M.: Maximum likelihood estimation of a multi-dimensional log-concave density. J. R. Stat. Soc. Ser. B 72, 545\u2013600 (2010)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"1413_CR10","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-642-12598-0_3","volume-title":"Recent Advances in Optimization and its Applications in Engineering","author":"O Devolder","year":"2010","unstructured":"Devolder, O., Glineur, F., Nesterov, Y.: Solving infinite-dimensional optimization problems by polynomial approximation. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds.) Recent Advances in Optimization and its Applications in Engineering, pp. 31\u201340. Springer, Berlin (2010)"},{"issue":"3","key":"1413_CR11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0021-9045(74)90120-8","volume":"10","author":"RM Dudley","year":"1974","unstructured":"Dudley, R.M.: Metric entropy of some classes of sets with differentiable boundaries. J. Approx. Theory 10(3), 227\u2013236 (1974)","journal-title":"J. Approx. Theory"},{"issue":"1\u20132","key":"1413_CR12","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s10107-014-0789-6","volume":"152","author":"A Georghiou","year":"2015","unstructured":"Georghiou, A., Wiesemann, W., Kuhn, D.: Generalized decision rule approximations for stochastic programming via liftings. Math. Program. 152(1\u20132), 301\u2013338 (2015)","journal-title":"Math. Program."},{"key":"1413_CR13","doi-asserted-by":"crossref","first-page":"1653","DOI":"10.1214\/aos\/1015345958","volume":"29","author":"P Groeneboom","year":"2001","unstructured":"Groeneboom, P., Jongbloed, G., Wellner, J.A.: Estimation of a convex function: characterizations and asymptotic theory. Ann. Stat. 29, 1653\u20131698 (2001)","journal-title":"Ann. Stat."},{"issue":"4","key":"1413_CR14","doi-asserted-by":"crossref","first-page":"1957","DOI":"10.1109\/TIT.2012.2235172","volume":"59","author":"A Guntuboyina","year":"2013","unstructured":"Guntuboyina, A., Sen, B.: Covering numbers for convex functions. IEEE Trans. Inf. Theory 59(4), 1957\u20131965 (2013)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1413_CR15","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s00440-014-0595-3","volume":"163","author":"A Guntuboyina","year":"2015","unstructured":"Guntuboyina, A., Sen, B.: Global risk bounds and adaptation in univariate convex regression. Probab. Theory Relat. Fields 163, 379\u2013411 (2015)","journal-title":"Probab. Theory Relat. Fields"},{"issue":"1","key":"1413_CR16","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/18.971752","volume":"48","author":"Y Guo","year":"2002","unstructured":"Guo, Y., Bartlett, P.L., Shawe-Taylor, J., Williamson, R.C.: Covering numbers for support vector machines. IEEE Trans. Inf. Theory 48(1), 239\u2013250 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"1413_CR17","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1287\/opre.2015.1392","volume":"63","author":"GA Hanasusanto","year":"2015","unstructured":"Hanasusanto, G.A., Wiesemann, W., Kuhn, D.: K-adaptability in two-stage robust binary programming. Oper. Res. 63(4), 877\u2013891 (2015)","journal-title":"Oper. Res."},{"key":"1413_CR18","doi-asserted-by":"crossref","first-page":"707","DOI":"10.2140\/pjm.1959.9.707","volume":"9","author":"P Hartman","year":"1959","unstructured":"Hartman, P.: On functions representable as a difference of convex functions. Pac. J. Math. 9, 707\u2013713 (1959)","journal-title":"Pac. J. Math."},{"key":"1413_CR19","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02204818","volume":"30","author":"JL Higle","year":"1991","unstructured":"Higle, J.L., Sen, S.: Statistical verification of optimality conditions for stochastic programs with recourse. Ann. Oper. Res. 30, 215\u2013240 (1991)","journal-title":"Ann. Oper. Res."},{"key":"1413_CR20","first-page":"257","volume":"75","author":"JL Higle","year":"1996","unstructured":"Higle, J.L., Sen, S.: Duality and statistical tests of optimality for two stage stochastic programs. Math. Program. 75, 257\u2013275 (1996)","journal-title":"Math. Program."},{"issue":"1","key":"1413_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1021765131316","volume":"103","author":"R Horst","year":"1999","unstructured":"Horst, R., Thoai, N.V.: DC programming: overview. J. Optim. Theory Appl. 103(1), 1\u201343 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"1413_CR22","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1214\/16-AOS1480","volume":"44","author":"AKH Kim","year":"2016","unstructured":"Kim, A.K.H., Samworth, R.J.: Global rates of convergence in log-concave density estimation. Ann. Stat. 44, 2756\u20132779 (2016)","journal-title":"Ann. Stat."},{"issue":"17","key":"1413_CR23","first-page":"277","volume":"2","author":"AN Kolmogorov","year":"1961","unstructured":"Kolmogorov, A.N., Tikhomirov, V.M.: Epsilon-entropy and epsilon-capacity of sets in functional spaces. Am. Math. Soc. Transl. Ser. 2(17), 277\u2013364 (1961)","journal-title":"Am. Math. Soc. Transl. Ser."},{"issue":"5","key":"1413_CR24","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/j.jco.2011.01.005","volume":"27","author":"T K\u00fchn","year":"2011","unstructured":"K\u00fchn, T.: Covering numbers of Gaussian reproducing kernel Hilbert spaces. J. Complex. 27(5), 489\u2013499 (2011)","journal-title":"J. Complex."},{"key":"1413_CR25","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s10107-018-1279-z","volume":"174","author":"M Lamm","year":"2018","unstructured":"Lamm, M., Lu, S.: Generalized conditioning based approaches to computing confidence intervals for solutions to stochastic variational inequalities. Math. Program. B 174, 99\u2013127 (2018)","journal-title":"Math. Program. B"},{"key":"1413_CR26","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1111\/rssb.12184","volume":"79","author":"S Lu","year":"2017","unstructured":"Lu, S., Liu, Y., Yin, L., Zhang, K.: Confidence intervals and regions for the lasso by using stochastic variational inequality techniques in optimization. J. R. Stat. Soc. Ser. B 79, 589\u2013611 (2017)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"1413_CR27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0167-6377(98)00054-6","volume":"24","author":"WK Mak","year":"1999","unstructured":"Mak, W.K., Morton, D.P., Wood, R.K.: Monte Carlo bounding techniques for determining solution quality in stochastic programs. Oper. Res. Lett. 24, 47\u201356 (1999)","journal-title":"Oper. Res. Lett."},{"key":"1413_CR28","unstructured":"Miller, M.: Binary classification using piecewise affine functions. Master\u2019s thesis, Naval Postgraduate School, Monterey, CA, June (2019)"},{"key":"1413_CR29","first-page":"425","volume":"83","author":"VI Norkin","year":"1998","unstructured":"Norkin, V.I., Pflug, G.C., Ruszczynski, A.: A branch and bound method for stochastic global optimization. Math. Program. 83, 425\u2013450 (1998)","journal-title":"Math. Program."},{"issue":"5","key":"1413_CR30","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/S0885-064X(03)00033-5","volume":"19","author":"M Pontil","year":"2003","unstructured":"Pontil, M.: A note on different covering numbers in learning theory. J. Complex. 19(5), 665\u2013671 (2003)","journal-title":"J. Complex."},{"key":"1413_CR31","doi-asserted-by":"crossref","unstructured":"Rockafellar, R.T., Wets, R. J-B.: Variational Analysis, Grundlehren der Mathematischen Wissenschaft, vol. 317. Springer, Berlin (1998). (3rd printing-2009 edition)","DOI":"10.1007\/978-3-642-02431-3"},{"issue":"1","key":"1413_CR32","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. 135(1), 293\u2013321 (2012)","journal-title":"Math. Program."},{"issue":"2","key":"1413_CR33","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s10107-017-1165-0","volume":"170","author":"JO Royset","year":"2018","unstructured":"Royset, J.O.: Approximations and solution estimates in optimization. Math. Program. 170(2), 479\u2013506 (2018)","journal-title":"Math. Program."},{"key":"1413_CR34","volume-title":"INFORMS Tutorials","author":"JO Royset","year":"2014","unstructured":"Royset, J.O., Wets, R.J.-B.: From data to assessments and decisions: epi-spline technology. In: Newman, A. (ed.) INFORMS Tutorials. INFORMS, Catonsville (2014)"},{"issue":"4","key":"1413_CR35","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1007\/s11228-015-0329-4","volume":"24","author":"JO Royset","year":"2016","unstructured":"Royset, J.O., Wets, R.J.-B.: Multivariate epi-splines and evolving function identification problems. Set-Valued and Variational Analysis 24(4), 517\u2013545 (2016). (Erratum: pp. 547\u2013549)","journal-title":"Set-Valued and Variational Analysis"},{"issue":"2","key":"1413_CR36","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1137\/16M1060704","volume":"27","author":"JO Royset","year":"2017","unstructured":"Royset, J.O., Wets, R.J.-B.: Variational theory for optimization under stochastic ambiguity. SIAM J. Optim. 27(2), 1118\u20131149 (2017)","journal-title":"SIAM J. Optim."},{"issue":"1\u20132","key":"1413_CR37","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s10107-017-1130-y","volume":"168","author":"JO Royset","year":"2018","unstructured":"Royset, J.O., Wets, R.J.-B.: On univariate function identification problems. Math. Program. B 168(1\u20132), 449\u2013474 (2018)","journal-title":"Math. Program. B"},{"key":"1413_CR38","unstructured":"Royset, J.O., Wets, R.J.-B.: Variational analysis of constrained M-estimators. ArXiv e-prints (2018)"},{"issue":"3","key":"1413_CR39","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1287\/moor.11.3.385","volume":"11","author":"G Salinetti","year":"1986","unstructured":"Salinetti, G., Wets, R.J.-B.: On the convergence in distribution of measurable multifunctions (random sets), normal integrands, stochastic processes and stochastic infima. Math. Oper. Res. 11(3), 385\u2013419 (1986)","journal-title":"Math. Oper. Res."},{"key":"1413_CR40","first-page":"371","volume-title":"Optimication and Related Fields, Proceedings, Erice 1984, Lecture Notes in Mathematics","author":"G Salinetti","year":"1986","unstructured":"Salinetti, G., Wets, R.J.-B.: On the hypo-convergence of probability measures. In: Conti, R., De Giorgi, E., Gianessi, F. (eds.) Optimication and Related Fields, Proceedings, Erice 1984, Lecture Notes in Mathematics, vol. 1190, pp. 371\u2013395. Springer, Berlin (1986)"},{"key":"1413_CR41","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1214\/10-AOS852","volume":"39","author":"E Seijo","year":"2011","unstructured":"Seijo, E., Sen, B.: Nonparametric least squares estimation of a multivariate convex regression. Ann. Stat. 39, 1633\u20131657 (2011)","journal-title":"Ann. Stat."},{"key":"1413_CR42","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611973433","volume-title":"Lectures on Stochastic Programming: Modeling and Theory","author":"A Shapiro","year":"2014","unstructured":"Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory, 2nd edn. SIAM, Philadelphia (2014)","edition":"2"},{"key":"1413_CR43","first-page":"301","volume":"81","author":"A Shapiro","year":"1998","unstructured":"Shapiro, A., Homem-de-Mello, T.: A simulation-based approach to two-stage stochastic programming with recourse. Math. Program. 81, 301\u2013325 (1998)","journal-title":"Math. Program."},{"key":"1413_CR44","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes","author":"AW van der Vaart","year":"1996","unstructured":"van der Vaart, A.W., Wellner, J.A.: Weak Convergence and Empirical Processes. Springer, Berlin (1996). (2nd printing 2000 edition)"},{"key":"1413_CR45","volume-title":"Empirical Processes in M-Estimation","author":"S van de Geer","year":"2000","unstructured":"van de Geer, S.: Empirical Processes in M-Estimation. Cambridge University Press, Cambridge (2000)"},{"key":"1413_CR46","doi-asserted-by":"crossref","unstructured":"Wang, J., Huang, H., Luo, Z., Chen, B.: Estimation of covering number in learning theory. In: Proceeding of the Fifth International Conference on Semantics, Knowledge and Grid 2009, pp. 388\u2013391 (2009)","DOI":"10.1109\/SKG.2009.27"},{"issue":"1","key":"1413_CR47","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/TCAD.2014.2369505","volume":"34","author":"Z Zhang","year":"2015","unstructured":"Zhang, Z., Yang, X., Oseledets, I.V., Karniadakis, G.E., Daniel, L.: Enabling high-dimensional hierarchical uncertainty quantification by anova and tensor-train decomposition. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 34(1), 63\u201376 (2015)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"3","key":"1413_CR48","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1006\/jcom.2002.0635","volume":"18","author":"D-X Zhou","year":"2002","unstructured":"Zhou, D.-X.: The covering number in learning theory. J. Complex. 18(3), 739\u2013767 (2002)","journal-title":"J. Complex."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01413-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-019-01413-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01413-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T10:51:38Z","timestamp":1602759098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-019-01413-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,11]]},"references-count":48,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2020,11]]}},"alternative-id":["1413"],"URL":"https:\/\/doi.org\/10.1007\/s10107-019-01413-z","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7,11]]},"assertion":[{"value":"26 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 June 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}