Fetching the paper…
Reading the bibliography…
We consider the problem of learning optimal binary classification trees.
Outline of an algorithm for integer solutions to linear programs
Ralph E Gomory · 1958
Earlier work this paper cites.
Partitioning procedures for solving mixed-variables programming problems
Jacques F Benders · 1962
Earlier work this paper cites.
Constructing optimal binary search trees is NP complete
Laurent Hyafil and Ronald L Rivest · 1976
Earlier work this paper cites.
An analysis of approximations for maximizing submodular set functions—i
George L Nemhauser, Laurence A Wolsey, and Marshall L Fisher · 1978
Earlier work this paper cites.
Classification and regression trees
Leo Breiman · 1984
Earlier work this paper cites.
Polyhedral theory
Martin Grötschel, Manfred W Padberg, et al · 1985
Earlier work this paper cites.
Induction of decision trees
John Ross Quinlan · 1986
Earlier work this paper cites.
A new approach to the maximum-flow problem
Andrew V Goldberg and Robert E Tarjan · 1988
Earlier work this paper cites.
Classification and regression by randomforest
Andy Liaw and Matthew Wiener · 2002
Earlier work this paper cites.
The pseudoflow algorithm: A new algorithm for the maximum-flow problem
Dorit S Hochbaum · 2008
Earlier work this paper cites.
Certification of an optimal tsp tour through 85,900 cities
David L Applegate, Robert E Bixby, Vašek Chvátal, William Cook, Daniel G Espinoza, Marcos Goycoolea, and Keld Helsgaun · 2009
Earlier work this paper cites.
V12. 1: User’s manual for cplex
IBM ILOG CPLEX · 2009
Cited alongside, same era.
Optimal constraint-based decision tree induction from itemset lattices
Siegfried Nijssen and Elisa Fromont · 2010
Cited alongside, same era.
A brief history of linear and mixed-integer programming computation
Robert E Bixby · 2012
Cited alongside, same era.
C4. 5: programs for machine learning
John Ross Quinlan · 2014
Cited alongside, same era.
Gurobi optimizer reference manual
Incorporate Gurobi Optimization · 2015
Cited alongside, same era.
Package ‘rpart’
Terry Therneau, Beth Atkinson, Brian Ripley, and Maintainer Brian Ripley · 2015
Cited alongside, same era.
Optimal classification trees
Designing fair, efficient, and interpretable policies for prioritizing homeless youth for housing resources
Mohammad Javad Azizi, Phebe Vayanos, Bryan Wilder, Eric Rice, and Milind Tambe · 2018
Later among the works it cites.
Dimitris Bertsimas and Bartolomeo Stellato · 2018
Later among the works it cites.
Interpretable optimal stopping
Dragos Ciocan and Velibor Mišić · 2018
Later among the works it cites.
Optimal decision trees for categorical data via integer programming
Oktay Günlük, Jayant Kalagnanam, Matt Menickelly, and Katya Scheinberg · 2018
Later among the works it cites.
Package ‘c50’, 2018
Max Kuhn, Steve Weston, Mark Culp, Nathan Coulter, and Ross Quinlan · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Dimitris Bertsimas and Jack Dunn · 2017
Cited alongside, same era.
Classification and regression trees
Leo Breiman · 2017
Cited alongside, same era.
Optimization of tree ensembles
Velibor V Mišic · 2017
Cited alongside, same era.
Learning decision trees with flexible constraints and objectives using integer optimization
Sicco Verwer and Yingqian Zhang · 2017
Cited alongside, same era.
Nina Narodytska, Alexey Ignatiev, Filipe Pereira, and Joao Marques-Silva · 2018
Later among the works it cites.
Learning optimal and fair decision trees for non-discriminative decision-making
Sina Aghaei, Mohammad Javad Azizi, and Phebe Vayanos · 2019
Later among the works it cites.
Xiyang Hu, Cynthia Rudin, and Margo Seltzer · 2019
Later among the works it cites.
Learning optimal decision trees using constraint programming
Hélene Verhaeghe, Siegfried Nijssen, Gilles Pesant, Claude-Guy Quimper, and Pierre Schaus · 2019
Later among the works it cites.
Learning optimal classification trees using a binary linear program formulation
Sicco Verwer and Yingqian Zhang · 2019
Later among the works it cites.