On Provably Learning Sparse High-Dimensional Functions
Joan Bruna (New York University)
E18-304
Abstract: Neural Networks are hailed for their ability to discover useful low-dimensional 'features' out of complex high-dimensional data, yet such ability remains mostly hand-wavy. Over the recent years, the class of sparse (or…