Extracting bits from analog samples: in pursuit of optimality – Sinan Güntürk (Courant Institute of Mathematical Sciences; New York University)

June 20, 2019 @ 9:00 am – 9:50 am
Seminar Room 1
Newton Institute

Sampling theorems, linear or non-linear, provide the basis for obtaining digital representations of analog signals, but often it is not obvious how to quantize these samples in order to achieve the best rate-distortion trade off possible, especially in the presence of redundancy. We will present a general approach called “distributed beta encoding” which can achieve superior (and often near-optimal) rate-distortion performance in a wide variety of sampling scenarios. These will include some classical problems in the linear setting such as Fourier and Gabor sampling, and some others in the nonlinear setting, such as compressive sampling, spectral super-resolution, and phase retrieval.