Optimal Sparse Decision Trees

                Xiyang Hu1 , Cynthia Rudin2 , Margo Seltzer3
                1
                Carnegie Mellon University, xiyanghu@cmu.edu
                 2
                  Duke University, cynthia@cs.duke.edu
             3
              The University of British Columbia, mseltzer@cs.ubc.ca

                         Abstract
       Decision tree algorithms have been among the most popular algorithms for inter-
       pretable (transparent) machine learning s ...