中文
相关论文

相关论文: A Partial Derandomization of PhaseLift using Spher…

200 篇论文

We address the problem of phase retrieval (PR) from quantized measurements. The goal is to reconstruct a signal from quadratic measurements encoded with a finite precision, which is indeed the case in many practical applications. We develop…

机器学习 · 计算机科学 2018-10-03 Subhadip Mukherjee , Chandra Sekhar Seelamantula

In this paper we study the quantization stage that is implicit in any compressed sensing signal acquisition paradigm. We propose using Sigma-Delta quantization and a subsequent reconstruction scheme based on convex optimization. We prove…

信息论 · 计算机科学 2015-04-02 Rayan Saab , Rongrong Wang , Ozgur Yilmaz

Phase retrieval is an important problem with significant physical and industrial applications. In this paper, we consider the case where the magnitude of the measurement of an underlying signal is corrupted by Gaussian noise. We introduce a…

最优化与控制 · 数学 2022-05-03 Jianwei Niu , Hok Shing Wong , Tieyong Zeng

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…

信号处理 · 电气工程与系统科学 2022-06-28 Jonas Kornprobst , Alexander Paulus , Josef Knapp , Thomas F. Eibert

Phase retrieval refers to the problem of reconstructing an unknown vector $x_0 \in \mathbb{C}^n$ or $x_0 \in \mathbb{R}^n $ from $m$ measurements of the form $y_i = \big\vert \langle \xi^{\left(i\right)}, x_0 \rangle \big\vert^2 $, where $…

信息论 · 计算机科学 2020-07-21 Felix Krahmer , Dominik Stöger

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

This paper is concerned with the problem of recovering a structured signal from a relatively small number of corrupted random measurements. Sharp phase transitions have been numerically observed in practice when different convex programming…

信息论 · 计算机科学 2021-01-05 Zhongxing Sun , Wei Cui , Yulong Liu

We study the problem of approximately recovering signals on a manifold from one-bit linear measurements drawn from either a Gaussian ensemble, partial circulant ensemble, or bounded orthonormal ensemble and quantized using Sigma-Delta or…

信息论 · 计算机科学 2019-04-25 Mark Iwen , Eric Lybrand , Aaron Nelson , Rayan Saab

We consider the problem of recovering a $K$-sparse complex signal $x$ from $m$ intensity measurements. We propose the PhaseCode algorithm, and show that in the noiseless case, PhaseCode can recover an arbitrarily-close-to-one fraction of…

信息论 · 计算机科学 2017-04-03 Ramtin Pedarsani , Dong Yin , Kangwook Lee , Kannan Ramchandran

We consider the recovery of a (real- or complex-valued) signal from magnitude-only measurements, known as phase retrieval. We formulate phase retrieval as a convex optimization problem, which we call PhaseMax. Unlike other convex methods…

信息论 · 计算机科学 2018-01-31 Tom Goldstein , Christoph Studer

Phase retrieval (PR) is an inverse problem about recovering a signal from phaseless linear measurements. This problem can be effectively solved by minimizing a nonconvex amplitude-based loss function. However, this loss function is…

信号处理 · 电气工程与系统科学 2020-07-24 Q. Luo , H. Wang

This paper concerns the problem of recovering an unknown but structured signal $x \in R^n$ from $m$ quadratic measurements of the form $y_r=|<a_r,x>|^2$ for $r=1,2,...,m$. We focus on the under-determined setting where the number of…

机器学习 · 计算机科学 2017-02-22 Mahdi Soltanolkotabi

The problem of phase retrieval is a classic one in optics and arises when one is interested in recovering an unknown signal from the magnitude (intensity) of its Fourier transform. While there have existed quite a few approaches to phase…

信息论 · 计算机科学 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery…

数值分析 · 数学 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

We address the problem of signal reconstruction from intensity measurements with respect to a measurement frame. This non-convex inverse problem is known as phase retrieval. The case considered in this paper concerns phaseless measurements…

泛函分析 · 数学 2019-02-13 Goetz E. Pfander , Palina Salanevich

Phase retrieval aims to recover a signal $x \in \mathbb{C}^{n}$ from its amplitude measurements $|<x, a_i > |^2$, $i=1,2,...,m$, where $a_i$'s are over-complete basis vectors, with $m$ at least $3n -2$ to ensure a unique solution up to a…

最优化与控制 · 数学 2014-10-09 Penghang Yin , Jack Xin

The paper considers the phase retrieval problem in N-dimensional complex vector spaces. It provides two sets of deterministic measurement vectors which guarantee signal recovery for all signals, excluding only a specific subspace and a…

信息论 · 计算机科学 2014-07-21 Volker Pohl , Fanny Yang , Holger Boche

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

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

信息论 · 计算机科学 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

A novel phase retrieval method, motivated by ptychographic imaging, is proposed for the approximate recovery of a compactly supported specimen function $f:\mathbb{R}\rightarrow\mathbb{C}$ from its continuous short time Fourier transform…

数值分析 · 数学 2017-06-07 Sami Merhi , Aditya Viswanathan , Mark Iwen