English
Related papers

Related papers: Stable phase retrieval in function spaces

200 papers

In this paper we propose a new type of random CSP model, called Model RB, which is a revision to the standard Model B. It is proved that phase transitions from a region where almost all problems are satisfiable to a region where almost all…

Artificial Intelligence · Computer Science 2007-05-23 Ke Xu , Wei Li

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

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

This paper considers the recovery of continuous signals in infinite dimensional spaces from the magnitude of their frequency samples. It proposes a sampling scheme which involves a combination of oversampling and modulations with complex…

Information Theory · Computer Science 2014-07-11 Volker Pohl , Fanny Yang , Holger Boche

A novel variant of spectral phase interferometry for direct electric-field reconstruction (SPIDER) is introduced and experimentally demonstrated. Other than most previously demonstrated variants of SPIDER, our method is based on a…

We prove that the short-time Fourier transform with Gaussian window performs $L^2$-local stable phase retrieval at the constant function. The proof involved significant interplay between mathematicians and LLMs. An autoformalization in Lean…

Functional Analysis · Mathematics 2026-05-21 Susanna Bertolini , Jaume de Dios Pont , Ben Pineau , Mitchell A. Taylor , João P. G. Ramos

We study the low-rank phase retrieval problem, where the objective is to recover a sequence of signals (typically images) given the magnitude of linear measurements of those signals. Existing solutions involve recovering a matrix…

Image and Video Processing · Electrical Eng. & Systems 2022-02-18 Soo Min Kwon , Xin Li , Anand D. Sarwate

We are interested in the identification of a Generalized Impedance Boundary Condition from the far--fields created by one or several incident plane waves at a fixed frequency. We focus on the particular case where this boundary condition is…

Numerical Analysis · Mathematics 2013-07-23 Laurent Bourgeois , Nicolas Chaulet , Houssem Haddar

We consider several problems at or beyond endpoint in harmonic analysis. The solutions of these problems are related to the estimates of some classes of sublinear operators. To do this, we introduce some new functions spaces…

Classical Analysis and ODEs · Mathematics 2011-03-04 Shunchao Long

Stabilizer Entropy (SE) quantifies the spread of a state in the basis of Pauli operators. It is a computationally tractable measure of non-stabilizerness and thus a useful resource for quantum computation. SE can be moved around a quantum…

Quantum Physics · Physics 2024-03-06 Lorenzo Leone , Salvatore F. E. Oliviero , Gianluca Esposito , Alioscia Hamma

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 recovering signals from their power spectral density. This is a classical problem referred to in literature as the phase retrieval problem, and is of paramount importance in many fields of applied sciences. In…

Information Theory · Computer Science 2013-11-12 Kishore Jaganathan , Samet Oymak , Babak Hassibi

In this paper we propose and analyze an energy stable numerical scheme for the square phase field crystal (SPFC) equation, a gradient flow modeling crystal dynamics at the atomic scale in space but on diffusive scales in time. In…

Numerical Analysis · Mathematics 2019-10-02 Kelong Cheng , Cheng Wang , Steven M. Wise

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 consider signal reconstruction from the norms of subspace components generalizing standard phase retrieval problems. In the deterministic setting, a closed reconstruction formula is derived when the subspaces satisfy certain cubature…

Probability · Mathematics 2017-09-04 Christine Bachoc , Martin Ehler

We present a comprehensive dynamical systems analysis of homogeneous and isotropic Friedmann-La\^{i}matre-Robertson-Walker cosmologies in the Hu-Sawicki $f(R)$ dark energy model for the parameter choice $\{n,C_1\}=\{1,1\}$. For a generic…

General Relativity and Quantum Cosmology · Physics 2022-12-07 Kelly MacDevette , Peter Dunsby , Saikat Chakraborty

The two parameter model is reduced to a one parameter model by using simple transformations. Because the separation between different phase regions for a one parameter model is just a point, the equivalence between the two models leads to…

High Energy Physics - Theory · Physics 2007-05-23 E. Prodan

We consider the phase retrieval problem, in which the observer wishes to recover a $n$-dimensional real or complex signal $\mathbf{X}^\star$ from the (possibly noisy) observation of $|\mathbf{\Phi} \mathbf{X}^\star|$, in which…

Information Theory · Computer Science 2022-10-03 Antoine Maillard , Florent Krzakala , Yue M. Lu , Lenka Zdeborová

In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors $\mathbf{x} \in \mathbb{C}^d$ (up to a single global phase multiple) from the magnitudes of…

Numerical Analysis · Mathematics 2018-06-22 Mark A. Iwen , Sami Merhi , Michael Perlmutter

This study investigates the phase retrieval problem for wide-band signals. We solve the following problem: given f $\in$ L 2 (R) with Fourier transform in L 2 (R, e^{2c|x|} dx), we find all functions g $\in$ L 2 (R) with Fourier transform…

Classical Analysis and ODEs · Mathematics 2020-05-18 Philippe Jaming , Karim Kellay , Rolando Perez
‹ Prev 1 8 9 10 Next ›