English
Related papers

Related papers: On the connection between uniqueness from samples …

200 papers

This paper aims to address the phase retrieval problem from subgaussian measurements with arbitrary noise, with a focus on devising robust and efficient algorithms for solving non-convex problems. To ensure uniqueness of solutions in the…

Optimization and Control · Mathematics 2024-12-11 Haiyang Peng , Deren Han , Linbin Li , Meng Huang

Recovering an unknown but structured signal from its measurements is a challenging problem with significant applications in fields such as imaging restoration, wireless communications, and signal processing. In this paper, we consider the…

Information Theory · Computer Science 2026-01-09 Yijun Zhong , Yi Shen

This paper studies the phase-only reconstruction problem of recovering a complex-valued signal $\textbf{x}$ in $\mathbb{C}^d$ from the phase of $\textbf{Ax}$ where $\textbf{A}$ is a given measurement matrix in $\mathbb{C}^{m\times d}$. The…

Signal Processing · Electrical Eng. & Systems 2023-02-01 Junren Chen , Michael K. Ng

We present a general framework how to investigate stability of solutions within a single self-consistent renormalization scheme being a parquet-type extension of the Baym-Kadanoff construction of conserving approximations. To obtain a…

Strongly Correlated Electrons · Physics 2009-10-31 V. Janis

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

We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies -…

Numerical Analysis · Mathematics 2014-04-08 Ben Adcock , Milana Gataric , Anders C. Hansen

This paper is concerned with an inverse wavenumber/frequency-dependent source problem for the Helmholtz equation. In two and three dimensions, the unknown source term is supposed to be compactly supported in spatial variables but…

Numerical Analysis · Mathematics 2024-04-02 Mengjie Zhao , Suliang Si , Guanghui Hu

We prove a stability result in the hybrid inverse problem of recovering the electrical conductivity from partial knowledge of one current density field generated inside a body by an imposed boundary voltage. The region where interior data…

Mathematical Physics · Physics 2016-02-17 Carlos Montalto , Alexandru Tamasan

This chapter develops a theoretical analysis of the convex programming method for recovering a structured signal from independent random linear measurements. This technique delivers bounds for the sampling complexity that are similar with…

Information Theory · Computer Science 2014-12-05 Joel A. Tropp

The notion of replicable algorithms was introduced in Impagliazzo et al. [STOC '22] to describe randomized algorithms that are stable under the resampling of their inputs. More precisely, a replicable algorithm gives the same output with…

Machine Learning · Computer Science 2023-03-28 Mark Bun , Marco Gaboardi , Max Hopkins , Russell Impagliazzo , Rex Lei , Toniann Pitassi , Satchit Sivakumar , Jessica Sorrell

We show that bandlimited signals can be uniquely recovered (up to a constant global phase factor) from Gabor transform magnitudes sampled at twice the Nyquist rate in two frequency bins.

Functional Analysis · Mathematics 2026-04-10 Matthias Wellershoff

This paper deals with sparse phase retrieval, i.e., the problem of estimating a vector from quadratic measurements under the assumption that few components are nonzero. In particular, we consider the problem of finding the sparsest vector…

Information Theory · Computer Science 2014-02-25 Fabien Lauer , Henrik Ohlsson

Phase retrieval problems occur in a width range of applications in physics and engineering such as crystallography, astronomy, and laser optics. Common to all of them is the recovery of an unknown signal from the intensity of its Fourier…

Numerical Analysis · Mathematics 2021-03-19 Robert Beinert

The problem of signal recovery from its Fourier transform magnitude is of paramount importance in various fields of engineering and has been around for over 100 years. Due to the absence of phase information, some form of additional…

Information Theory · Computer Science 2015-07-02 Kishore Jaganathan , Samet Oymak , Babak Hassibi

Generally, phase retrieval problem can be viewed as the reconstruction of a function/signal from only the magnitude of the linear measurements. These measurements can be, for example, the Fourier transform of the density function.…

Optimization and Control · Mathematics 2019-11-21 Bing Gao , Haixia Liu , Yang Wang

The problem of phase retrieval is revisited and studied from a fresh perspective. In particular, we establish a connection between the phase retrieval problem and the sensor network localization problem, which allows us to utilize the vast…

Optimization and Control · Mathematics 2018-03-22 Sherry Xue-Ying Ni , Man-Chung Yue , Kam-Fung Cheung , Anthony Man-Cho So

This paper is concerned with inverse acoustic source problems in an unbounded domain with dynamical boundary surface data of Dirichlet kind. The measurement data are taken at a surface far away from the source support. We prove uniqueness…

Analysis of PDEs · Mathematics 2021-01-22 Guanghui Hu , Yavar Kian , Yue Zhao

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

This work investigates the stability of (discrete) empirical interpolation for nonlinear model reduction and state field approximation from measurements. Empirical interpolation derives approximations from a few samples (measurements) via…

Numerical Analysis · Mathematics 2020-05-20 Benjamin Peherstorfer , Zlatko Drmač , Serkan Gugercin

Similar to the obstacle or medium scattering problems, an important property of the phaseless far field patterns for source scattering problems is the translation invariance. Thus it is impossible to reconstruct the location of the…

Analysis of PDEs · Mathematics 2018-08-08 Xia Ji , Xiaodong Liu , Bo Zhang