ICCOPT 2013 Talk, Room 2.3, Thursday, August 1, 11:00-12:30

 Speaker: Salvador Flores, CMM, Universidad de Chile, Chile
 Title: A new error correction technique with strong theoretical properties
 Co-authors: Luis M. Briceņo Arias

 Abstract:
Scientific Program

Consider the problem of recovering a vector from corrupted measurements of linear combinations of its components. It is known that when only a relatively small fraction of the measurements is corrupted, and the rest is error-free, the vector can be exactly recovered by l1-norm minimization. We introduce a new, robust, error correction mechanism that covers the case when a fraction of the measurements is corrupted by arbitrary, eventually adversarial, errors and additionally all the measurements carry some noise. We show that, by solving a nonsmooth convex minimization problem, it is possible to recover the least-squares estimate of the vector as if it was contaminated with noise only. Moreover, we show that the fraction of arbitrary errors that the estimator can manage is exactly the same as that the l1-norm minimization can face in the noiseless case. Finally, we present a globally convergent forward-backward algorithm for computing our estimator.


 Talk in: Session Thu.B.23 Convex optimization and related problems
 Cluster: Convex and nonsmooth optimization


 Go to: Thu.B
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage