Claire Boyer, “Sampling rates for l1-synthesis”

/ August 9, 2021/

October 19, 2021 @ 12:00 pm – 1:00 pm

Claire Boyer, PhD

Assistant Professor

Sorbonne Université

Title: “Sampling rates for l1-synthesis

Abstract: This work investigates the problem of signal recovery from undersampled noisy sub-Gaussian measurements under the assumption of a synthesis-based sparsity model. Solving the l1-synthesis basis pursuit allows to simultaneously estimate a coefficient representation as well as the sought-for signal. However, due to linear dependencies within redundant dictionary atoms it might be impossible to identify a specific representation vector, although the actual signal is still successfully recovered. We study both estimation problems from a non-uniform, signal-dependent perspective. By utilizing results from linear inverse problems and convex geometry, we identify the sampling rate describing the phase transition of both formulations, and propose a “tight” estimated upper-bound.

This is a joint work with Maximilian März (TU Berlin), Jonas Kahn and Pierre Weiss (CNRS, Toulouse).

Biography: Claire Boyer was an associate member of the mathematics department of the ENS Ulm from 2017 to 2020, and is an assistant professor at Sorbonne Université since 2016.  Her research areas are at the crossroads of compressed sensing, inverse problems, high-dimensional statistics, optimization, and machine learning with missing data.

Join Zoom Meeting:

Meeting ID: 995 6750 4456

Passcode: Clark

One tap mobile

+13017158592,,99567504456# US (Washington DC)

+13126266799,,99567504456# US (Chicago)

Dial by your location

+1 301 715 8592 US (Washington DC)

+1 312 626 6799 US (Chicago)

+1 646 558 8656 US (New York)

+1 253 215 8782 US (Tacoma)

+1 346 248 7799 US (Houston)

+1 669 900 6833 US (San Jose)

Meeting ID: 995 6750 4456

Share this Post