English
Related papers

Related papers: The discrete sign problem: uniqueness, recovery al…

200 papers

We develop a fast phase retrieval method which can utilize a large class of local phaseless correlation-based measurements in order to recover a given signal ${\bf x} \in \mathbb{C}^d$ (up to an unknown global phase) in near-linear…

Numerical Analysis · Mathematics 2016-07-12 Mark Iwen , Aditya Viswanathan , Yang Wang

Suppose we wish to recover a signal x in C^n from m intensity measurements of the form |<x,z_i>|^2, i = 1, 2,..., m; that is, from data in which phase information is missing. We prove that if the vectors z_i are sampled independently and…

Information Theory · Computer Science 2011-09-22 Emmanuel J. Candes , Thomas Strohmer , Vladislav Voroninski

Signal recovery from nonlinear measurements involves solving an iterative optimization problem. In this paper, we present a framework to optimize the sensing parameters to improve the quality of the signal recovered by the given iterative…

Image and Video Processing · Electrical Eng. & Systems 2020-06-09 Zikui Cai , Rakib Hyder , M. Salman Asif

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This…

Image and Video Processing · Electrical Eng. & Systems 2020-12-02 Albert Fannjiang , Thomas Strohmer

In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex…

Information Theory · Computer Science 2017-01-10 David Gross , Felix Krahmer , Richard Kueng

The generalized phase retrieval problem over compact groups aims to recover a set of matrices -- representing an unknown signal -- from their associated Gram matrices. This framework generalizes the classical phase retrieval problem, which…

Signal Processing · Electrical Eng. & Systems 2025-11-20 Tal Amir , Tamir Bendory , Nadav Dym , Dan Edidin

We consider the phase retrieval problem of reconstructing a $n$-dimensional real or complex signal $\mathbf{X}^{\star}$ from $m$ (possibly noisy) observations $Y_\mu = | \sum_{i=1}^n \Phi_{\mu i} X^{\star}_i/\sqrt{n}|$, for a large class of…

Statistics Theory · Mathematics 2021-02-18 Antoine Maillard , Bruno Loureiro , Florent Krzakala , Lenka Zdeborová

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

The phase retrieval problem is a fundamental problem in many fields, which is appealing for investigation. It is to recover the signal vector $\tilde{x}\in\mathbb{C}^d$ from a set of $N$ measurements $b_n=|f^*_n\tilde{x}|^2,\ n=1,\cdots,…

Optimization and Control · Mathematics 2017-08-30 Jian-Feng Cai , Haixia Liu , Yang Wang

A possible method to solve the sign problem is developed by modifying the original theory. Considering several modifications of the partition function, the observable in the original theory is reconstructed from the identity connecting the…

High Energy Physics - Lattice · Physics 2017-11-30 Takahiro M. Doi , Shoichiro Tsutsui

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

Information Theory · Computer Science 2023-01-19 Robert Beinert , Saghar Rezaei

In this paper we study a realistic setup for phase retrieval, where the signal of interest is modulated or masked and then for each modulation or mask a diffraction pattern is collected, producing a coded diffraction pattern (CDP) [CLM13].…

Information Theory · Computer Science 2014-03-25 Youssef Mroueh

In this paper, we study the phase retrieval problem in the situation where the vector to be recovered has an a priori structure that can encoded into a regularization term. This regularizer is intended to promote solutions conforming to…

Optimization and Control · Mathematics 2024-07-24 Jean-Jacques Godeme , Jalal Fadili

Phase retrieval aims at recovering a complex-valued signal from magnitude-only measurements, which attracts much attention since it has numerous applications in many disciplines. However, phase recovery involves solving a system of…

Information Theory · Computer Science 2017-06-13 Wen-Jun Zeng , H. C. So

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

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

A new method for phase recovery from a single two-beam interferogram is presented. Conventional approaches, relying on trigonometric inversion followed by phase unfolding and unwrapping, are hindered by discontinuities typically addressed…

Optics · Physics 2025-09-24 V. Berejnov , B. Y. Rubinstein

We consider the \textit{phase retrieval} problem of recovering a sparse signal $\mathbf{x}$ in $\mathbb{R}^d$ from intensity-only measurements in dimension $d \geq 2$. Phase retrieval can be equivalently formulated as the problem of…

Combinatorics · Mathematics 2021-09-01 Alexei Novikov , Stephen White

The classical phase retrieval problem involves estimating a signal from its Fourier magnitudes (power spectrum) by leveraging prior information about the desired signal. This paper extends the problem to compact groups, addressing the…

Signal Processing · Electrical Eng. & Systems 2025-01-08 Tamir Bendory , Dan Edidin

The classical phase retrieval refers to the recovery of an unknown signal from its Fourier magnitudes, which is widely used in fields such as quantum mechanics, signal processing, optics, etc. The offset linear canonical transform (OLCT),…

Signal Processing · Electrical Eng. & Systems 2025-06-05 Jing Liu , Haiye Huo