Model Interpretability through the Lens of Computational Complexity

Pablo Barceló, Mikaël Monet, Jorge Pérez +1

In spite of several claims stating that some models are more interpretable than others -- e.g., "linear models are more interpretable than deep neural networks" -- we still lack a…