English
Related papers

Related papers: Saving phase: Injectivity and stability for phase …

200 papers

Phase retrieval is an important problem with significant physical and industrial applications. In this paper, we consider the case where the magnitude of the measurement of an underlying signal is corrupted by Gaussian noise. We introduce a…

Optimization and Control · Mathematics 2022-05-03 Jianwei Niu , Hok Shing Wong , Tieyong Zeng

Let $(\Omega,\Sigma,\mu)$ be a measure space, and $1\leq p\leq \infty$. A subspace $E\subseteq L_p(\mu)$ is said to do stable phase retrieval (SPR) if there exists a constant $C\geq 1$ such that for any $f,g\in E$ we have $$…

Functional Analysis · Mathematics 2022-10-12 D. Freeman , T. Oikhberg , B. Pineau , M. A. Taylor

Recovering an unknown complex signal from the magnitude of linear combinations of the signal is referred to as phase retrieval. We present an exact performance analysis of a recently proposed convex-optimization-formulation for this…

Information Theory · Computer Science 2018-01-23 Fariborz Salehi , Ehsan Abbasi , Babak Hassibi

Recovering a low-complexity signal from its noisy observations by regularization methods is a cornerstone of inverse problems and compressed sensing. Stable recovery ensures that the original signal can be approximated linearly by optimal…

Optimization and Control · Mathematics 2025-05-30 Tran T. A. Nghia , Huy N. Pham , Nghia V. Vo

We consider the recovery of a (real- or complex-valued) signal from magnitude-only measurements, known as phase retrieval. We formulate phase retrieval as a convex optimization problem, which we call PhaseMax. Unlike other convex methods…

Information Theory · Computer Science 2018-01-31 Tom Goldstein , Christoph Studer

In this paper, we will introduce the notion of {\it conjugate phase retrieval}, which is a relaxed definition of phase retrieval allowing recovery of signals up to conjugacy as well as a global phase factor. It is known that frames of real…

Functional Analysis · Mathematics 2019-05-21 Luke Evans , Chun-Kit Lai

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

Information Theory · Computer Science 2017-03-17 Sohail Bahmani , Justin Romberg

The problem of phase retrieval is a classic one in optics and arises when one is interested in recovering an unknown signal from the magnitude (intensity) of its Fourier transform. While there have existed quite a few approaches to phase…

Information Theory · Computer Science 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

The classical phase retrieval problem arises in contexts ranging from speech recognition to x-ray crystallography and quantum state tomography. The generalization to matrix frames is natural in the sense that it corresponds to quantum…

Quantum Physics · Physics 2022-09-13 Radu Balan , Chris B. Dock

The main result of this paper states that phase retrieval in infinite-dimensional Hilbert spaces is never uniformly stable, in sharp contrast to the finite dimensional setting in which phase retrieval is always stable. This leads us to…

Functional Analysis · Mathematics 2016-06-28 Jameson Cahill , Peter G. Casazza , Ingrid Daubechies

In this paper, stability and sensitivity properties of a class of parametric constrained optimization problem, whose feasible region is defined by a set-valued inclusion, are investigated through the associated optimal value function.…

Optimization and Control · Mathematics 2024-12-06 Amos Uderzo

Reproducibility is imperative for any scientific discovery. More often than not, modern scientific findings rely on statistical analysis of high-dimensional data. At a minimum, reproducibility manifests itself in stability of statistical…

Statistics Theory · Mathematics 2013-10-02 Bin Yu

A new method for the stability assessment of inverter-based microgrids is presented in this paper. Directly determining stability boundaries by searching the multidimensional space of inverters' droop gains is a computationally prohibitive…

Systems and Control · Electrical Eng. & Systems 2021-11-02 Andrey Gorbunov , Jimmy Chih-Hsien Peng , Janusz W. Bialek , Petr Vorobev

The aim of this paper is to study the stability of the $\ell_1$ minimization for the compressive phase retrieval and to extend the instance-optimality in compressed sensing to the real phase retrieval setting. We first show that the…

Functional Analysis · Mathematics 2016-01-12 Bing Gao , Yang Wang , Zhiqiang Xu

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

Demixing is the problem of identifying multiple structured signals from a superimposed, undersampled, and noisy observation. This work analyzes a general framework, based on convex optimization, for solving demixing problems. When the…

Information Theory · Computer Science 2013-10-01 Michael B. McCoy , Joel A. Tropp

We present an extension to the robust phase estimation protocol, which can identify incorrect results that would otherwise lie outside the expected statistical range. Robust phase estimation is increasingly a method of choice for…

Phase retrieval seeks to reconstruct a signal from phaseless intensity measurements and, in applications where measurements contain errors, demands stable reconstruction. We study local stability of phase retrieval in reproducing kernel…

Functional Analysis · Mathematics 2026-01-01 Hartmut Führ , Max Getter

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

We introduce a reliable compressive procedure to uniquely characterize any given low-rank quantum measurement using a minimal set of probe states that is based solely on data collected from the unknown measurement itself. The procedure is…

Quantum Physics · Physics 2020-11-03 I. Gianani , Y. S. Teo , V. Cimini , H. Jeong , G. Leuchs , M. Barbieri , L. L. Sanchez-Soto