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

Graph Partitioning and Expanders
Stanford University via NovoEd
Convex Optimization
Stanford University via edX
Approximation Algorithms Part II
École normale supérieure via Coursera
The State of JuMP - Progress and Future Plans
The Julia Programming Language via YouTube
Quantum Algorithms for Optimization - Quantum Colloquium
Simons Institute via YouTube