YoVDO

Sketching Semidefinite Programs for Super-Resolution Problems

Offered By: Institut des Hautes Etudes Scientifiques (IHES) via YouTube

Tags

Super-Resolution Courses Signal Processing Courses Spectral Analysis Courses Sketching Courses Convex Optimization Courses Semidefinite Programming Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a lecture on sketching semidefinite programs for super-resolution problems, focusing on the recovery of measures from Fourier coefficients. Delve into the canonical example of recovering a measure on [0;1] from its first Fourier coefficients, assuming the measure is the sum of a few spikes. Learn about the convex infinite-dimensional problem and its equivalent semidefinite program, which provides a polynomial-time reconstruction algorithm with strong correctness guarantees. Discover a sketching approach to reduce the size of large semidefinite programs and gain insights into ongoing work to prove the correctness of this method. Examine a byproduct of this research: an algorithm for automatically finding simple upper bounds on integrals with parameters. This 33-minute talk, presented by Irène Waldspurger from CNRS & Dauphine at the Institut des Hautes Etudes Scientifiques (IHES), is a collaboration with Augustin Cosse and Gabriel Peyré.

Syllabus

Irène Waldspurger - Sketching semidefinite programs for super-resolution problems


Taught by

Institut des Hautes Etudes Scientifiques (IHES)

Related Courses

Survey of Music Technology
Georgia Institute of Technology via Coursera
Fundamentals of Electrical Engineering Laboratory
Rice University via Coursera
Critical Listening for Studio Production
Queen's University Belfast via FutureLearn
Fundamentos de Comunicaciones Ópticas
Universitat Politècnica de València via UPV [X]
Sense101x: Sense, Control, Act: Measure the Universe, Transform the World
University of Queensland via edX