Fast global convergence of gradient methods for high-dimensional statistical recovery

Many statistical M-estimators are based on convex optimization problems formed by the combination of a data-dependent loss function with a norm-based regularizer. We analyze the convergence rates of projected gradient and composite gradient methods for solving such problems, working within a high-di...

Full description

Bibliographic Details
Main Authors: Agarwal, Alekh, Negahban, Sahand N., Wainwright, Martin J.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Mathematical Statistics 2013
Online Access:http://hdl.handle.net/1721.1/78602