English
Related papers

Related papers: Stable phase retrieval and perturbations of frames

200 papers

Frames allow all elements of a Hilbert space to be reconstructed by inner product data in a stable manner. Recently, there is interest in relaxing the definition of frames to understand the implications for stable signal recovery. In this…

Functional Analysis · Mathematics 2026-02-10 Chad Berner

In this paper, we consider the phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let $\{{\mathbf a}_j\}_{j=1}^m \subset {\mathbb H}^d$ and ${\mathbf b}=(b_1, \ldots,…

Information Theory · Computer Science 2016-08-23 Bing Gao , Qiyu Sun , Yang Wang , Zhiqiang Xu

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

In this manuscript, we present several new results in finite and countable dimensional real Hilbert space phase retrieval and norm retrieval by vectors and projections. We make a detailed study of when hyperplanes do norm retrieval. Also,…

Functional Analysis · Mathematics 2021-07-27 F. Akrami , P. G. Casazza , M. A. Hasankhani Fard , A. Rahimi

Frame Theory has a great revolution in recent years. This Theory have been extended from Hilbert spaces to Hilbert $C^{\ast}$-modules. In this paper we consider the stability of continuous operator frame and continuous $K$-operator frames…

Functional Analysis · Mathematics 2021-01-13 A. Touri

Phase retrieval is in general a non-convex and non-linear task and the corresponding algorithms struggle with the issue of local minima. We consider the case where the measurement samples within typically very small and disconnected subsets…

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

We prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theory makes statements about the phase retrieval problem. Here,…

Information Theory · Computer Science 2016-10-27 Richard Kueng , Huangjun Zhu , David Gross

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

In this paper, we study the Hilbert$-$Schmidt frame (HS-frame) theory for separable Hilbert spaces. We first present some characterizations of HS-frames and prove that HS-frames share many important properties with frames. Then, we show how…

Functional Analysis · Mathematics 2017-06-26 Anirudha Poria

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

This paper investigates the stability of phase retrieval by analyzing the condition number of the nonlinear map $\Psi_{\boldsymbol{A}}(\boldsymbol{x}) = \bigl(\lvert \langle {\boldsymbol{a}}_j, \boldsymbol{x} \rangle \rvert^2 \bigr)_{1 \le…

Information Theory · Computer Science 2025-06-30 Haiyang Peng , Deren Han , Meng Huang

Gabor phase retrieval for signals has attracted considerable attention in recent years. For the more general short-time linear canonical transform (STLCT), which arises naturally in optical systems and canonical time--frequency analysis,…

Functional Analysis · Mathematics 2026-05-11 Cheng Cheng , Baixiang Wu , Jun Xian

We consider stability and uniqueness in real phase retrieval problems over general input sets. Specifically, we assume the data consists of noisy quadratic measurements of an unknown input x in R^n that lies in a general set T and study…

Information Theory · Computer Science 2012-11-06 Yonina C. Eldar , Shahar Mendelson

The main objective of this paper is to find algorithms accompanied by explicit error bounds for phase retrieval from noisy magnitudes of frame coefficients when the underlying frame has a low redundancy. We achieve these goals with frames…

Functional Analysis · Mathematics 2014-12-23 Bernhard G. Bodmann , Nathaniel Hammen

We say that an algorithm is stable if small changes in the input result in small changes in the output. This kind of algorithm stability is particularly relevant when analyzing and visualizing time-varying data. Stability in general plays…

Data Structures and Algorithms · Computer Science 2025-03-10 Wouter Meulemans , Bettina Speckmann , Kevin Verbeek , Jules Wulms

Phase retrieval has become a very active area of research. We will classify when phase retrieval by Parseval frames passes to the Naimark complement and when phase retrieval by projections passes to the orthogonal complements. We introduce…

Functional Analysis · Mathematics 2014-09-30 Saeid Bahmanpour , Jameson Cahill , Peter G. Casazza , John Jasper , Lindsey M. Woodland

Recovering a signal from its Fourier magnitude is referred to as phase retrieval, which occurs in different fields of engineering and applied physics. This paper gives a new characterization of the phase retrieval problem. Particularly…

Information Theory · Computer Science 2020-07-16 Wing Hong Wong , Yifei Lou , Stefano Marchesini , Tieyong Zeng

In this paper, we give some sufficient conditions under which perturbations preserve Hilbert frames and near-Riesz bases. Similar results are also extended to frame sequences, Riesz sequences and Schauder frames. It is worth mentioning that…

Functional Analysis · Mathematics 2013-12-13 Dongyang Chen , Lei Li , Bentuo Zheng

Examples are constructed of infinite-dimensional subspaces $V\subset L^2(\mu)$ with the property that for any $f,g\in V$, if $|f|$ is approximately equal to $|g|$ with respect to the $L^2$ norm, then there exists a unimodular scalar $z$…

Classical Analysis and ODEs · Mathematics 2023-03-21 Michael Christ , Ben Pineau , Mitchell A. Taylor

We study the determination of functions in Fock space from samples of their absolute value, known as the phase retrieval problem in Fock space. An important finding in this research field asserts that phaseless sampling on lattices of…

Functional Analysis · Mathematics 2025-05-06 Philipp Grohs , Lukas Liehr , Martin Rathmair