中文
相关论文

相关论文: Bayesian Optimal Approximate Message Passing to Re…

200 篇论文

We present reconstruction algorithms for smooth signals with block sparsity from their compressed measurements. We tackle the issue of varying group size via group-sparse least absolute shrinkage selection operator (LASSO) as well as via…

机器学习 · 统计学 2013-09-11 Shahzad Gishkori , Geert Leus

The 1-bit compressed sensing framework enables the recovery of a sparse vector x from the sign information of each entry of its linear transformation. Discarding the amplitude information can significantly reduce the amount of data, which…

数据分析、统计与概率 · 物理学 2019-04-01 Yingying Xu , Yoshiyuki Kabashima , Lenka Zdeborova

We study compressed sensing (CS) signal reconstruction problems where an input signal is measured via matrix multiplication under additive white Gaussian noise. Our signals are assumed to be stationary and ergodic, but the input statistics…

信息论 · 计算机科学 2014-10-22 Yanting Ma , Junan Zhu , Dror Baron

Compressed sensing typically deals with the estimation of a system input from its noise-corrupted linear measurements, where the number of measurements is smaller than the number of input components. The performance of the estimation…

信息论 · 计算机科学 2016-11-17 Jin Tan , Danielle Carmon , Dror Baron

This paper investigates the problem of recovering the support of structured signals via adaptive compressive sensing. We examine several classes of structured support sets, and characterize the fundamental limits of accurately recovering…

统计理论 · 数学 2016-09-05 Rui M. Castro , Ervin Tánczos

Approximate Message Passing (AMP) has been shown to be an excellent statistical approach to signal inference and compressed sensing problem. The AMP framework provides modularity in the choice of signal prior; here we propose a hierarchical…

信息论 · 计算机科学 2016-07-11 Eric W. Tramel , Angélique Drémeau , Florent Krzakala

Retraining a model using its own predictions together with the original, potentially noisy labels is a well-known strategy for improving the model performance. While prior works have demonstrated the benefits of specific heuristic…

机器学习 · 计算机科学 2025-05-22 Adel Javanmard , Rudrajit Das , Alessandro Epasto , Vahab Mirrokni

This paper considers the problem of reconstructing sparse or compressible signals from one-bit quantized measurements. We study a new method that uses a log-sum penalty function, also referred to as the Gaussian entropy, for sparse signal…

信息论 · 计算机科学 2012-10-17 Jun Fang , Yanning Shen , Hongbin Li

In this paper, we investigate a Bayesian sparse reconstruction algorithm called compressive sensing via Bayesian support detection (CS-BSD). This algorithm is quite robust against measurement noise and achieves the performance of a minimum…

信息论 · 计算机科学 2012-05-15 Jaewook Kang , Heung-No Lee , Kiseon Kim

This paper proposes Graph Signal Adaptive Message Passing (GSAMP), a novel message passing method that simultaneously conducts online prediction, missing data imputation, and noise removal on time-varying graph signals. Unlike conventional…

信号处理 · 电气工程与系统科学 2024-11-26 Yi Yan , Changran Peng , Ercan Engin Kuruoglu

Recovery of arbitrarily positioned samples that are missing in sparse signals recently attracted significant research interest. Sparse signals with heavily corrupted arbitrary positioned samples could be analyzed in the same way as…

信息论 · 计算机科学 2013-09-24 Ljubisa Stankovic , Milos Dakovic , Stefan Vujovic

Approximate message passing (AMP) is a low-cost iterative parameter-estimation technique for certain high-dimensional linear systems with non-Gaussian distributions. AMP only applies to independent identically distributed (IID) transform…

信息论 · 计算机科学 2022-06-24 Lei Liu , Shunqi Huang , Brian M. Kurkoski

In compressive sensing, sparse signals are recovered from underdetermined noisy linear observations. One of the interesting problems which attracted a lot of attention in recent times is the support recovery or sparsity pattern recovery…

信息论 · 计算机科学 2010-04-26 Subhojit Som , Lee C Potter

Compressive sampling (CoSa) is a new methodology which demonstrates that sparse signals can be recovered from a small number of linear measurements. Greedy algorithms like CoSaMP have been designed for this recovery, and variants of these…

数值分析 · 数学 2014-07-28 Raja Giryes , Deanna Needell

It is well known that $\ell_1$ minimization can be used to recover sufficiently sparse unknown signals from compressed linear measurements. In fact, exact thresholds on the sparsity, as a function of the ratio between the system dimensions,…

信息论 · 计算机科学 2011-11-08 M. Amin Khajehnejad , Weiyu Xu , A. Salman Avestimehr , Babak Hassibi

Purpose: For quantitative susceptibility mapping (QSM), the lack of ground-truth in clinical settings makes it challenging to determine suitable parameters for the dipole inversion. We propose a probabilistic Bayesian approach for QSM with…

图像与视频处理 · 电气工程与系统科学 2023-06-01 Shuai Huang , James J. Lah , Jason W. Allen , Deqiang Qiu

We conducted an extensive computational experiment, lasting multiple CPU-years, to optimally select parameters for two important classes of algorithms for finding sparse solutions of underdetermined systems of linear equations. We make the…

数值分析 · 计算机科学 2015-05-14 Arian Maleki , David L. Donoho

We consider the optimal quantization of compressive sensing measurements following the work on generalization of relaxed belief propagation (BP) for arbitrary measurement channels. Relaxed BP is an iterative reconstruction scheme inspired…

信息论 · 计算机科学 2016-11-15 Ulugbek Kamilov , Vivek K Goyal , Sundeep Rangan

Low-cost message passing (MP) algorithm has been recognized as a promising technique for sparse vector recovery. However, the existing MP algorithms either focus on mean square error (MSE) of the value recovery while ignoring the sparsity…

信息论 · 计算机科学 2017-08-01 Lei Liu , Chongwen Huang , Yuhao Chi , Chau Yuen , Yong Liang Guan , Ying Li

Compressive Sensing (CS) exploits the surprising fact that the information contained in a sparse signal can be preserved in a small number of compressive, often random linear measurements of that signal. Strong theoretical guarantees have…

信息论 · 计算机科学 2014-05-02 Armin Eftekhari , Michael B. Wakin