English
Related papers

Related papers: Stable STFT phase retrieval and Poincar\'e inequal…

200 papers

In recent work [P. Grohs and M. Rathmair. Stable Gabor Phase Retrieval and Spectral Clustering. Communications on Pure and Applied Mathematics (2018)] the instabilities of the Gabor phase retrieval problem, i.e., the problem of…

Functional Analysis · Mathematics 2019-03-05 Philipp Grohs , Martin Rathmair

We consider the problem of reconstructing the missing phase information from spectrogram data $|\mathcal{G} f|,$ with $$ \mathcal{G}f(x,y)=\int_\mathbb{R} f(t) e^{-\pi(t-x)^2}e^{-2\pi i t y}dt, $$ the Gabor transform of a signal $f\in…

Functional Analysis · Mathematics 2021-08-16 Philipp Grohs , Martin Rathmair

Phase retrieval refers to the problem of recovering some signal (which is often modelled as an element of a Hilbert space) from phaseless measurements. It has been shown that in the deterministic setting phase retrieval from frame…

Numerical Analysis · Mathematics 2021-11-11 Rima Alaifari , Matthias Wellershoff

Short-time Fourier transform (STFT) phase retrieval refers to the reconstruction of a function $f$ from its spectrogram, i.e., the magnitudes of its short-time Fourier transform $V_gf$ with window function $g$. While it is known that for…

Functional Analysis · Mathematics 2024-11-21 Philipp Grohs , Lukas Liehr , Martin Rathmair

Phase retrieval from phaseless short-time Fourier transform (STFT) measurements is known to be inherently unstable when measurements are taken with respect to a single window. While an explicit inversion formula exists, it is useless in…

Functional Analysis · Mathematics 2025-06-19 Rima Alaifari , Yunan Yang

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^{-\pi (t-x)^2}e^{-2\pi \i y t}dt, \quad x,y\in…

Functional Analysis · Mathematics 2017-06-15 Philipp Grohs , Martin Rathmair

We study the phase reconstruction of signals $f$ belonging to complex Gaussian shift-invariant spaces $V^\infty(\varphi)$ from spectrogram measurements $|\mathcal{G} f(X)|$ where $\mathcal{G}$ is the Gabor transform and $X \subseteq…

Functional Analysis · Mathematics 2025-05-06 Philipp Grohs , Lukas Liehr

We investigate the uniqueness of short-time Fourier transform phase retrieval problems in $L^2(\mathbb{R})$. In particular, for underlying window functions whose Fourier transform decay faster than any exponential function, we derive…

Functional Analysis · Mathematics 2025-11-21 Shuang Guan , Kasso A. Okoudjou

The problem of reconstructing a function from the magnitudes of its frame coefficients has recently been shown to be never uniformly stable in infinite-dimensional spaces [5]. This result also holds for frames that are possibly continuous…

Functional Analysis · Mathematics 2020-09-03 Rima Alaifari , Philipp Grohs

Phase retrieval is concerned with recovering a function $f$ from the absolute value of its Fourier transform $|\widehat{f}|$. We study the stability properties of this problem in Lebesgue spaces. Our main results shows that $$ \|…

Functional Analysis · Mathematics 2021-03-29 Stefan Steinerberger

We consider the problem of reconstructing a function $f\in L^2(\mathbb{R})$ given phase-less samples of its Gabor transform, which is defined by $$\mathcal{G} f(x,\omega) := 2^{\frac14} \int_{\mathbb{R}} f(t) e^{-\pi (t-x)^2} e^{-2\pi i y…

Classical Analysis and ODEs · Mathematics 2023-10-18 Philippe Jaming , Martin Rathmair

The problem of phase retrieval, i.e., the problem of recovering a function from the magnitudes of its Fourier transform, naturally arises in various fields of physics, such as astronomy, radar, speech recognition, quantum mechanics and,…

Functional Analysis · Mathematics 2020-02-17 Philipp Grohs , Sarah Koppensteiner , Martin Rathmair

In this paper, we focus on the approximation of smooth functions $f: [-\pi, \pi] \rightarrow \mathbb{C}$, up to an unresolvable global phase ambiguity, from a finite set of Short Time Fourier Transform (STFT) magnitude (i.e., spectrogram)…

Numerical Analysis · Mathematics 2021-06-07 Mark Iwen , Michael Perlmutter , Nada Sissouno , Aditya Viswanathan

We study the phase retrieval problem for the short-time Fourier transform on the groups $\mathbb{Z}$, $\mathbb{Z}_d$ and $\mathbb{R}^d$. As is well-known, phase retrieval is possible, once the window's ambiguity function vanishes nowhere.…

Functional Analysis · Mathematics 2022-06-15 David Bartusel

We discover a new instability mechanism for short-time Fourier transform phase retrieval which yields that for any reasonable window function $\phi$ in any dimension $d$, the local stability constant $c(f)$ defined via \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2025-12-23 Rima Alaifari , Ben Pineau , Mitchell A. Taylor , Matthias Wellershoff

The reconstruction of a function from its spectrogram (i.e., the absolute value of its short-time Fourier transform (STFT)) arises as a key problem in several important applications, including coherent diffraction imaging and audio…

Functional Analysis · Mathematics 2023-10-02 Philipp Grohs , Lukas Liehr

Gabor phase retrieval is the problem of reconstructing a signal from only the magnitudes of its Gabor transform. Previous findings suggest a possible link between unique solvability of the discrete problem (recovery from measurements on a…

Functional Analysis · Mathematics 2025-05-07 Rima Alaifari , Francesca Bartolucci , Stefan Steinerberger , Matthias Wellershoff

The problem of phase retrieval is to determine a signal $f\in \mathcal{H}$, with $\mathcal{H}$ a Hilbert space, from intensity measurements $|F(\omega)|$, where $F(\omega):=\langle f , \varphi_\omega\rangle$ are measurements of $f$ with…

Functional Analysis · Mathematics 2017-02-02 Rima Alaifari , Ingrid Daubechies , Philipp Grohs , Rujie Yin

In many signal processing problems arising in practical applications, we wish to reconstruct an unknown signal from its phaseless measurements with respect to a frame. This inverse problem is known as the phase retrieval problem. For each…

Information Theory · Computer Science 2023-07-04 Palina Salanevich

We prove that the short-time Fourier transform with Gaussian window performs $L^2$-local stable phase retrieval at the constant function. The proof involved significant interplay between mathematicians and LLMs. An autoformalization in Lean…

Functional Analysis · Mathematics 2026-05-21 Susanna Bertolini , Jaume de Dios Pont , Ben Pineau , Mitchell A. Taylor , João P. G. Ramos
‹ Prev 1 2 3 10 Next ›