(i) {α - Convex Optimization
(i) {α - Convex Optimization
(i) {α - Convex Optimization
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Construct H : Random Sensing<br />
Random Sensing: α is s-sparse and given m measurements selected uniformly<br />
at random from an ensemble. If m ≥ Csµ 2 H,Φ log n, then minimizing (P eq)<br />
reconstructs α exactly with overwhelming probability.<br />
Compressible signals/images and l 2 − l 1 instance optimality: (P eq ) solution<br />
recovers the s-largest entries.<br />
Stability to noise y = HΦα + ε: the decoder ∆ Φ,σ (y)<br />
(P σ ) : min ‖α‖ l1<br />
s.t. ‖y − HΦα‖ l2<br />
≤ σ<br />
has l 2 − l 1 instance optimality and a factor of the noise std σ.<br />
Stanford seminar 08-5