中文
相关论文

相关论文: Sparse Vector Recovery: Bernoulli-Gaussian Message…

200 篇论文

We consider the problem of sparse normal means estimation in a distributed setting with communication constraints. We assume there are $M$ machines, each holding $d$-dimensional observations of a $K$-sparse vector $\mu$ corrupted by…

机器学习 · 统计学 2022-02-15 Chen Amiraz , Robert Krauthgamer , Boaz Nadler

In this work we aim to solve the compressed sensing problem for the case of a complex unknown vector by utilizing the Bayesian-optimal structured signal approximate message passing (BOSSAMP) algorithm on the jointly sparse real and…

信息论 · 计算机科学 2015-11-30 Gabor Hannak , Martin Mayer , Gerald Matz , Norbert Goertz

To solve inverse problems, plug-and-play (PnP) methods replace the proximal step in a convex optimization algorithm with a call to an application-specific denoiser, often implemented using a deep neural network (DNN). Although such methods…

图像与视频处理 · 电气工程与系统科学 2022-09-08 Saurav K. Shastri , Rizwan Ahmad , Christopher A. Metzler , Philip Schniter

Orthogonal Matching Pursuit (OMP) has been a powerful method in sparse signal recovery and approximation. However, OMP suffers computational issues when the signal has a large number of non-zeros. This paper advances OMP and its extension…

计算机视觉与模式识别 · 计算机科学 2025-04-28 Huiyuan Yu , Jia He , Maggie Cheng

Sparse signal recovery from a small number of random measurements is a well known NP-hard to solve combinatorial optimization problem, with important applications in signal and image processing. The standard approach to the sparse signal…

数据分析、统计与概率 · 物理学 2013-04-09 M. Andrecut

In compressed sensing, the l0-norm minimization of sparse signal reconstruction is NP-hard. Recent work shows that compared with the best convex relaxation (l1-norm), nonconvex penalties can better approximate the l0-norm and can…

信号处理 · 电气工程与系统科学 2018-05-03 Hao Wang , Zhanglei Shi , Chi-Sing Leung , Hing Cheung So

For uplink large-scale MIMO systems, minimum mean square error (MMSE) algorithm is near-optimal but involves matrix inversion with high complexity. In this paper, we propose to exploit the Gauss-Seidel (GS) method to iteratively realize the…

信息论 · 计算机科学 2014-11-12 Linglong Dai , Xinyu Gao , Xin Su , Shuangfeng Han , Chih-Lin I , Zhaocheng Wang

Baseband processing algorithms often require knowledge of the noise power, signal power, or signal-to-noise ratio (SNR). In practice, these parameters are typically unknown and must be estimated. Furthermore, the mean-square error (MSE) is…

信号处理 · 电气工程与系统科学 2023-03-28 Alexandra Gallyas-Sanhueza , Christoph Studer

Compressed sensing is a developing field aiming at reconstruction of sparse signals acquired in reduced dimensions, which make the recovery process under-determined. The required solution is the one with minimum $\ell_0$ norm due to…

信息论 · 计算机科学 2012-09-06 Nazim Burak Karahanoglu , Hakan Erdogan

Recovery of sparse signals from compressed measurements constitutes an l0 norm minimization problem, which is unpractical to solve. A number of sparse recovery approaches have appeared in the literature, including l1 minimization…

信息论 · 计算机科学 2013-08-27 Nazim Burak Karahanoglu , Hakan Erdogan

Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We…

信息论 · 计算机科学 2015-10-28 Jian Wang

Sparse Bayesian Learning (SBL) is a powerful framework for attaining sparsity in probabilistic models. Herein, we propose a coordinate ascent algorithm for SBL termed Relevance Matching Pursuit (RMP) and show that, as its noise variance…

机器学习 · 计算机科学 2021-06-14 Sebastian Ament , Carla Gomes

There are two major routes to address the ubiquitous family of inverse problems appearing in signal and image processing, such as denoising or deblurring. A first route relies on Bayesian modeling, where prior probabilities are used to…

统计理论 · 数学 2026-03-24 Rémi Gribonval , Mila Nikolova

In this paper, we consider the block-sparse signals recovery problem in the context of multiple measurement vectors (MMV) with common row sparsity patterns. We develop a new method for recovery of common row sparsity MMV signals, where a…

机器学习 · 计算机科学 2017-11-07 Hang Xiao , Zhengli Xing , Linxiao Yang , Jun Fang , Yanlun Wu

This work explores the fundamental problem of the recoverability of a sparse tensor being reconstructed from its compressed embodiment. We present a generalized model of block-sparse tensor recovery as a theoretical foundation, where…

信号处理 · 电气工程与系统科学 2024-12-19 Liyang Lu , Zhaocheng Wang , Zhen Gao , Sheng Chen , H. Vincent Poor

Orthogonal Matching pursuit (OMP) is a popular algorithm to estimate an unknown sparse vector from multiple linear measurements of it. Assuming exact sparsity and that the measurements are corrupted by additive Gaussian noise, the success…

统计理论 · 数学 2020-08-07 Chen Amiraz , Robert Krauthgamer , Boaz Nadler

In this paper, we study the problem of sparse vector recovery at the fusion center of a sensor network from linear sensor measurements when there is missing data. In the presence of missing data, the random sampling approach employed in…

信号处理 · 电气工程与系统科学 2021-02-24 Geethu Joseph , Pramod K. Varshney

We propose an iterative channel estimation algorithm based on the Least Square Estimation (LSE) and Sparse Message Passing (SMP) algorithm for the Millimeter Wave (mmWave) MIMO systems. The channel coefficients of the mmWave MIMO are…

信息论 · 计算机科学 2022-06-23 Chongwen Huang , Lei Liu , Chau Yuen , Sumei Sun

In sensing applications, sensors cannot always measure the latent quantity of interest at the required resolution, sometimes they can only acquire a blurred version of it due the sensor's transfer function. To recover latent signals when…

机器学习 · 统计学 2017-07-20 Felipe Tobar , Gonzalo Rios , Tomás Valdivia , Pablo Guerrero

Approximate message passing (AMP) is an effective iterative sparse recovery algorithm for linear system models. Its performance is characterized by the state evolution (SE) which is a simple scalar recursion. However, depending on a…

信号处理 · 电气工程与系统科学 2018-04-02 Kazushi Mimura