CaltechAUTHORS
  A Caltech Library Service

The Achievable Performance of Convex Demixing

McCoy, Michael B. and Tropp, Joel A. (2017) The Achievable Performance of Convex Demixing. ACM Technical Reports, 2017-02. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20170314-110228775

[img] PDF - Submitted Version
See Usage Policy.

1065Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20170314-110228775

Abstract

Demixing is the problem of identifying multiple structured signals from a superimposed, undersampled, and noisy observation. This work analyzes a general framework, based on convex optimization, for solving demixing problems. When the constituent signals follow a generic incoherence model, this analysis leads to precise recovery guarantees. These results admit an attractive interpretation: each signal possesses an intrinsic degrees-of-freedom parameter, and demixing can succeed if and only if the dimension of the observation exceeds the total degrees of freedom present in the observation.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://users.cms.caltech.edu/~jtropp/reports/MT17-Achievable-Performance-TR.pdfAuthorReport
http://arxiv.org/abs/1309.7478arXivDiscussion Paper
ORCID:
AuthorORCID
Tropp, Joel A.0000-0003-1024-1791
Additional Information:MBM thanks Prof. Leonard Schulman for helpful conversations about this research. This research was supported by ONR awards N00014-08-1-0883 and N00014-11-1002, AFOSR award FA9550-09-1-0643, and a Sloan Research Fellowship.
Group:Applied & Computational Mathematics
Funders:
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-08-1-0883
Office of Naval Research (ONR)N00014-11-1002
Air Force Office of Scientific Research (AFOSR)FA9550-09-1-0643
Alfred P. Sloan FoundationUNSPECIFIED
DOI:10.7907/4KWM-5N31
Record Number:CaltechAUTHORS:20170314-110228775
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20170314-110228775
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:75094
Collection:CaltechACMTR
Deposited By: Sydney Garstang
Deposited On:14 Mar 2017 21:31
Last Modified:26 Apr 2019 23:36

Repository Staff Only: item control page