中文
相关论文

相关论文: Almost Lossless Analog Compression without Phase I…

200 篇论文

The problem of reconstructing a sparse signal vector from magnitude-only measurements (a.k.a., compressive phase retrieval), emerges naturally in diverse applications, but it is NP-hard in general. Building on recent advances in nonconvex…

信息论 · 计算机科学 2018-10-17 Liang Zhang , Gang Wang , Georgios B. Giannakis , Jie Chen

Compressive phase retrieval is a popular variant of the standard compressive sensing problem in which the measurements only contain magnitude information. In this paper, motivated by recent advances in deep generative models, we provide…

机器学习 · 统计学 2021-10-19 Zhaoqiang Liu , Subhroshekhar Ghosh , Jonathan Scarlett

The many variants of the restricted isometry property (RIP) have proven to be crucial theoretical tools in the fields of compressed sensing and matrix completion. The study of extending compressed sensing to accommodate phaseless…

信息论 · 计算机科学 2014-04-16 Vladislav Voroninski , Zhiqiang Xu

We tackle the problem of recovering a complex signal $\boldsymbol x\in\mathbb{C}^n$ from quadratic measurements of the form $y_i=\boldsymbol x^*\boldsymbol A_i\boldsymbol x$, where $\boldsymbol A_i$ is a full-rank, complex random…

信息论 · 计算机科学 2021-04-27 Shuai Huang , Sidharth Gupta , Ivan Dokmanić

An exact phase-retrievable frame $\{f_{i}\}_{i}^{N}$ for an $n$-dimensional Hilbert space is a phase-retrievable frame that fails to be phase-retrievable if any one element is removed from the frame. Such a frame could have different…

泛函分析 · 数学 2017-06-26 Deguang Han , Ted Juste , Youfa Li , Wenchang Sun

The aim of sparse phase retrieval is to recover a $k$-sparse signal $\mathbf{x}_0\in \mathbb{C}^{d}$ from quadratic measurements $|\langle \mathbf{a}_i,\mathbf{x}_0\rangle|^2$ where $\mathbf{a}_i\in \mathbb{C}^d, i=1,\ldots,m$. Noting…

泛函分析 · 数学 2021-05-05 Yu Xia , Zhiqiang Xu

The well-known phase problem which means image reconstruction from only spectrum magnitude without using any spectrum phase information is considered basically in application to VLBI mapping of compact extragalactic radio sources (active…

天体物理仪器与方法 · 物理学 2012-11-13 A. T. Bajkova

In this paper, we propose a general framework for the asymptotic analysis of node-based verification-based algorithms. In our analysis we tend the signal length $n$ to infinity. We also let the number of non-zero elements of the signal $k$…

信息论 · 计算机科学 2010-01-14 Yaser Eftekhari , Amir H. Banihashemi , Ioannis Lambadaris

We study the support recovery problem for a high-dimensional signal observed with additive noise. With suitable parametrization of the signal sparsity and magnitude of its non-zero components, we characterize a phase-transition phenomenon…

统计理论 · 数学 2019-04-16 Zheng Gao , Stilian Stoev

Conventional optical coherent receivers capture the full electrical field, including amplitude and phase, of a signal waveform by measuring its interference against a stable continuous-wave local oscillator (LO). In optical coherent…

信号处理 · 电气工程与系统科学 2020-06-24 Haoshuo Chen , Nicolas K. Fontaine , Joan M. Gene , Roland Ryf , David T. Neilson , Gregory Raybon

In compressed sensing problems, $\ell_1$ minimization or Basis Pursuit was known to have the best provable phase transition performance of recoverable sparsity among polynomial-time algorithms. It is of great theoretical and practical…

信息论 · 计算机科学 2013-07-19 Weiyu Xu , Myung Cho

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

Sparse support recovery (SSR) is an important part of the compressive sensing (CS). Most of the current SSR methods are with the full information measurements. But in practice the amplitude part of the measurements may be seriously…

信息论 · 计算机科学 2011-06-21 Yipeng Liu , Qun Wan , Fei Wen , Jia Xu , Yingning Peng

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

Recent advances in quantized compressed sensing and high-dimensional estimation have shown that signal recovery is even feasible under strong non-linear distortions in the observation process. An important characteristic of associated…

信息论 · 计算机科学 2023-08-08 Martin Genzel , Alexander Stollenwerk

In this paper we study recovery conditions of weighted $\ell_1$ minimization for signal reconstruction from compressed sensing measurements when partial support information is available. We show that if at least 50% of the (partial) support…

信息论 · 计算机科学 2011-07-26 Michael P. Friedlander , Hassan Mansour , Rayan Saab , Ozgur Yilmaz

This work examines the multi-view compressive phase retrieval problem in a distributed sensor network, where each sensor device, limited by storage and sensing capabilities, can access only intensity measurements from an unknown part of the…

信息论 · 计算机科学 2025-06-02 Ming-Hsun Yang

This paper deals with finding an $n$-dimensional solution $x$ to a system of quadratic equations of the form $y_i=|\langle{a}_i,x\rangle|^2$ for $1\le i \le m$, which is also known as phase retrieval and is NP-hard in general. We put forth…

最优化与控制 · 数学 2017-05-31 Gang Wang , Georgios B. Giannakis , Yousef Saad , Jie Chen

Phase retrieval and phaseless reconstruction for Hilbert space frames is a very active area of research. Recently, it was shown that these concepts are equivalent. In this paper, we make a detailed study of a weakening of these concepts to…

We consider the problem of phase retrieval, i.e. that of solving systems of quadratic equations. A simple variant of the randomized Kaczmarz method was recently proposed for phase retrieval, and it was shown numerically to have a…

数值分析 · 数学 2018-01-16 Yan Shuo Tan , Roman Vershynin