English
Related papers

Related papers: Phasebook: A Survey of Selected Open Problems in P…

200 papers

We will answer the most significant open problem in real phase retrieval by projections by showing it requires at least $2n-2$ projections to do phase retrieval in $\RR^n$.

Functional Analysis · Mathematics 2021-05-19 Peter G. Casazza , Dorsa Ghoreishi

The problem of recovering a vector from the absolute values of its inner products against a family of measurement vectors has been well studied in mathematics and engineering. A generalization of this phase retrieval problem also exists in…

Functional Analysis · Mathematics 2013-07-19 Jameson Cahill , Peter G. Casazza , Jesse Peterson , Lindsey Woodland

Programmable photonic integrated circuits (PICs), offering diverse signal processing functions within a single chip, are promising solutions for applications ranging from optical communications to artificial intelligence. While the scale…

Phase retrieval aims at reconstructing unknown signals from magnitude measurements of linear mixtures. In this paper, we consider the phase retrieval with dictionary learning problem, which includes an additional prior information that the…

Signal Processing · Electrical Eng. & Systems 2023-01-24 Tianyi Liu , Andreas M. Tillmann , Yang Yang , Yonina C. Eldar , Marius Pesavento

The principal limitation in many areas of astronomy, especially for directly imaging exoplanets, arises from instability in the point spread function (PSF) delivered by the telescope and instrument. To understand the transfer function, it…

Instrumentation and Methods for Astrophysics · Physics 2021-09-01 Alison Wong , Benjamin Pope , Louis Desdoigts , Peter Tuthill , Barnaby Norris , Chris Betters

This paper is concerned with the problem of recovering a structured signal from a relatively small number of corrupted random measurements. Sharp phase transitions have been numerically observed in practice when different convex programming…

Information Theory · Computer Science 2021-01-05 Zhongxing Sun , Wei Cui , Yulong Liu

Companion paper [118] developed a powerful \emph{Random duality theory} (RDT) based analytical program to statistically characterize performance of \emph{descending} phase retrieval algorithms (dPR) (these include all variants of gradient…

Machine Learning · Statistics 2025-06-24 Mihailo Stojnic

This paper considers the problem of sampling and reconstruction of a continuous-time sparse signal without assuming the knowledge of the sampling instants or the sampling rate. This topic has its roots in the problem of recovering multiple…

Information Theory · Computer Science 2017-01-31 Ayush Bhandari , Aurelien Bourquard , Ramesh Raskar

Most methods tackling the phase retrieval problem of magnitude-only antenna measurements suffer from unrealistic sampling requirements, from unfeasible computational complexities, and, most severely, from the lacking reliability of…

Signal Processing · Electrical Eng. & Systems 2022-02-01 Alexander Paulus , Josef Knapp , Jonas Kornprobst , Thomas F. Eibert

In this paper, we provide a detailed overview of the models used for information retrieval in the first and second stages of the typical processing chain. We discuss the current state-of-the-art models, including methods based on terms,…

Information Retrieval · Computer Science 2024-02-16 Kailash A. Hambarde , Hugo Proenca

Phase retrieval seeks to recover a signal x from the amplitude |Ax| of linear measurements. We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation (called…

Optimization and Control · Mathematics 2013-07-23 Irène Waldspurger , Alexandre d'Aspremont , Stéphane Mallat

Phase retrieval(PR) problem is a kind of ill-condition inverse problem which can be found in various of applications. Utilizing the sparse priority, an algorithm called SWF(Sparse Wirtinger Flow) is proposed in this paper to deal with…

Information Theory · Computer Science 2017-04-12 Ziyang Yuan , Qi Wang , Hongxia Wang

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

Machine learning is attracting surging interest across nearly all scientific areas by enabling the analysis of large datasets and the extraction of scientific information from incomplete data. Data-driven science is rapidly growing,…

Applied Physics · Physics 2025-03-17 Sung Yun Lee , Do Hyung Cho , Chulho Jung , Daeho Sung , Daewoong Nam , Sangsoo Kim , Changyong Song

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

Traditional phase-shifting interferometry technique cannot be used to measure time-varying phase distributions. But single shot techniques could resolve the problem. Many efforts have been made on the phase retrieval methods from a single…

Instrumentation and Detectors · Physics 2020-03-31 Lifa Hu , Wen Shena , Wenchao Ma , Dongting Hu , Xinyu Liu

We propose a new algorithm to learn a dictionary for reconstructing and sparsely encoding signals from measurements without phase. Specifically, we consider the task of estimating a two-dimensional image from squared-magnitude measurements…

Optimization and Control · Mathematics 2016-11-23 Andreas M. Tillmann , Yonina C. Eldar , Julien Mairal

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

Wavefront sensing involves estimating the phase and intensity of light, enabling a wide range of imaging applications, from adaptive optics and astronomy to biomedical imaging. Since conventional image sensors can only measure the spatial…

Image and Video Processing · Electrical Eng. & Systems 2026-04-07 Nebiyou Yismaw , Vishwanath Saragadam , Aswin C. Sankaranarayanan , M. Salman Asif

Iterative algorithms with feedback are amongst the most powerful and versatile optimization methods for phase retrieval. Among these, the hybrid input-output algorithm has demonstrated practical solutions to giga-element nonlinear phase…

Optics · Physics 2007-11-13 S. Marchesini