Modern Optimization Meets Physics: Recent Progress on the Phase Retrieval Problem

Speaker: 

Emmanuel Candes

Institution: 

Stanford University

Time: 

Thursday, November 6, 2014 - 4:00pm to 5:00pm

Location: 

Natural Sciences II Room 1201

In many imaging problems such as X-ray crystallography, detectors can only record the intensity or magnitude of a diffracted wave as opposed to measuring its phase.  Phase retrieval concerns the recovery of an image from such phaseless information.  Although this problem is in general combinatorially hard, it is of great importance because it arises in many applications ranging from astronomical imaging to speech analysis. This talk discusses novel acquisition strategies and novel convex and non-convex algorithms which are provably exact, thereby allowing perfect phase recovery from a minimal number of noiseless and intensity-only measurements. More importantly, we also demonstrate that our noise-aware algorithms are stable in the sense that the reconstruction degrades gracefully as the signal-to-noise ratio decreases. This may be of special contemporary interest because phase retrieval is at the center of spectacular current research efforts collectively known under the name of coherent diffraction imaging aimed, among other things, at determining the 3D structure of large protein complexes.  

 

Escher and the Droste effect

Speaker: 

Hendrik Lenstra

Institution: 

Leiden University

Time: 

Thursday, January 9, 2014 - 4:00pm to 5:00pm

Host: 

Location: 

CalIT2 Auditorium

In 1956, the Dutch graphic artist M.C. Escher made an unusual
lithograph with the title `Print Gallery'. It shows a young man
viewing a print in an exhibition gallery. Amongst the buildings
depicted on the print, he sees paradoxically the very same gallery
that he is standing in. A lot is known about the way in which
Escher made his lithograph. It is not nearly as well known that it
contains a hidden `Droste effect', or infinite repetition; but
this is brought to light by a mathematical analysis of the studies
used by Escher. On the basis of this discovery, a team of
mathematicians at Leiden produced a series of hallucinating
computer animations. These show, among others, what happens
inside the mysterious spot in the middle of the lithograph that
Escher left blank.

Einstein metrics on Fano manifolds

Speaker: 

Gang Tian

Institution: 

Princeton University, Beijing University

Time: 

Wednesday, December 4, 2013 - 3:00pm to 4:00pm

Host: 

Location: 

RH 306

It has been a challenging problem to studying the existence of Kahler-Einstein metrics on Fano manifolds. A Fano manifold is a compact Kahler manifold with positive first Chern class. There are obstructions to the existence of Kahler-Einstein metrics on Fano manifolds. In these lectures, I will report on recent progresses on the study of Kahler-Einstein metrics on Fano manifolds. The first lecture will be a general one. I will discuss approaches to studying the existence problem. I will discuss the difficulties and tools in these approaches and results we have for studying them. In the second lecture, I will discuss the partial C^0-estimate which plays a crucial role in recent progresses on the existence of Kahler-Einstein metrics. I will show main technical aspects of proving such an estimate.

On Nonconvex Hamilton-Jacobi PDE

Speaker: 

Lawrence Craig Evans

Institution: 

UC Berkeley

Time: 

Thursday, October 24, 2013 - 3:00pm

Host: 

Location: 

RH 306

I will first discuss why Hamilton-Jacobi equations for nonconvex Hamiltonians are so interesting, and then explain some recent progress in characterizing the geometric structure and other properties of viscosity solutions.

The Billiard on the Regular Polygon

Speaker: 

Artur Avila

Institution: 

Institut de Mathématiques de Jussieu and IMPA

Time: 

Thursday, April 18, 2013 - 4:00pm

Host: 

Location: 

Natural Sciences 2 1201

We consider the behavior of trajectories for the billiard on a regular polygon.  In three special cases which give rise to lattice tilings of the plane (the triangle, the square and the hexagon), the behavior of trajectories is very simple to analyze: they are either periodic or quasiperiodic.  Can quasiperiodicity be found in the other cases?  Our discussion will take us to the analysis of the renormalization flow for Veech surfaces which are non-arithmetic in the sense that the trace field is a non-trivial finite extension of $\Q$.  We will see that the typical behavior presents no remains of quasiperiodicity, but exceptional behavior can appear (with positive Hausdorff dimension) if the Veech group contains a Salem element.

Global theory of one-frequency Schrodinger operators

Speaker: 

Artur Avila

Institution: 

Institut de Mathématiques de Jussieu and IMPA

Time: 

Tuesday, April 16, 2013 - 2:00pm to 3:00pm

Host: 

Location: 

RH 306

One-Frequency Schrödinger operators give one of the simplest models where fast transport and localization phenomena are possible. From a dynamical perspective, they can be studied in terms of certain one-parameter families of quasi-periodic co-cycles, which are similarly distinguished as simplest classes of dynamical systems compatible with both KAM phenomena and non-uniform hyperbolicity (NUH). While much studied since the 1970's, until recently the analysis was mostly confined to ''local theories'' describing the KAM and the NUH regimes in detail. In this talk we will describe some of the main aspects of the global theory that has been developed in the last few years.

Pages

Subscribe to RSS - Distinguished Lectures