中文
相关论文

相关论文: Non-Convex Recovery from Phaseless Low-Resolution …

200 篇论文

Higher-order tensors can represent scores in a rating system, frames in a video, and images of the same subject. In practice, the measurements are often highly quantized due to the sampling strategies or the quality of devices. Existing…

机器学习 · 计算机科学 2020-10-28 Ren Wang , Meng Wang , Jinjun Xiong

The problem of sparse multichannel blind deconvolution (S-MBD) arises frequently in many engineering applications such as radar/sonar/ultrasound imaging. To reduce its computational and implementation cost, we propose a compression method…

信号处理 · 电气工程与系统科学 2023-07-05 Bahareh Tolooshams , Satish Mulleti , Demba Ba , 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

We investigate non-negative least squares (NNLS) for the recovery of sparse non-negative vectors from noisy linear and biased measurements. We build upon recent results from [1] showing that for matrices whose row-span intersects the…

信息论 · 计算机科学 2019-12-30 Yonatan Shadmi , Peter Jung , Giuseppe Caire

Lensless microscopy with coherent or partially coherent light sources is a well known imaging technique, commonly referred as digital in-line holographic microscopy. In the established methods, both the spatial and temporal coherence of…

光学 · 物理学 2020-11-04 Sanjeev Kumar , Manjunatha Mahadevappa , Pranab Kumar Dutta

This paper considers recovering $L$-dimensional vectors $\boldsymbol{w}$, and $\boldsymbol{x}_1,\boldsymbol{x}_2, \ldots, \boldsymbol{x}_N$ from their circular convolutions $\boldsymbol{y}_n = \boldsymbol{w}*\boldsymbol{x}_n, \ n = 1,2,3,…

信息论 · 计算机科学 2017-12-18 Ali Ahmed , Laurent Demanet

In this paper, the inverse problem of reconstructing reflectivity function of a medium is examined within a blind deconvolution framework. The ultrasound pulse is estimated using higher-order statistics, and Wiener filter is used to obtain…

计算机视觉与模式识别 · 计算机科学 2012-02-06 Roberto Henry Herrera , Rubén Orozco , Manuel Rodríguez

A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is computationally efficient compared to standard convex relaxation…

信息论 · 计算机科学 2017-10-17 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

In this paper, we propose a new non-convex algorithm for solving the phase retrieval problem, i.e., the reconstruction of a signal $ \vx\in\H^n $ ($\H=\R$ or $\C$) from phaseless samples $ b_j=\abs{\langle \va_j, \vx\rangle } $, $…

数值分析 · 数学 2020-10-15 Bing Gao , Xinwei Sun , Yang Wang , Zhiqiang Xu

In this paper we study the reconstruction of binary sparse signals from partial random circulant measurements. We show that the reconstruction via the least-squares algorithm is as good as the reconstruction via the usually used program…

信息论 · 计算机科学 2020-06-29 Sandra Keiper

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

We propose a flexible convex relaxation for the phase retrieval problem that operates in the natural domain of the signal. Therefore, we avoid the prohibitive computational cost associated with "lifting" and semidefinite programming (SDP)…

信息论 · 计算机科学 2017-03-17 Sohail Bahmani , Justin Romberg

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

We consider an uncertain linear inverse problem as follows. Given observation $\omega=Ax_*+\zeta$ where $A\in {\bf R}^{m\times p}$ and $\zeta\in {\bf R}^{m}$ is observation noise, we want to recover unknown signal $x_*$, known to belong to…

统计理论 · 数学 2025-02-07 Yannis Bekri , Anatoli Juditsky , Arkadi Nemirovski

We consider simultaneous blind deconvolution of r source signals from their noisy superposition, a problem also referred to blind demixing and deconvolution. This signal processing problem occurs in the context of the Internet of Things…

信息论 · 计算机科学 2017-05-04 Peter Jung , Felix Krahmer , Dominik Stöger

This paper presents a fast model-agnostic method for recovering noisy Phasor Measurement Unit (PMU) datastreams with missing entries. The measurements are first transformed into a Page matrix, and the original signals are reconstructed…

信号处理 · 电气工程与系统科学 2021-08-09 Shuchismita Biswas , Virgilio A. Centeno

In this paper, we study the sample complexity and develop efficient optimal algorithms for 1-bit phase retrieval: recovering a signal $\mathbf{x}\in\mathbb{R}^n$ from $m$ phaseless bits…

信息论 · 计算机科学 2025-12-18 Junren Chen , Ming Yuan

In this paper we develop a novel computational sensing framework for sensing and recovering structured signals. When trained on a set of representative signals, our framework learns to take undersampled measurements and recover signals from…

机器学习 · 统计学 2017-07-12 Ali Mousavi , Gautam Dasarathy , Richard G. Baraniuk

Sparse modeling has been widely and successfully used in many applications such as computer vision, machine learning, and pattern recognition. Accompanied with those applications, significant research has studied the theoretical limits and…

信息论 · 计算机科学 2016-10-04 Yuki Itoh , Marco F. Duarte , Mario Parente

Near-term quantum computers must protect fragile coherence against decoherence to deliver useful results. Catalytic quantum error correction (CQEC) addresses this challenge by amplifying residual coherence with a reusable catalyst,…

量子物理 · 物理学 2026-05-11 Hikaru Wakaura