English
Related papers

Related papers: Stability in Phase Retrieval: Characterizing Condi…

200 papers

We study the inverse boundary value problem for the Helmholtz equation using the Dirichlet-to-Neumann map at selected frequencies as the data. A conditional Lipschitz stability estimate for the inverse problem holds in the case of…

Analysis of PDEs · Mathematics 2019-06-05 Elena Beretta , Maarten V. de Hoop , Florian Faucher , Otmar Scherzer

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

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

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

We consider the inverse boundary value problem of determining the potential $q$ in the equation $\Delta u + qu = 0$ in $\Omega\subset\mathbb{R}^n$, from local Cauchy data. A result of global Lipschitz stability is obtained in dimension…

Analysis of PDEs · Mathematics 2017-02-15 Giovanni Alessandrini , Maarten V. de Hoop , Romina Gaburro , Eva Sincich

Recent results in the literature provide computational evidence that stabilized semi-implicit time-stepping method can efficiently simulate phase field problems involving fourth-order nonlinear dif- fusion, with typical examples like the…

Numerical Analysis · Mathematics 2016-06-22 Dong Li , Zhonghua Qiao , Tao Tang

Compressed sensing involves solving a minimization problem with objective function $\Omega(\boldsymbol{x}) = \|\boldsymbol{x}\|_1$ and linear constraints $\boldsymbol{A} \boldsymbol{x} = \boldsymbol{b}$. Previous work has explored…

Optimization and Control · Mathematics 2020-07-21 Alex Gutierrez , Gilad Lerman , Sam Stewart

In this work we investigate the unique identifiability and stable recovery of a spatially dependent variable-order in the subdiffusion model from the boundary flux measurement. We establish several new unique identifiability results from…

Analysis of PDEs · Mathematics 2025-12-30 Jiho Hong , Bangti Jin , Yavar Kian

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

An easy-to-use and effective formula for stability testing of a system with fractional-delay characteristic equation in the general form of $\Delta(s)=P_0(s)+\sum_{i=1}^N P_i(s)\exp(-\zeta_i s^{\beta_i}) =0$, where $P_i(s)$ ($i=0,..., N$)…

Dynamical Systems · Mathematics 2013-02-05 Farshad Merrikh-Bayat

We consider the one-dimensional Schroedinger equation on a ring, with the cubic term, of either self-attractive or repulsive sign, confined to a narrow segment. This setting can be realized in optics and Bose-Einstein condensates. For the…

Optics · Physics 2018-11-14 Elad Shamriz , Boris A. Malomed

In high-dimensional learning, models remain stable until they collapse abruptly once the sample size falls below a critical level. This instability is not algorithm-specific but a geometric mechanism: when the weakest Fisher eigendirection…

Machine Learning · Statistics 2025-11-26 William Hao-Cheng Huang

In this paper two properties of recognized interest in variational analysis, known as Lipschitz lower semicontinuity and calmness, are studied with reference to a general class of variational systems, i.e. to solution mappings to…

Optimization and Control · Mathematics 2013-05-16 Amos Uderzo

Let $A$ be a full ranked $ n\times n$ matrix, with singular values $\sigma_1 (A) \ge \dots \ge \sigma_n (A) >0$. The condition number $\kappa(A):= \sigma_1(A)/\sigma_n(A)=\|A\|\cdot \|A\|^{-1}$ is a key parameter in the analysis of…

Numerical Analysis · Mathematics 2026-04-07 Phuc Tran , Van Vu

In phase retrieval we want to recover an unknown signal $\boldsymbol x\in\mathbb C^d$ from $n$ quadratic measurements of the form $y_i = |\langle{\boldsymbol a}_i,{\boldsymbol x}\rangle|^2+w_i$ where $\boldsymbol a_i\in \mathbb C^d$ are…

Machine Learning · Statistics 2018-07-27 Marco Mondelli , Andrea Montanari

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 prove a stability version of a general result that bounds the permanent of a matrix in terms of its operator norm. More specifically, suppose $A$ is an $n \times n$ matrix over $\mathbb{C}$ (resp. $\mathbb{R}$), and let $\mathcal{P}$…

Combinatorics · Mathematics 2016-06-27 Ross Berkowitz , Pat Devlin

We consider the inverse problem of the simultaneous identification of the coefficients $\sigma$ and $q$ of the equation div$(\sigma\nabla u) + qu=0$ from the knowledge of the complete Cauchy data pairs. We assume that $\sigma=\gamma A$…

Analysis of PDEs · Mathematics 2024-08-08 Sonia Foschiatti

In this paper we develop some new techniques to study the multiscale elliptic equations in the form of $-\text{div} \big(A_\varepsilon \nabla u_{\varepsilon} \big) = 0$, where $A_\varepsilon(x) = A(x, x/\varepsilon_1,\cdots,…

Analysis of PDEs · Mathematics 2021-12-07 Weisheng Niu , Jinping Zhuge

Phase retrieval problems involve solving linear equations, but with missing sign (or phase, for complex numbers) information. More than four decades after it was first proposed, the seminal error reduction algorithm of (Gerchberg and Saxton…

Machine Learning · Statistics 2015-06-15 Praneeth Netrapalli , Prateek Jain , Sujay Sanghavi