Clustering and classification critically rely on distance metrics that provide meaningful comparisons between data points. We present mixed-integer optimization approaches to find optimal distance metrics that generalize the Mahalanobis metric extensively studied in the... View more
Bertsimas, Dimitris and King, Angela. Or foruman algorithmic approach to linear regression. Operations Research, 64(1):2-16, 2015.
Bertsimas, Dimitris and Van Parys, Bart. Sparse highdimensional regression: Exact scalable algorithms and phase transitions. arXiv preprint arXiv:1709.10029, 2017.
Bertsimas, Dimitris, Mazumder, Rahul, et al. Least quantile regression via modern optimization. The Annals of Statistics, 42(6):2494-2525, 2014.
Bertsimas, Dimitris, King, Angela, Mazumder, Rahul, et al. Best subset selection via a modern optimization lens. The Annals of Statistics, 44(2):813-852, 2016.
Bertsimas, Dimitris, King, Angela, et al. Logistic regression: From art to science. Statistical Science, 32(3):367-384, 2017.
Bixby, Robert E. A brief history of linear and mixed-integer programming computation. Documenta Mathematica, pp. 107-121, 2012.
Davis, Jason V, Kulis, Brian, Jain, Prateek, Sra, Suvrit, and Dhillon, Inderjit S. Information-theoretic metric learning. In Proceedings of the 24th international conference on Machine learning, pp. 209-216. ACM, 2007.
Fisher, Ronald A. The use of multiple measurements in taxonomic problems. Annals of eugenics, 7(2):179-188, 1936.
Friesen, Abram L and Domingos, Pedro. Deep learning as a mixed convex-combinatorial optimization problem. arXiv preprint arXiv:1710.11573, 2017.