COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Applied and Computational Analysis > Stable Gabor Phase Retrieval and Spectral Clustering

## Stable Gabor Phase Retrieval and Spectral ClusteringAdd to your list(s) Download to your calendar using vCal - Philipp Grohs (University of Vienna)
- Thursday 05 October 2017, 15:00-16:00
- MR 14, CMS.
If you have a question about this talk, please contact Carola-Bibiane Schoenlieb. We consider the problem of reconstructing a signal $f$ from its spectrogram, i.e., the magnitudes $|V_\varphi f|$ of its Gabor transform
$$V_\varphi f (x,y):=\int_{\mathbb{R}}f(t)e While it is well-known that the solution of the above Gabor phase retrieval problem is unique up to natural identifications, the stability of the reconstruction has remained wide open. The present paper discovers a deep and surprising connection between phase retrieval, spectral clustering and spectral geometry. We show that the stability of the Gabor phase reconstruction is bounded by the reciprocal of the \emph{Cheeger constant} of the flat metric on $\mathbb{R}^2$, conformally multiplied with $|V_\varphi f|$. The Cheeger constant, in turn, plays a prominent role in the field of spectral clustering, and it precisely quantifies the `disconnectedness’ of the measurements $V_\varphi f$. It has long been known that a disconnected support of the measurements results in an instability—our result for the first time provides a converse in the sense that there are no other sources of instabilities. Due to the fundamental importance of Gabor phase retrieval in coherent diffraction imaging, we also provide a new understanding of the stability properties of these imaging techniques: Contrary to most classical problems in imaging science whose regularization requires the promotion of smoothness or sparsity, the correct regularization of the phase retrieval problem promotes the `connectedness’ of the measurements in terms of bounding the Cheeger constant from below. Our work thus, for the first time, opens the door to the development of efficient regularization strategies. This talk is part of the Applied and Computational Analysis series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- Applied and Computational Analysis
- CMS Events
- DAMTP info aggregator
- Featured lists
- Interested Talks
- MR 14, CMS
- My seminars
- Type the title of a new list here
- bld31
Note that ex-directory lists are not shown. |
## Other listsThe obesity epidemic: Discussing the global health crisis Physics of Medicine Roadshow CoSBi Computational and Systems Biology Series Educational Leadership, Policy, Evaluation and Change (ELPEC) Academic Group World History Workshop Reading Group Faculty of Mathematics Lectures## Other talksEpigenetics: One Genome, Multiple Phenotypes The Particulars of Particulates: Granular Research on Dunes and Avalanches Babraham Lecture - Understanding how the p53 onco-suppressor gene works: hints from the P2X7 ATP receptor Volcanoes and Explosions What You Don't Know About God What constitutes 'discrimination' in everyday talk? Argumentative lines and the social representations of discrimination |