中文
相关论文

相关论文: Complex phase retrieval from subgaussian measureme…

200 篇论文

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

信息论 · 计算机科学 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

The support recovery problem consists of determining a sparse subset of variables that is relevant in generating a set of observations. In this paper, we study the support recovery problem in the phase retrieval model consisting of noisy…

信息论 · 计算机科学 2020-09-29 Lan V. Truong , Jonathan Scarlett

We consider the robust phase retrieval problem of recovering the unknown signal from the magnitude-only measurements, where the measurements can be contaminated by both sparse arbitrary corruption and bounded random noise. We propose a new…

机器学习 · 统计学 2018-01-08 Jinghui Chen , Lingxiao Wang , Xiao Zhang , Quanquan Gu

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…

最优化与控制 · 数学 2018-03-22 Sherry Xue-Ying Ni , Man-Chung Yue , Kam-Fung Cheung , Anthony Man-Cho So

Phase retrieval arises in various fields of science and engineering and it is well studied in a finite-dimensional setting. In this paper, we consider an infinite-dimensional phase retrieval problem to reconstruct real-valued signals living…

信息论 · 计算机科学 2016-03-07 Yang Chen , Cheng Cheng , Qiyu Sun , Haichao Wang

In this paper, we introduce a computational framework for recovering a high-resolution approximation of an unknown function from its low-resolution indirect measurements as well as high-resolution training observations by merging the…

统计理论 · 数学 2021-10-15 Milana Gataric

Recovery of support of a sparse vector from simple measurements is a widely-studied problem, considered under the frameworks of compressed sensing, 1-bit compressed sensing, and more general single index models. We consider generalizations…

机器学习 · 统计学 2021-11-05 Venkata Gandikota , Arya Mazumdar , Soumyabrata Pal

The phase retrieval problem in the classical setting is to reconstruct real/complex functions from the magnitudes of their Fourier/frame measurements. In this paper, we consider a new phase retrieval paradigm in the…

泛函分析 · 数学 2019-09-06 Yang Chen , Cheng Cheng , Qiyu Sun

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

最优化与控制 · 数学 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

In phase retrieval, the goal is to recover a signal $\mathbf{x}\in\mathbb{C}^N$ from the magnitudes of linear measurements $\mathbf{Ax}\in\mathbb{C}^M$. While recent theory has established that $M\approx 4N$ intensity measurements are…

信息论 · 计算机科学 2015-06-19 Philip Schniter , Sundeep Rangan

In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attempts to recover the phase information of a signal from the…

信息论 · 计算机科学 2019-10-02 Gilles Baechler , Miranda Kreković , Juri Ranieri , Amina Chebira , Yue M. Lu , Martin Vetterli

Fourier phase retrieval is the problem of reconstructing a signal given only the magnitude of its Fourier transformation. Optimization-based approaches, like the well-established Gerchberg-Saxton or the hybrid input output algorithm,…

图像与视频处理 · 电气工程与系统科学 2021-06-21 Tobias Uelwer , Tobias Hoffmann , Stefan Harmeling

In this paper, we tackle the compressive phase retrieval problem in the presence of noise. The noisy compressive phase retrieval problem is to recover a $K$-sparse complex signal $s \in \mathbb{C}^n$, from a set of $m$ noisy quadratic…

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

Phase retrieval refers to a classical nonconvex problem of recovering a signal from its Fourier magnitude measurements. Inspired by the compressed sensing technique, signal sparsity is exploited in recent studies of phase retrieval to…

计算物理 · 物理学 2013-02-04 Zai Yang , Cishen Zhang , Lihua Xie

In diffraction imaging, one is tasked with reconstructing a signal from its power spectrum. To resolve the ambiguity in this inverse problem, one might invoke prior knowledge about the signal, but phase retrieval algorithms in this vein…

泛函分析 · 数学 2013-06-26 Afonso S. Bandeira , Yutong Chen , Dustin G. Mixon

We consider a recently proposed convex formulation, known as the PhaseMax method, for solving the phase retrieval problem. Using the replica method from statistical mechanics, we analyze the performance of PhaseMax in the high-dimensional…

信息论 · 计算机科学 2017-08-14 Oussama Dhifallah , Yue M. Lu

In this paper, we consider the sparse phase retrieval problem, recovering an $s$-sparse signal $\bm{x}^{\natural}\in\mathbb{R}^n$ from $m$ phaseless samples $y_i=|\langle\bm{x}^{\natural},\bm{a}_i\rangle|$ for $i=1,\ldots,m$. Existing…

数值分析 · 数学 2021-10-15 Jian-Feng Cai , Jingzhi Li , Xiliang Lu , Juntao You

This paper investigates the phase retrieval problem, which aims to recover a signal from the magnitudes of its linear measurements. We develop statistically and computationally efficient algorithms for the situation when the measurements…

机器学习 · 统计学 2017-05-19 Huishuai Zhang , Yuejie Chi , Yingbin Liang

Phase retrieval aims to recover a signal from magnitude or power spectra measurements. It is often addressed by considering a minimization problem involving a quadratic cost function. We propose a different formulation based on Bregman…

声音 · 计算机科学 2020-12-01 Pierre-Hugo Vial , Paul Magron , Thomas Oberlin , Cédric Févotte

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…

信息论 · 计算机科学 2014-02-25 Fabien Lauer , Henrik Ohlsson