94 KAM Mathematical Colloquium
Emmanuel Candes
Stanford University
ROBUST PRINCIPAL COMPONENT ANALYSIS?
Wednesday February 4 2015 at 14:00, lecture room S5, second floor
KAM MFF UK
Malostranske nam. 25
118 00 Praha 1
Abstract
This talk is about a curious phenomenon, which concerns the reliable estimation
of principal components in the face of severe corruptions. Here, the scientist
is given a data matrix which is the sum of an approximately low-rank matrix
and a sparse matrix modeling corrupted entries. In addition, many entries may be
missing. Hence, we have a blind de-mixing problem in which the goal is
to recover the low-rank structure and find out which entries have been corrupted.
We present a novel approach to this problem with very surprising performance
guarantees as well as a few applications in computer vision and biomedical imaging,
where this technique opens new perspectives.
MODERN OPTIMIZATION MEETS PHYSICS: RECENT PROGRESS ON THE PHASE RETRIEVAL PROBLEM
Thursday February 5 2015 at 14:00, lecture room S3, third floor
KAM MFF UK
Malostranske nam.25
118 00 Praha 1
Abstract
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.
O přednášejícím
Profesor Emmanuel Candes je zajiste jednim z nejznamejsich matematiku soucasnosti.
Ve sve osobe spojuje idealne matematiku cistou i aplikovanou, dokonce ve smyslu matematiky
industrialni. Jeho prace je bez nadsazky strhujicim prikladem sire a
relevance soucasne matematiky.
Prof. Emmanuel Candes studoval na Ecole Polytechnique, Universite Paris VI a IX a posleze
na Stanford University, kde ziskal Ph.D. v roce 1998. Vykonal staze na nekolika prednich
akademickych pracovistich jak v USA tak Evrope a stal se profesorem
na Caltechu a od roku 2009 je profesorem matematiky a statistiky na Stanfordove univerzite,
kde je od roku 2012 drzitelem Barnumovy-Simonsovy profesury.
Candesova cinnost zasahuje do nekolika oblasti: teoreticke informatiky, matematicke optimalizace,
teorie informace, scientific computing, vysoce dimenzionalni statistiky s aplikacemi v
inverznich problemech a zpracovani obrazu. Je jednim ze spolutvurcu dnes velmi intenzivne
studovane oblasti \uv{compressed sensing} (spolu s D. L. Donoho a T. Tao).
Je autorem pres 90 puvodnich praci a mj. 3 US patentu. Za svou praci byl vyznamenan radou oceneni
(jiz od studentskych let), z nichz jmenujeme alespoň: J. H. Wilkinson Prize (SIAM), A. T. Waterman
Medaile (NSF), Polyova cena (SIAM), Collatzova cena (ICIAM), Lagrangeova cena (SIAM) a v letosnim
roce cena G. D. Birkhoffa udelovana spolecne AMS a SIAM. Candes je clenem jak Narodni akademie
tak Americke akademie umeni a vedy.
Prof. Emmanuel Candes je skvelym prednasejicim, napr. jeho plenarni prednaska na ICM 2014 v Soulu
byla toho presvedcivym dokladem. Je nasi velkou cti, ze prof. Emmanuel Candes prednese 94. kolokvium
a nasledne jeste jednu prednasku. Mame se na co tesit!