L1-regularized Neural Networks are Improperly Learnable in Polynomial Time.

Yuchen Zhang, Jason D. Lee, Michael I. Jordan

Browse the full ICML paper archive.