Ronald DeVore, University of South Carolina
Thursday April 20, 4:00PM,
Herman Brown 227
Instance-optimal estimates in Compressed Sensing
The usual paradigm for encoding signals is based on the Shannon sampling theorem.
If the signal is broad-banded then this requires a high sampling rate even though the information
content in the signal may be small. Compressed Sensing is an attempt to get out of this dilemma
and sample at close to the information rate. The fact that this may be possible is embedded
in some old mathematical results in functional analysis, geometry and approximation.
This talk will be an excursion into these topics which will focus on the relation between the number of samples we take of a signal and how well we can approximate the signal. It will take place in the
discrete setting for vectors in Euclidean space. The talk should be understandable to graduate students
and non specialists.