中文
相关论文

相关论文: PhaseMax: Convex Phase Retrieval via Basis Pursuit

200 篇论文

Phase retrieval in dynamical sampling is a novel research direction, where an unknown signal has to be recovered from the phaseless measurements with respect to a dynamical frame, i.e. a sequence of sampling vectors constructed by the…

数值分析 · 数学 2021-03-19 Robert Beinert , Marzieh Hasannasab

In this paper, we consider recovery of jointly sparse multichannel signals from incomplete measurements. Several approaches have been developed to recover the unknown sparse vectors from the given observations, including thresholding,…

信息论 · 计算机科学 2009-04-06 Yonina C. Eldar , Holger Rauhut

This work considers recovery of signals that are sparse over two bases. For instance, a signal might be sparse in both time and frequency, or a matrix can be low rank and sparse simultaneously. To facilitate recovery, we consider minimizing…

信息论 · 计算机科学 2012-02-17 Samet Oymak , Babak Hassibi

In this paper, we consider compressive/sparse affine phase retrieval proposed in [B. Gao B, Q. Sun, Y. Wang and Z. Xu, Adv. in Appl. Math., 93(2018), 121-141]. By the lift technique, and heuristic nuclear norm for convex relaxation of rank…

最优化与控制 · 数学 2018-09-24 Wengu Chen , Peng Li , Qiyu Sun

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…

信息论 · 计算机科学 2014-12-05 Joel A. Tropp

We develop two iterative algorithms for solving the low rank phase retrieval (LRPR) problem. LRPR refers to recovering a low-rank matrix $\X$ from magnitude-only (phaseless) measurements of random linear projections of its columns. Both…

信息论 · 计算机科学 2017-08-02 Namrata Vaswani , Seyedehsara Nayer , Yonina C. Eldar

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

Recent progress in robust statistical learning has mainly tackled convex problems, like mean estimation or linear regression, with non-convex challenges receiving less attention. Phase retrieval exemplifies such a non-convex problem,…

机器学习 · 统计学 2024-10-15 Alex Buna , Patrick Rebeschini

Phase retrieval, i.e., the problem of recovering a function from the squared magnitude of its Fourier transform, arises in many applications such as X-ray crystallography, diffraction imaging, optics, quantum mechanics, and astronomy. This…

图像与视频处理 · 电气工程与系统科学 2020-12-02 Albert Fannjiang , Thomas Strohmer

We study the problem of recovering a structured signal from independently and identically drawn linear measurements. A convex penalty function $f(\cdot)$ is considered which penalizes deviations from the desired structure, and signal…

统计理论 · 数学 2019-06-21 Ehsan Abbasi , Fariborz Salehi , Babak Hassibi

Phase retrieval refers to the problem of recovering a high-dimensional vector $\boldsymbol{x} \in \mathbb{C}^N$ from the magnitude of its linear transform $\boldsymbol{z} = A \boldsymbol{x}$, observed through a noisy channel. To improve the…

统计计算 · 统计学 2024-10-10 Hajime Ueda , Shun Katakami , Masato Okada

We consider the problem of estimating the phases of K mixed complex signals from a multichannel observation, when the mixing matrix and signal magnitudes are known. This problem can be cast as a non-convex quadratically constrained…

声音 · 计算机科学 2017-03-21 Antoine Deleforge , Yann Traonmilin

Phase retrieval seeks to recover a complex signal from amplitude-only measurements, a challenging nonlinear inverse problem. Current theory and algorithms often ignore signal priors. By contrast, we evaluate here a variety of image priors…

图像与视频处理 · 电气工程与系统科学 2025-09-19 Stanislas Ducotterd , Zhiyuan Hu , Michael Unser , Jonathan Dong

In many compressive sensing problems today, the relationship between the measurements and the unknowns could be nonlinear. Traditional treatment of such nonlinear relationships have been to approximate the nonlinearity via a linear model…

信息论 · 计算机科学 2013-02-12 Henrik Ohlsson , Allen Y. Yang , Roy Dong , Michel Verhaegen , S. Shankar Sastry

We consider an $\ell_2$-regularized non-convex optimization problem for recovering signals from their noisy phaseless observations. We design and study the performance of a message passing algorithm that aims to solve this optimization…

信息论 · 计算机科学 2018-02-27 Junjie Ma , Ji Xu , Arian Maleki

The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in 1D is…

信息论 · 计算机科学 2016-12-21 Dani Kogan , Yonina C. Eldar , Dan Oron

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

We consider the problem of estimation of a low-rank matrix from a limited number of noisy rank-one projections. In particular, we propose two fast, non-convex \emph{proper} algorithms for matrix recovery and support them with rigorous…

机器学习 · 统计学 2017-05-23 Mohammadreza Soltani , Chinmay Hegde

Fourier phase retrieval is a classical problem of restoring a signal only from the measured magnitude of its Fourier transform. Although Fienup-type algorithms, which use prior knowledge in both spatial and Fourier domains, have been widely…

计算机视觉与模式识别 · 计算机科学 2020-11-23 Eunju Cha , Chanseok Lee , Mooseok Jang , Jong Chul Ye

Demixing refers to the challenge of identifying two structured signals given only the sum of the two signals and prior information about their structures. Examples include the problem of separating a signal that is sparse with respect to…

信息论 · 计算机科学 2015-03-20 Michael B. McCoy , Joel A. Tropp