(i) {α - Convex Optimization

Compressed/ive Sensing
Common wisdom: Shannon sampling theorem and bandlimited signals.
The CS theory asserts that one can recover certain (sparse) signals and
images from far fewer measurements m than data samples n.
The CS acquisition scenario:
Decoder ∆ Φ (y)
Dictionary
Sensing
y
H
m × 1 m × n n × L
x
n × 1
L × 1
}
Stanford seminar 08-3