dc.contributor.author | Chandrasekaran, Venkat | |
dc.contributor.author | Recht, Benjamin | |
dc.contributor.author | Parrilo, Pablo A. | |
dc.contributor.author | Willsky, Alan S. | |
dc.date.accessioned | 2012-09-14T15:56:55Z | |
dc.date.available | 2012-09-14T15:56:55Z | |
dc.date.issued | 2010-09 | |
dc.date.submitted | 2010-09 | |
dc.identifier.isbn | 978-1-4244-8215-3 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/72963 | |
dc.description.abstract | We study a class of ill-posed linear inverse problems in which the underlying model of interest has simple algebraic structure. We consider the setting in which we have access to a limited number of linear measurements of the underlying model, and we propose a general framework based on convex optimization in order to recover this model. This formulation generalizes previous methods based on ℓ[subscript 1]-norm minimization and nuclear norm minimization for recovering sparse vectors and low-rank matrices from a small number of linear measurements. For example some problems to which our framework is applicable include (1) recovering an orthogonal matrix from limited linear measurements, (2) recovering a measure given random linear combinations of its moments, and (3) recovering a low-rank tensor from limited linear observations. | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/ALLERTON.2010.5706975 | en_US |
dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
dc.source | IEEE | en_US |
dc.title | The convex algebraic geometry of linear inverse problems | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Chandrasekaran, Venkat et al. “The Convex Algebraic Geometry of Linear Inverse Problems.” 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2010. 699–703. © Copyright 2010 IEEE | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
dc.contributor.approver | Parrilo, Pablo A. | |
dc.contributor.mitauthor | Chandrasekaran, Venkat | |
dc.contributor.mitauthor | Parrilo, Pablo A. | |
dc.contributor.mitauthor | Willsky, Alan S. | |
dc.relation.journal | Proceedings of the 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2010 | en_US |
dc.eprint.version | Final published version | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
dspace.orderedauthors | Chandrasekaran, Venkat; Recht, Benjamin; Parrilo, Pablo A.; Willsky, Alan S. | en |
dc.identifier.orcid | https://orcid.org/0000-0003-1132-8477 | |
dc.identifier.orcid | https://orcid.org/0000-0003-0149-5888 | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |