{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:24:50Z","timestamp":1740122690416,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:00:00Z","timestamp":1605744000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:00:00Z","timestamp":1605744000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100009925","name":"U.S. Air Force Academy","doi-asserted-by":"publisher","award":["FA9550-18-1-0382"],"award-info":[{"award-number":["FA9550-18-1-0382"]}],"id":[{"id":"10.13039\/100009925","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation","award":["IIS-1632971"],"award-info":[{"award-number":["IIS-1632971"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10589-020-00245-4","type":"journal-article","created":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T11:02:52Z","timestamp":1605783772000},"page":"411-450","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Nonconvex robust programming via value-function optimization"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4173-5647","authenticated-orcid":false,"given":"Ying","family":"Cui","sequence":"first","affiliation":[]},{"given":"Ziyu","family":"He","sequence":"additional","affiliation":[]},{"given":"Jong-Shi","family":"Pang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,11,19]]},"reference":[{"issue":"1","key":"245_CR1","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10479-017-2441-3","volume":"262","author":"M Ang","year":"2018","unstructured":"Ang, M., Sun, J., Yao, Q.: On the dual representation of coherent risk measures. Ann. Oper. Res. 262(1), 29\u201346 (2018)","journal-title":"Ann. Oper. Res."},{"key":"245_CR2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1942","author":"Q Ba","year":"2020","unstructured":"Ba, Q., Pang, J.S.: Exact penalization of generalized Nash equilibrium problems. Oper. Res. (2020). https:\/\/doi.org\/10.1287\/opre.2019.1942","journal-title":"Oper. Res."},{"key":"245_CR3","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal, A., El-Ghoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)"},{"issue":"3","key":"245_CR4","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1137\/080734510","volume":"53","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Brown, D.B., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53(3), 464\u2013501 (2011)","journal-title":"SIAM Rev."},{"issue":"1","key":"245_CR5","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1287\/opre.1090.0715","volume":"58","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas, D., Nohadani, O., Teo, K.M.: Robust optimization for unconstrained simulation-based problems. Oper. Res. 58(1), 161\u2013178 (2010)","journal-title":"Oper. Res."},{"issue":"1","key":"245_CR6","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/ijoc.1090.0319","volume":"22","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas, D., Nohadani, O., Teo, K.M.: Nonconvex robust optimization for problems with constraints. INFORMS J. Comput. 22(1), 44\u201358 (2010)","journal-title":"INFORMS J. Comput."},{"issue":"4","key":"245_CR7","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1287\/moor.1050.0160","volume":"30","author":"X Chen","year":"2005","unstructured":"Chen, X., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30(4), 1022\u20131038 (2005)","journal-title":"Math. Oper. Res."},{"key":"245_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10107-007-0163-z","volume":"117","author":"X Chen","year":"2009","unstructured":"Chen, X., Zhang, C., Fukushima, M.: Robust solution of monotone stochastic linear complementarity problems. Math. Progr. 117, 51\u201380 (2009)","journal-title":"Math. Progr."},{"key":"245_CR9","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1090\/S0002-9947-1975-0367131-6","volume":"205","author":"FH Clarke","year":"1975","unstructured":"Clarke, F.H.: Generalized gradients and applications. Trans. Am. Math. Soc. 205, 247\u2013262 (1975)","journal-title":"Trans. Am. Math. Soc."},{"unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Classics in Applied Mathematics, Volume 5, Society for Industrial and Applied Mathematics (1990) (Reprint from John Wiley Publishers, New York 1983)","key":"245_CR10"},{"issue":"2","key":"245_CR11","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1137\/18M1231559","volume":"30","author":"Y Cui","year":"2020","unstructured":"Cui, Y., He, Z., Pang, J.S.: Multi-composite nonconvex optimization for training deep neural networks. SIAM J. Optim. 30(2), 1693\u20131723 (2020)","journal-title":"SIAM J. Optim."},{"issue":"4","key":"245_CR12","doi-asserted-by":"publisher","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."},{"issue":"4","key":"245_CR13","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1137\/0114053","volume":"14","author":"JM Danskin Jr","year":"1966","unstructured":"Danskin Jr., J.M.: The theory of max-min with applications. SIAM J. Appl. Math. 14(4), 641\u2013664 (1966)","journal-title":"SIAM J. Appl. Math."},{"issue":"1\u20133","key":"245_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1080\/10556789808805684","volume":"9","author":"VF Demyanov","year":"1998","unstructured":"Demyanov, V.F., Di Pillo, G., Facchinei, F.: Exact penalization via Dini and Hadamard conditional derivatives. Optim. Methods Softw. 9(1\u20133), 19\u201336 (1998)","journal-title":"Optim. Methods Softw."},{"key":"245_CR15","series-title":"Ettore Majorana International Science Serie","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/978-1-4757-6019-4_7","volume-title":"Nonsmooth Optimization and Related Topics","author":"G Di Pillo","year":"1989","unstructured":"Di Pillo, G., Facchinei, F.: Exact penalty functions for nondifferentiable programming problems. In: Clarke, F.H., Demyanov, V.F., Giannessi, F. (eds.) Nonsmooth Optimization and Related Topics. Ettore Majorana International Science Serie, vol. 43, pp. 89\u2013107. Springer, New York (1989)"},{"key":"245_CR16","first-page":"107","volume-title":"Nonsmooth Optimization Methods and Applications","author":"G Di Pillo","year":"1992","unstructured":"Di Pillo, G., Facchinei, F.: Regularity conditions and exact penalty functions in Lipschitz programming problems. In: Giannessi, F. (ed.) Nonsmooth Optimization Methods and Applications, pp. 107\u2013120. Gordon and Breach, New York (1992)"},{"issue":"6","key":"245_CR17","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1137\/0327068","volume":"27","author":"G Di Pillo","year":"1988","unstructured":"Di Pillo, G., Grippo, L.: Exact penalty functions in constrained optimization. SIAM J. Control Optim. 27(6), 1333\u20131360 (1988)","journal-title":"SIAM J. Control Optim."},{"key":"245_CR18","volume-title":"Finite-Dimensional Variational Inequalities and Complementarity Problems","author":"F Facchinei","year":"2003","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I. Springer, New York (2003)"},{"issue":"1\u20132","key":"245_CR19","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10589-014-9642-3","volume":"59","author":"F Facchinei","year":"2014","unstructured":"Facchinei, F., Pang, J.S., Scutari, G.: Non-cooperative games with minmax objectives. Comput. Optim. Appl. 59(1\u20132), 85\u2013112 (2014)","journal-title":"Comput. Optim. Appl."},{"issue":"1","key":"245_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/moor.28.1.1.14260","volume":"28","author":"D Goldfarb","year":"2003","unstructured":"Goldfarb, D., Iyengar, G.: Robust portfolio selection problems. Math. Oper. Res. 28(1), 1\u201338 (2003)","journal-title":"Math. Oper. Res."},{"unstructured":"Goodfellow, I., Shlens, J., Szegedy, C.: Explaining and harnessing adversarial examples. In: International Conference on Learning Representations (2015)","key":"245_CR21"},{"key":"245_CR22","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.omega.2014.12.006","volume":"53","author":"B Gorissen","year":"2015","unstructured":"Gorissen, B., Yan\u0131ko\u01e7lu, I., den Hertog, D.: A practical guide to robust optimization. Omega 53, 124\u2013137 (2015)","journal-title":"Omega"},{"issue":"1","key":"245_CR23","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10898-010-9644-3","volume":"53","author":"J Hu","year":"2012","unstructured":"Hu, J., Mitchell, J., Pang, J.S., Yu, B.: On linear programs with linear complementarity constraints. J. Glob. Optim. 53(1), 29\u201351 (2012)","journal-title":"J. Glob. Optim."},{"key":"245_CR24","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974409","volume-title":"MM Optimization Algorithms","author":"K Lange","year":"2016","unstructured":"Lange, K.: MM Optimization Algorithms. Society for Industrial and Applied Mathematics, Philadelphia (2016)"},{"unstructured":"Leyffer, S., Menickelly, M., Munson, T., Vanaret, C., Wild, S.M.: Nonlinear robust optimization. Preprint ANL\/MCS-P9040-0218, Mathematics and Computer Science Division, Argonne National Laboratory (2018)","key":"245_CR25"},{"issue":"2","key":"245_CR26","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1287\/moor.23.2.443","volume":"23","author":"W Li","year":"1998","unstructured":"Li, W., Singer, I.: Global error bounds for convex multifunctions and applications. Math. Oper. Res. 23(2), 443\u2013462 (1998)","journal-title":"Math. Oper. Res."},{"issue":"1\u20132","key":"245_CR27","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1007\/s10107-018-1318-9","volume":"176","author":"Z Lu","year":"2019","unstructured":"Lu, Z., Sun, Z., Zhou, Z.: Enhanced proximal DC algorithms with extrapolation for a class of structured nonsmooth DC minimization. Math. Progr., Ser. B 176(1\u20132), 369\u2013401 (2019)","journal-title":"Math. Progr., Ser. B"},{"key":"245_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511983658","volume-title":"Mathematical Programs with Equilibrium Constraints","author":"ZQ Luo","year":"1996","unstructured":"Luo, Z.Q., Pang, J.-S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)"},{"issue":"2","key":"245_CR29","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1137\/S0895479892224768","volume":"15","author":"ZQ Luo","year":"1994","unstructured":"Luo, Z.Q., Tseng, P.: Perturbation analysis of a condition number for linear systems. SIAM J. Matrix Anal. Appl. 15(2), 636\u2013660 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"unstructured":"Madry, A., Makelov, A., Schmidt, L., Tsipras, D., Vladu, A.: Towards deep learning models resistant to adversarial attacks. In: International Conference on Learning Representations (2018)","key":"245_CR30"},{"key":"245_CR31","first-page":"372","volume":"27","author":"Y Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method of solving a convex programming problem with convergence rate $$O(1\/k^2)$$. Sov. Math. Dokl. 27, 372\u2013376 (1983)","journal-title":"Sov. Math. Dokl."},{"issue":"1","key":"245_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1052623499358884","volume":"12","author":"KF Ng","year":"2001","unstructured":"Ng, K.F., Zheng, X.Y.: Error bounds for lower semicontinuous functions in normed spaces. SIAM J. Optim. 12(1), 1\u201317 (2001)","journal-title":"SIAM J. Optim."},{"issue":"1\u20133","key":"245_CR33","first-page":"299","volume":"79","author":"JS Pang","year":"1997","unstructured":"Pang, J.S.: Error bounds in mathematical programming. Math. Progr., Ser. B 79(1\u20133), 299\u2013332 (1997)","journal-title":"Math. Progr., Ser. B"},{"issue":"1","key":"245_CR34","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1287\/moor.2016.0795","volume":"42","author":"JS Pang","year":"2016","unstructured":"Pang, J.S., Razaviyayn, M., Alvarado, A.: Computing B-stationary points of nonsmooth dc programs. Math. Oper. Res. 42(1), 95\u2013118 (2016)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"245_CR35","doi-asserted-by":"publisher","first-page":"1491","DOI":"10.1137\/100811787","volume":"21","author":"JS Pang","year":"2011","unstructured":"Pang, J.S., Scutari, G.: Nonconvex games with side constraints. SIAM J. Optim. 21(4), 1491\u20131522 (2011)","journal-title":"SIAM J. Optim."},{"doi-asserted-by":"crossref","unstructured":"Papernot, N., McDaniel, P., Jha, S., Fredrikson, M., Celik, Z.B., Z. B., Swami, A.: The limitations of deep learning in adversarial settings. In: 2016 IEEE European Symposium on Security and Privacy (EuroS&P), pp. 372\u2013387 (2016)","key":"245_CR36","DOI":"10.1109\/EuroSP.2016.36"},{"unstructured":"Qi, Z., Cui, Y., Liu, Y., Pang, J.S.: Asymptotic analysis of stationary solutions of coupled nonconvex nonsmooth empirical risk minimization. arXiv:1910.02488 (October 2019)","key":"245_CR37"},{"doi-asserted-by":"crossref","unstructured":"Rockafellar, R.T.: Coherent approaches to risk in optimization under uncertainty. In: Tutorials in Operations Research, pp. 38\u201361. INFORMS (2007)","key":"245_CR38","DOI":"10.1287\/educ.1073.0032"},{"unstructured":"Scholtes, S.: Introduction to Piecewise Differentiable Equations. Springer Briefs in Optimization (2002)","key":"245_CR39"},{"issue":"5","key":"245_CR40","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.1287\/opre.21.5.1154","volume":"21","author":"AL Soyster","year":"1973","unstructured":"Soyster, A.L.: Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21(5), 1154\u20131157 (1973)","journal-title":"Oper. Res."},{"unstructured":"Szegedy, C., Zaremba, W., Sutskever, I., Bruna, J., Erhan, D., Goodfellow, I., Fergus, R.: Intriguing properties of neural networks. In: International Conference on Learning Representations (2014)","key":"245_CR41"},{"key":"245_CR42","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1023\/B:ANOR.0000045281.41041.ed","volume":"132","author":"R T\u00fct\u00fcnc\u00fc","year":"2004","unstructured":"T\u00fct\u00fcnc\u00fc, R., Koenig, M.: Robust asset allocation. Ann. Oper. Res. 132, 157\u2013187 (2004)","journal-title":"Ann. Oper. Res."},{"issue":"4","key":"245_CR43","doi-asserted-by":"publisher","first-page":"2120","DOI":"10.1137\/15M1010427","volume":"26","author":"Y Xie","year":"2016","unstructured":"Xie, Y., Shanbhag, U.: On robust solutions to uncertain linear complementarity problems and their variants. SIAM J. Optim. 26(4), 2120\u20132159 (2016)","journal-title":"SIAM J. Optim."},{"issue":"7","key":"245_CR44","doi-asserted-by":"publisher","first-page":"3561","DOI":"10.1109\/TIT.2010.2048503","volume":"56","author":"H Xu","year":"2010","unstructured":"Xu, H., Caramanis, C., Mannor, S.: Robust regression and lasso. Trans. Inf. Theory 56(7), 3561\u20133574 (2010)","journal-title":"Trans. Inf. Theory"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-020-00245-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-020-00245-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-020-00245-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T19:07:42Z","timestamp":1613070462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-020-00245-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,19]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["245"],"URL":"https:\/\/doi.org\/10.1007\/s10589-020-00245-4","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2020,11,19]]},"assertion":[{"value":"12 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}