English
Related papers

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

200 papers

We prove new stability results for a class of regular Gabor frames $G(h; a,b )$ subject to frequency-dependent timing jitter under various conditions on the window function $h$.

Functional Analysis · Mathematics 2024-10-22 Laura De Carli , Luis Rodriguez , Pierluigi Vellucci

In this work we consider the problem of reconstruction of a signal from the magnitude of its Fourier transform, also known as phase retrieval. The problem arises in many areas of astronomy, crystallography, optics, and coherent diffraction…

Optics · Physics 2012-03-22 Eliyahu Osherovich

We study nonconvex optimization for phase retrieval and the more general problem of semidefinite low-rank matrix sensing; in particular, we focus on the global nonconvex landscape of overparametrized versions of the nonsmooth amplitude…

Optimization and Control · Mathematics 2025-11-25 Andrew D. McRae

We study the problem of recovering a function of the form $f(x) = \sum _{k\in \mathbb{Z} } c_k e^{-(x-k)^2}$ from its phaseless samples $|f(\lambda )|$ on some arbitrary countable set $\Lambda \subseteq \mathbb{R} $. For real-valued…

Complex Variables · Mathematics 2023-04-18 Karlheinz Gröchenig

Phase retrieval using a frame for a finite-dimensional Hilbert space is known to always be Lipschitz stable. However, phase retrieval using a frame or a continuous frame for an infinite-dimensional Hilbert space is always unstable. In order…

Functional Analysis · Mathematics 2025-12-10 Daniel Freeman , Mitchell A. Taylor

Recovering a signal up to a unimodular constant from the magnitudes of linear measurements has been popular and well studied in recent years. However, numerous unsolved problems regarding phase retrieval still exist. Given a phase retrieval…

Functional Analysis · Mathematics 2023-01-13 Fahimeh Arabyani-Neyshaburi , Ali Akbar Arefijamaal , Rajab Ali Kamyabi-Gol

Phase retrieval refers to the problem of recovering a signal $\mathbf{x}_{\star}\in\mathbb{C}^n$ from its phaseless measurements $y_i=|\mathbf{a}_i^{\mathrm{H}}\mathbf{x}_{\star}|$, where $\{\mathbf{a}_i\}_{i=1}^m$ are the measurement…

Information Theory · Computer Science 2020-09-10 Junjie Ma , Rishabh Dudeja , Ji Xu , Arian Maleki , Xiaodong Wang

A new set of symmetric correction functions is presented for high-order flux reconstruction, that expands upon, while incorporating, all previous correction function sets and opens the possibility for improved performance. By considering FR…

Numerical Analysis · Mathematics 2019-03-11 Will Trojak

Perturbative corrections to the mean field theory for particle-hole instabilities of interacting electron systems are computed within a scheme which is equivalent to the recently developed variational approach to the Kohn-Luttinger…

Strongly Correlated Electrons · Physics 2015-06-25 R. Hlubina

This paper investigates the sparse phase retrieval problem, which aims to recover a sparse signal from a system of quadratic measurements. In this work, we propose a novel non-convex algorithm, termed Gradient Hard Thresholding Pursuit…

Numerical Analysis · Mathematics 2025-02-18 Licheng Dai , Xiliang Lu , Juntao You

Measurements achieved with ptychographic imaging are a special case of diffraction measurements. They are generated by illuminating small parts of a sample with, e.g., a focused X-ray beam. By shifting the sample, a set of far-field…

The short-time Fourier transform (STFT) is a time-frequency representation widely used in applications, for example in audio signal processing. Recently it has been shown that not only the amplitude, but also the phase of this…

Functional Analysis · Mathematics 2015-11-20 Peter Balazs , Dominik Bayer , Florent Jaillet , Peter Søndergaard

We develop procedures, based on minimization of the composition $f(x) = h(c(x))$ of a convex function $h$ and smooth function $c$, for solving random collections of quadratic equalities, applying our methodology to phase retrieval problems.…

Statistics Theory · Mathematics 2018-04-24 John C. Duchi , Feng Ruan

We consider Hamiltonian deformations of Gabor systems, where the window evolves according to the action of a Schr\"odinger propagator and the phase-space nodes evolve according to the corresponding Hamiltonian flow. We prove the stability…

Mathematical Physics · Physics 2016-11-29 Maurice A. de Gosson , Karlheinz Gröchenig , José Luis Romero

We consider the problem of high-dimensional misspecified phase retrieval. This is where we have an $s$-sparse signal vector $\mathbf{x}_*$ in $\mathbb{R}^n$, which we wish to recover using sampling vectors…

Information Theory · Computer Science 2017-12-14 Yan Shuo Tan

For the first time, this paper investigates the phase retrieval problem with the assumption that the phase (of the complex signal) is sparse in contrast to the sparsity assumption on the signal itself as considered in the literature of…

Optimization and Control · Mathematics 2019-01-29 Hieu Thao Nguyen , D. Russell Luke , Oleg Soloviev , Michel Verhaegen

The recovery of a signal from the magnitudes of its transformation, like the Fourier transform, is known as the phase retrieval problem and is of big relevance in various fields of engineering and applied physics. In this paper, we present…

Optimization and Control · Mathematics 2023-06-23 Rossen Nenov , Dang-Khoa Nguyen , Peter Balazs , Radu Ioan Bot

The problem of recovering a signal from its phaseless Fourier transform measurements, called Fourier phase retrieval, arises in many applications in engineering and science. Fourier phase retrieval poses fundamental theoretical and…

Information Theory · Computer Science 2017-11-08 Tamir Bendory , Robert Beinert , Yonina C. Eldar

This article presents the convergence analysis of a sequence of piecewise constant and piecewise linear functions obtained by the Rothe method to the solution of the first order evolution partial differential inclusion…

Analysis of PDEs · Mathematics 2013-07-15 Piotr Kalita

Nonstationary Gabor frames were recently introduced in adaptive signal analysis. They represent a natural generalization of classical Gabor frames by allowing for adaptivity of windows and lattice in either time or frequency. In this paper…

Functional Analysis · Mathematics 2012-07-19 Monika Dörfler , Ewa Matusiak