[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:


Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
Tackling problems in physics and AI with convex programming, and solving certain SDPs quickly.

Vlad Voroninski
MIT

Abstract:

We will discuss three stories revolving around convex programming. The first is of a new algorithmic framework for a century old problem in physics called phase retrieval, which involves recovering vectors from quadratic measurements and naturally connects to questions in quantum mechanics and theoretical CS. The second is on recovering the 3D structure of a scene from a collection of images, a fundamental task in computer vision which requires algorithms that are robust to a large fraction of arbitrary corruptions in the input data. Lastly, we will present new non-convex guarantees for solving certain semidefinite programs quickly by exploiting parsimony in their solutions.

Tuesday, January 19, 2016
3:00PM AP&M 6402