English
Related papers

Related papers: Stable phase retrieval and perturbations of frames

200 papers

This paper is concerned with the question of reconstructing a vector in a finite-dimensional complex Hilbert space when only the magnitudes of the coefficients of the vector under a redundant linear map are known. We present new…

Functional Analysis · Mathematics 2015-03-06 Radu Balan

We consider the problem of phase retrieval, i.e. that of solving systems of quadratic equations. A simple variant of the randomized Kaczmarz method was recently proposed for phase retrieval, and it was shown numerically to have a…

Numerical Analysis · Mathematics 2018-01-16 Yan Shuo Tan , Roman Vershynin

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery…

Numerical Analysis · Mathematics 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

Numerical Analysis · Mathematics 2013-05-20 Yuan Sun

Recovery procedures in various application in Data Science are based on \emph{stable point separation}. In its simplest form, stable point separation implies that if $f$ is "far away" from $0$, and one is given a random sample…

Probability · Mathematics 2019-04-19 Shahar Mendelson , Grigoris Paouris

In this paper, we develop a framework of generalized phase retrieval in which one aims to reconstruct a vector ${\mathbf x}$ in ${\mathbb R}^d$ or ${\mathbb C}^d$ through quadratic samples ${\mathbf x}^*A_1{\mathbf x}, \dots, {\mathbf…

Information Theory · Computer Science 2016-06-06 Yang Wang , Zhiqiang Xu

The most fundamental notion in frame theory is the frame expansion of a vector. Although it is well known that these expansions are unconditionally convergent series, no characterizations of the unconditional constant were known. This has…

Functional Analysis · Mathematics 2016-02-17 Travis Bemrose , Peter G. Casazza , Victor Kaftal , Richard G. Lynch

In this work we investigate the unique identifiability and stable recovery of a spatially dependent variable-order in the subdiffusion model from the boundary flux measurement. We establish several new unique identifiability results from…

Analysis of PDEs · Mathematics 2025-12-30 Jiho Hong , Bangti Jin , Yavar Kian

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

Coherent states in a projected Hilbert space have many useful properties. When there are conserved quantities, a representation of the entire Hilbert space is not necessary. The same issue arises when conditional observations are made with…

Quantum Physics · Physics 2016-12-28 P. D. Drummond , M. D. Reid

Motivated by the work of Aldroubi et al., we investigate the stability of the source term of the discrete dynamical system indexing over a non-uniform discrete set arising from spectral pairs in infinite-dimensional separable Hilbert…

Functional Analysis · Mathematics 2026-04-13 Ruchi , Lalit Kumar Vashisht

In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attempts the recovery of the phase information of a signal from…

Information Theory · Computer Science 2013-09-27 Juri Ranieri , Amina Chebira , Yue M. Lu , Martin Vetterli

Phase retrieval problems involve solving linear equations, but with missing sign (or phase, for complex numbers) information. More than four decades after it was first proposed, the seminal error reduction algorithm of (Gerchberg and Saxton…

Machine Learning · Statistics 2015-06-15 Praneeth Netrapalli , Prateek Jain , Sujay Sanghavi

Oscillatory integrals arise in many situations where it is important to obtain decay estimates which are stable under certain perturbations of the phase. Examining the structural problems underpinning these estimates leads one to consider…

Classical Analysis and ODEs · Mathematics 2021-04-27 John Green

We consider the imaging problem of the reconstruction of a three-dimensional object via optical diffraction tomography under the assumptions of the Born approximation. Our focus lies in the situation that a rigid object performs an…

Numerical Analysis · Mathematics 2024-07-11 Robert Beinert , Michael Quellmalz

We study the inverse boundary value problems of determining a potential in the Helmholtz type equation for the perturbed biharmonic operator from the knowledge of the partial Cauchy data set. Our geometric setting is that of a domain whose…

Analysis of PDEs · Mathematics 2020-07-13 Boya Liu

We will give several surprising equivalences and consequences of weak phase retrieval. These results give a complete understanding of the difference between weak phase retrieval and phase retrieval. We also answer two longstanding open…

Functional Analysis · Mathematics 2023-01-25 P. G. Casazza , F. Akrami

The retrieval of phases from intensity measurements is a key process in many fields in science, from optical microscopy to x-ray crystallography. Here we study phase retrieval of a one-dimensional multi-phase object that is illuminated by…

Quantum Physics · Physics 2016-02-16 Liat Liberman , Yonatan Israel , Eilon Poem , Yaron Silberberg

This paper considers the recovery of continuous time signals from the magnitude of its samples. It uses a combination of structured modulation and oversampling and provides sufficient conditions on the signal and the sampling system such…

Information Theory · Computer Science 2013-02-19 Fanny Yang , Volker Pohl , Holger Boche

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