On the Existence of Simpler Machine Learning Models

Lesia Semenova, Cynthia Rudin, Ronald Parr

It is almost always easier to find an accurate-but-complex model than an accurate-yet-simple model. Finding optimal, sparse, accurate models of various forms (linear models with in…