Michael Grant

  1. Templates for Convex Cone Problems with Applications to Sparse Signal Recovery.

    Authors: Emmanuel J. Candès, Stephen R. Becker, Michael Grant
    Subjects: Optimization and Control
    Abstract

    This paper develops a general framework for solving a variety of convex cone
    problems that frequently arise in signal processing, machine learning,
    statistics, and other fields. The approach works as follows: first, determine a
    conic formulation of the problem; second, determine its dual; third, apply
    smoothing; and fourth, solve using an optimal first-order method. A merit of
    this approach is its flexibility: for example, all compressed sensing problems
    can be solved via this approach.

Syndicate content