A unified framework for consistency of regularized loss minimizers

We characterize a family of regularized loss minimization problems that satisfy three properties: scaled uniform convergence, super-norm regularization, and norm-loss monotonicity. We show several theoretical guarantees within this framework, including loss consistency, norm consistency, sparsistenc...

Full description

Bibliographic Details
Main Authors: Honorio, Jean, Jaakkola, Tommi S.
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2015
Online Access:http://hdl.handle.net/1721.1/100447
https://orcid.org/0000-0003-0238-6384
https://orcid.org/0000-0002-2199-0379