Optimal Sparse Decision Trees

Classification and Regression Trees

L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone · 1984

Earlier work this paper cites.

Decision tree construction via linear programming

K. Bennett · 1992

Earlier work this paper cites.

C4.5: Programs for Machine Learning

J. R. Quinlan · 1993

Earlier work this paper cites.

Optimal decision trees

K. P. Bennett and J. A. Blue · 1996

Earlier work this paper cites.

Toward attribute efficient learning of decision lists and parities

A. R. Klivans and R. A. Servedio · 2006

Earlier work this paper cites.

Mining optimal decision trees from itemset lattices

S. Nijssen and E. Fromont · 2007

Earlier work this paper cites.

Interpretable classifiers using rules and Bayesian analysis: Building a better stroke prediction model

B. Letham, C. Rudin, T. H. McCormick, and D. Madigan · 2015

Earlier work this paper cites.

False positives, false negatives, and false analyses: A rejoinder to “Machine bias: There’s software used across the country to predict future criminals"

A. W. Flores, C. T. Lowenkamp, and K. Bechtel · 2016

Earlier work this paper cites.

How we analyzed the COMPAS recidivism algorithm

J. Larson, S. Mattu, L. Kirchner, and J. Angwin · 2016

Cited alongside, same era.

Learning certifiably optimal rule lists for categorical data

E. Angelino, N. Larus-Stone, D. Alabi, M. Seltzer, and C. Rudin · 2017

Cited alongside, same era.

Optimal classification trees

D. Bertsimas and J. Dunn · 2017

Cited alongside, same era.

UCI machine learning repository, 2017

D. Dheeru and E. Karra Taniskidou · 2017

Cited alongside, same era.

Scalable Bayesian rule lists

H. Yang, C. Rudin, and M. Seltzer · 2017

Cited alongside, same era.

Learning certifiably optimal rule lists for categorical data

E. Angelino, N. Larus-Stone, D. Alabi, M. Seltzer, and C. Rudin · 2018

Cited alongside, same era.

Explainable Machine Learning Challenge

FICO, Google, Imperial College London, MIT, University of Oxford, UC Irvine, and UC Berkeley · 2018

Later among the works it cites.

Systems optimizations for learning certifiably optimal rule lists

N. Larus-Stone, E. Angelino, D. Alabi, M. Seltzer, V. Kaxiras, A. Saligrama, and C. Rudin · 2018

Later among the works it cites.

How bad is Sacramento’s air, exactly? Google results appear at odds with reality, some say

M. McGough · 2018

Later among the works it cites.

Optimal decision trees for categorical data via integer programming

Original

M. Menickelly, O. Günlük, J. Kalagnanam, and K. Scheinberg · 2018

Later among the works it cites.

Learning optimal decision trees with SAT

N. Narodytska, A. Ignatiev, F. Pereira, and J. Marques-Silva · 2018

Later among the works it cites.