A Caltech Library Service

Error correction and convex programming

Candès, Emmanuel and Randall, Paige (2007) Error correction and convex programming. Proceedings in Applied Mathematics and Mechanics, 7 (1). pp. 2070001-2070002. ISSN 1617-7061. doi:10.1002/pamm.200700055.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


This article discusses a recently proposed error correction method involving convex optimization [1]. From an encoded and corrupted real‐valued message, a receiver would like to determine the original message. A few entries of the encoded message are corrupted arbitrarily (which we call gross errors) and all the entries of the encoded message are corrupted slightly. We show that it is possible to recover the message with nearly the same accuracy as in the setting where no gross errors occur.

Item Type:Article
Related URLs:
URLURL TypeDescription
Candès, Emmanuel0000-0001-9234-924X
Additional Information:© 2007 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim. Issue Online: 07 March 2008; Version of Record online: 07 March 2008. P. Randall would like to thank SIAM for a travel grant which enabled her participation in ICIAM07.
Funding AgencyGrant Number
Society for Industrial and Applied MathematicsUNSPECIFIED
Issue or Number:1
Record Number:CaltechAUTHORS:20180404-082835757
Persistent URL:
Official Citation:Candès, E. and Randall, P. (2007), Error correction and convex programming. Proc. Appl. Math. Mech., 7: 2070001-2070002. doi:10.1002/pamm.200700055
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:85586
Deposited By: Tony Diaz
Deposited On:04 Apr 2018 17:07
Last Modified:15 Nov 2021 20:30

Repository Staff Only: item control page