中文
相关论文

相关论文: Quantization and Greed are Good: One bit Phase Ret…

200 篇论文

The frame algorithm uses a simple recursive formula to approximate an unknown vector from its frame coefficients. This note introduces an adaptive version of the frame algorithm that maximizes the error reduction between steps in terms of…

泛函分析 · 数学 2025-06-24 Brody Dylan Johnson

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

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

Sparse signal recovery deals with finding the sparsest solution of an under-determined linear system $\vx = \mQ\vs$. In this paper, we propose a novel greedy approach to addressing the challenges from such a problem. Such an approach is…

信息论 · 计算机科学 2026-04-09 Gang Li , Qiuwei Li , Shuang Li , Wu Angela Li

The phase retrieval problem is a fundamental problem in many fields, which is appealing for investigation. It is to recover the signal vector $\tilde{x}\in\mathbb{C}^d$ from a set of $N$ measurements $b_n=|f^*_n\tilde{x}|^2,\ n=1,\cdots,…

最优化与控制 · 数学 2017-08-30 Jian-Feng Cai , Haixia Liu , Yang Wang

Phase retrieval seeks to recover a signal x from the amplitude |Ax| of linear measurements. We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation (called…

最优化与控制 · 数学 2013-07-23 Irène Waldspurger , Alexandre d'Aspremont , Stéphane Mallat

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 study the subgradient method for factorized robust signal recovery problems, including robust PCA, robust phase retrieval, and robust matrix sensing. The resulting objectives are nonsmooth and nonconvex, and can have unbounded sublevel…

最优化与控制 · 数学 2026-01-22 Zesheng Cai , Lexiao Lai , Tiansheng Li

In this paper, we first propose a unified framework for analyzing the stability of the phaseless operators for both amplitude and intensity measurement on an arbitrary geometric set, thereby characterizing the robust performance of phase…

信息论 · 计算机科学 2026-05-11 Gao Huang , Song Li

For many profilometry techniques, phase unwrapping is one of the most challenging process. In order to sidestep the phase unwrapping process, Perciante et. al [Appl Opt 2015; 54(10):3018-23] proposed a wrapping-free method based on the…

数据分析、统计与概率 · 物理学 2017-06-28 Minmin Wang , Canlin Zhou , Shuchun Si , XiaoLei Li , Zhenkun Lei , YanJie Li

Machine learning, and more specifically deep learning, have shown remarkable performance in sensing, communications, and inference. In this paper, we consider the application of the deep unfolding technique in the problem of signal…

信号处理 · 电气工程与系统科学 2019-04-23 Shahin Khobahi , Naveed Naimipour , Mojtaba Soltanalian , Yonina C. Eldar

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

One-bit compressive sensing is concerned with the accurate recovery of an underlying sparse signal of interest from its one-bit noisy measurements. The conventional signal recovery approaches for this problem are mainly developed based on…

信号处理 · 电气工程与系统科学 2022-09-23 Yiming Zeng , Shahin Khobahi , Mojtaba Soltanalian

This work is concerned with the problem of recovering high-dimensional signals $\mathbf{x} \in \mathbb{R}^n$ which belong to a convex set of low-complexity from a small number of quantized measurements. We propose to estimate the signals…

信息论 · 计算机科学 2021-03-29 Hans Christian Jung , Johannes Maly , Lars Palzer , Alexander Stollenwerk

We consider the problem of phase retrieval from corrupted magnitude observations. In particular we show that a fixed $x_0 \in \mathbb{R}^n$ can be recovered exactly from corrupted magnitude measurements $|\langle a_i, x_0 \rangle | +…

信息论 · 计算机科学 2016-12-13 Paul Hand , Vladislav Voroninski

This paper considers the robust phase retrieval problem, which can be cast as a nonsmooth and nonconvex optimization problem. We propose a new inexact proximal linear algorithm with the subproblem being solved inexactly. Our contributions…

最优化与控制 · 数学 2024-02-12 Zhong Zheng , Shiqian Ma , Lingzhou Xue

The latest theoretical advances in the field of unlimited sampling framework (USF) show the potential to avoid clipping problems of analog-to-digital converters (ADC). To date, most of the related works have focused on real-valued modulo…

信号处理 · 电气工程与系统科学 2020-12-01 Yan He , Jifang Qiu , Chang Liu , Yue Liu , Jian Wu

Quantized neural network (NN) with a reduced bit precision is an effective solution to reduces the computational and memory resource requirements and plays a vital role in machine learning. However, it is still challenging to avoid the…

机器学习 · 计算机科学 2020-10-23 Xiaobin Li , Hongxu Jiang , Shuangxi Huang , Fangzheng Tian

We present a variational method for recovering the phase term from the information obtained from phase-shifting methods. First we introduce the new method based on a variational approach and then describe the numerical solution of the…

图像与视频处理 · 电气工程与系统科学 2020-01-29 Ricardo Legarda-Saenz , Alejandro Téllez Quiñones , Carlos Brito-Loeza , Arturo Espinosa-Romero