中文
相关论文

相关论文: Information Theoretic Limits for Phase Retrieval w…

200 篇论文

It is demonstrated that an object distribution can be successfully retrieved from its diffraction pattern or hologram, even if some of the measured intensity samples are missing. The maximum allowable number of missing values depends on the…

图像与视频处理 · 电气工程与系统科学 2019-08-28 Tatiana Latychevskaia

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

最优化与控制 · 数学 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

In this paper we study the matrix completion problem: Suppose $X \in {\mathbb R}^{n_r \times n_c}$ is unknown except for a known upper bound $r$ on its rank. By measuring a small number $m \ll n_r n_c$ of elements of $X$, is it possible to…

机器学习 · 统计学 2020-05-22 Shantanu Prasad Burnwal , Mathukumalli Vidyasagar

We establish theoretical recovery guarantees of a family of Riemannian optimization algorithms for low rank matrix recovery, which is about recovering an $m\times n$ rank $r$ matrix from $p < mn$ number of linear measurements. The…

数值分析 · 数学 2016-04-12 Ke Wei , Jian-Feng Cai , Tony F. Chan , Shingyu Leung

An important problem in space-time adaptive detection is the estimation of the large p-by-p interference covariance matrix from training signals. When the number of training signals n is greater than 2p, existing estimators are generally…

信号处理 · 电气工程与系统科学 2021-07-26 Benjamin D. Robinson , Robert Malinas , Alfred O. Hero

Ultra-thin multimode optical fiber imaging promises next-generation medical endoscopes reaching high image resolution for deep tissues. However, current technology suffers from severe optical distortion, as the fiber's calibration is…

光学 · 物理学 2023-10-04 Yijie Zheng , George S. D. Gordon

Real-valued Phase retrieval is a non-convex continuous inference problem, where a high-dimensional signal is to be reconstructed from a dataset of signless linear measurements. Focusing on the noiseless case, we aim to disentangle the two…

无序系统与神经网络 · 物理学 2025-02-07 Davide Straziota , Luca Saglietti

Signal recovery from nonlinear measurements involves solving an iterative optimization problem. In this paper, we present a framework to optimize the sensing parameters to improve the quality of the signal recovered by the given iterative…

图像与视频处理 · 电气工程与系统科学 2020-06-09 Zikui Cai , Rakib Hyder , M. Salman Asif

We study an approach to solving the phase retrieval problem as it arises in a phase-less imaging modality known as ptychography. In ptychography, small overlapping sections of an unknown sample (or signal, say $x_0\in \mathbb{C}^d$) are…

数值分析 · 数学 2019-10-09 Brian Preskitt , Rayan Saab

This work deals with the problem of distributed data acquisition under non-linear communication constraints. More specifically, we consider a model setup where $M$ distributed nodes take individual measurements of an unknown structured…

信息论 · 计算机科学 2020-01-09 Martin Genzel , Peter Jung

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

数值分析 · 数学 2025-10-20 Veit Elser

In this letter, we apply the artificial neural network in a supervised manner to map out the quantum phase diagram of disordered topological superconductor in class DIII. Given the disorder that keeps the discrete symmetries of the ensemble…

无序系统与神经网络 · 物理学 2018-05-16 Nobuyuki Yoshioka , Yutaka Akagi , Hosho Katsura

We develop a fast phase retrieval method which can utilize a large class of local phaseless correlation-based measurements in order to recover a given signal ${\bf x} \in \mathbb{C}^d$ (up to an unknown global phase) in near-linear…

数值分析 · 数学 2016-07-12 Mark Iwen , Aditya Viswanathan , Yang Wang

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…

机器学习 · 统计学 2015-06-15 Praneeth Netrapalli , Prateek Jain , Sujay Sanghavi

We give lower bounds for the problem of stable sparse recovery from /adaptive/ linear measurements. In this problem, one would like to estimate a vector $x \in \R^n$ from $m$ linear measurements $A_1x,..., A_mx$. One may choose each vector…

数据结构与算法 · 计算机科学 2012-10-23 Eric Price , David P. Woodruff

We consider the problem of recovering the superposition of $R$ distinct complex exponential functions from compressed non-uniform time-domain samples. Total Variation (TV) minimization or atomic norm minimization was proposed in the…

信息论 · 计算机科学 2017-11-07 Weiyu Xu , Jirong Yi , Soura Dasgupta , Jian-Feng Cai , Mathews Jacob , Myung Cho

Fourier phase retrieval is a classical problem that deals with the recovery of an image from the amplitude measurements of its Fourier coefficients. Conventional methods solve this problem via iterative (alternating) minimization by…

图像与视频处理 · 电气工程与系统科学 2020-07-30 Rakib Hyder , Zikui Cai , M. Salman Asif

We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that…

泛函分析 · 数学 2014-02-18 Franz J Király , Martin Ehler

Compressed sensing is a technique for recovering an unknown sparse signal from a small number of linear measurements. When the measurement matrix is random, the number of measurements required for perfect recovery exhibits a phase…

最优化与控制 · 数学 2016-12-30 Mateo Díaz , Mauricio Junca , Felipe Rincón , Mauricio Velasco

The problem of phase retrieval is to determine a signal $f\in \mathcal{H}$, with $\mathcal{H}$ a Hilbert space, from intensity measurements $|F(\omega)|$, where $F(\omega):=\langle f , \varphi_\omega\rangle$ are measurements of $f$ with…

泛函分析 · 数学 2017-02-02 Rima Alaifari , Ingrid Daubechies , Philipp Grohs , Rujie Yin