Robust Classification

References

• Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88(3):411–424.Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Google Scholar
• Ben-Tal A, Bhadra S, Bhattacharyya C, Nemirovski A (2012) Efficient methods for robust classification under uncertainty in kernel matrices. J. Machine Learn. Res. 13(10):2923–2954.Google Scholar
• Bertsekas DP (1999) Nonlinear Programming (Athena Scientific, Belmont, MA).Google Scholar
• Bertsimas D, Copenhaver MS (2017) Characterization of the equivalence of robustification and regularization in linear and matrix regression. Eur. J. Oper. Res. 270(3):931–942.Google Scholar
• Bertsimas D, Dunn J (2017) Optimal classification trees. Machine Learn. 106(7):1039–1082.Google Scholar
• Bertsimas D, King A (2015) An algorithmic approach to linear regression. Oper. Res. 64(1):2–16.Link, Google Scholar
• Bertsimas D, King A (2017) Logistic regression: From art to science. Statist. Sci. 32(3):367–384.Google Scholar
• Bertsimas D, Mazumder R (2014) Least quantile regression via modern optimization. Ann. Statist. 42(6):2494–2525.Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Tsitsiklis JN (2008) Introduction to Linear Optimization, Vol. 6 (Athena Scientific and Dynamic Ideas, Belmont, MA).Google Scholar
• Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.Google Scholar
• Bertsimas D, King A, Mazumder R (2016) Best subset selection via a modern optimization lens. Ann. Statist. 44(2):813–852.Google Scholar
• Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.Google Scholar
• Bhattacharyya C, Pannagadatta K, Smola AJ (2005) A second order cone programming formulation for classifying missing data. Saul LK, Weiss Y, Bottou L, eds. Proc. Adv. Neural Inform. Processing Systems (Neural Information Processing Systems Foundation, La Jolla, CA), 153–160.Google Scholar
• Bi J, Zhang T (2005) Support vector classification with input data uncertainty. Adv. Neural Inform. Processing Systems 17(1):161–168.Google Scholar
• Biggio B, Nelson B, Laskov P (2011) Support vector machines under adversarial label noise. Proc. Machine Learn. Res. 20(2011):97–112.Google Scholar
• Breiman L, Friedman J, Olshen R, Stone C (1984) Classification and Regression Trees (Wadsworth and Brooks, Monterey, CA).Google Scholar
• Cortes C, Vapnik V (1995) Support-vector networks. Machine Learn. 20(3):273–297.Google Scholar
• El Ghaoui L, Lanckriet GRG, Natsoulis G (2003) Robust classification with interval data. Technical Report UCB/CSD-03-1279 (University of California, Berkeley).Google Scholar
• Fertis AG (2009) A robust optimization approach to statistical estimation problems. PhD thesis, Massachusetts Institute of Technology, Cambridge.Google Scholar
• Friedman J, Hastie T, Tibshirani R (2001) The Elements of Statistical Learning, Springer Series in Statistics, Vol. 1 (Springer, Berlin).Google Scholar
• Friedman J, Hastie T, Tibshirani R (2010) Regularization paths for generalized linear models via coordinate descent. J. Statist. Software 33(1):1.Google Scholar
• Gurobi Optimization Inc. (2015) Gurobi Optimizer Reference Manual (Gurobi Optimization Inc., Beaverton, OR). Retrieved October 1, 2015, http://www.gurobi.com.Google Scholar
• Harrington PL Jr, Zaas A, Woods CW, Ginsburg GS, Carin L, Hero AO III (2010) Robust logistic regression with bounded data uncertainties. Technical report, University of Michigan, Ann Arbor.Google Scholar
• Huber PJ (1981) Robust Statistics (Wiley, New York).Google Scholar
• Lichman M (2013) UCI machine learning repository (University of California, Irvine). Retrieved May 1, 2015, http://archive.ics.uci.edu/ml.Google Scholar
• Livni R, Crammer K, Globerson A (2012) A simple geometric interpretation of SVM using stochastic adversaries. Proc. Machine Learn. Res. 22(2012):722–730.Google Scholar
• Lubin M, Dunning I (2015) Computing in operations research using Julia. INFORMS J. Comput. 27(2):238–248.Link, Google Scholar
• Natarajan N, Dhillon IS, Ravikumar PK, Tewari A (2013) Learning with noisy labels. Burges CJC, Bottou L, Welling M, Ghahramani Z, Weinberger KQ, eds. Proc. Adv. Neural Inform. Processing Systems 26 (Neural Information Processing Systems Foundation, La Jolla, CA), 1196–1204.Google Scholar
• Pant R, Trafalis TB, Barker K (2011) Support vector machine classification of uncertain and imbalanced data using robust optimization. Mastorakis N, Mladenov V, Bojkovic Z, Topalis F, Psarris K, eds. Proc. 15th WSEAS Internat. Conf. Comput. (World Scientific and Engineering Academy and Society, Stephens Point, WI), 369–374.Google Scholar
• R Core Team (2015) R: A Language and Environment for Statistical Computing (R Foundation for Statistical Computing, Vienna). Retrieved October 1, 2015, http://www.R-project.org/.Google Scholar
• Therneau T, Atkinson B, Ripley B (2015) Rpart: Recursive partitioning and regression trees. R package version 4.1-9. Retrieved October 1, 2015, http://CRAN.R-project.org/package=rpart.Google Scholar
• Tibshirani R (1996) Regression shrinkage and selection via the Lasso. J. Royal Statist. Soc. Series B 58(1):267–288.Google Scholar
• Trafalis TB, Gilbert RC (2007) Robust support vector machines for classification and computational issues. Optim. Methods Software 22(1):187–198.Google Scholar
• Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Programming 106(1):25–57.Google Scholar
• Xu H, Caramanis C, Mannor S (2009) Robustness and regularization of support vector machines. J. Machine Learn. Res. 10(7):1485–1510.Google Scholar
• Zhu J, Rosset S, Hastie T, Tibshirani R (2004) 1-norm support vector machines. Adv. Neural Inform. Processing Systems 16(1):49–56.Google Scholar
• Zou H, Hastie T (2005) Regularization and variable selection via the elastic net. J. Royal Statist. Soc. Series B 67(2):301–320.Google Scholar