中文
相关论文

相关论文: Bayes-Optimal Convolutional AMP

200 篇论文

We consider the estimation of an i.i.d.\ random vector observed through a linear transform followed by a componentwise, probabilistic (possibly nonlinear) measurement channel. A novel algorithm, called generalized approximate message…

信息论 · 计算机科学 2012-08-15 Sundeep Rangan

Deep learning has gained great popularity due to its widespread success on many inference problems. We consider the application of deep learning to the sparse linear inverse problem encountered in compressive sensing, where one seeks to…

信息论 · 计算机科学 2016-07-21 Mark Borgerding , Philip Schniter

Compressed sensing (CS) is a challenging problem in image processing due to reconstructing an almost complete image from a limited measurement. To achieve fast and accurate CS reconstruction, we synthesize the advantages of two well-known…

计算机视觉与模式识别 · 计算机科学 2020-11-17 Nanyu Li , Charles C. Zhou

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can be achieved in certain linear and non-adaptive estimation problems. It is therefore an advisable strategy for…

信息论 · 计算机科学 2014-08-27 Peter Jung , Philipp Walk

We propose a tensor generalized approximate message passing (TeG-AMP) algorithm for low-rank tensor inference, which can be used to solve tensor completion and decomposition problems. We derive TeG-AMP algorithm as an approximation of the…

机器学习 · 计算机科学 2025-04-02 Yinchuan Li , Guangchen Lan , Xiaodong Wang

We consider a class of approximated message passing (AMP) algorithms and characterize their high-dimensional behavior in terms of a suitable state evolution recursion. Our proof applies to Gaussian matrices with independent but not…

概率论 · 数学 2013-01-01 Adel Javanmard , Andrea Montanari

This paper considers a generalized multiple-input multiple-output (GMIMO) with practical assumptions, such as massive antennas, practical channel coding, arbitrary input distributions, and general right-unitarily-invariant channel matrices…

信息论 · 计算机科学 2023-10-30 Yufei Chen , Lei Liu , Yuhao Chi , Ying Li , Zhaoyang Zhang

Approximate message passing (AMP) algorithms break a (high-dimensional) statistical problem into parts then repeatedly solve each part in turn, akin to alternating projections. A distinguishing feature is their asymptotic behaviours can be…

信息论 · 计算机科学 2023-04-18 Yiyao Cheng , Lei Liu , Shansuo Liang , Jonathan. H. Manton , Li Ping

Compressed sensing (CS) is a concept that allows to acquire compressible signals with a small number of measurements. As such it is very attractive for hardware implementations. Therefore, correct calibration of the hardware is a central…

信息论 · 计算机科学 2015-04-30 Christophe Schülke , Francesco Caltagirone , Florent Krzakala , Lenka Zdeborová

Compressed sensing aims to undersample certain high-dimensional signals, yet accurately reconstruct them by exploiting signal characteristics. Accurate reconstruction is possible when the object to be recovered is sufficiently sparse in a…

信息论 · 计算机科学 2015-05-13 David L. Donoho , Arian Maleki , Andrea Montanari

Sparse Bayesian learning (SBL) can be implemented with low complexity based on the approximate message passing (AMP) algorithm. However, it is vulnerable to `difficult' measurement matrices as AMP can easily diverge. Damped AMP has been…

信息论 · 计算机科学 2019-08-20 Man Luo , Qinghua Guo

This paper introduces a random modulation technique that is decoupled from the channel matrix, allowing it to be applied to arbitrary norm-bounded and spectrally convergent channel matrices. The proposed random modulation constructs an…

信息论 · 计算机科学 2026-01-01 Lei Liu , Yuhao Chi , Shunqi Huang

This paper considers a compressed-coding scheme that combines compressed sensing with forward error control coding. Approximate message passing (AMP) is used to decode the message. Based on the state evolution analysis of AMP, we derive the…

信息论 · 计算机科学 2024-10-30 Shansuo Liang , Chulong Liang , Junjie Ma , Li Ping

We study optimal estimation for sparse principal component analysis when the number of non-zero elements is small but on the same order as the dimension of the data. We employ approximate message passing (AMP) algorithm and its state…

信息论 · 计算机科学 2020-01-22 Thibault Lesieur , Florent Krzakala , Lenka Zdeborova

Both theoretical analysis and empirical evidence confirm that the approximate message passing (AMP) algorithm can be interpreted as recursively solving a signal denoising problem: at each AMP iteration, one observes a Gaussian noise…

信息论 · 计算机科学 2015-06-22 Chunli Guo , Mike E. Davies

Estimation of a vector from quantized linear measurements is a common problem for which simple linear techniques are suboptimal -- sometimes greatly so. This paper develops generalized approximate message passing (GAMP) algorithms for…

信息论 · 计算机科学 2015-03-24 Ulugbek Kamilov , Vivek K. Goyal , Sundeep Rangan

Deep learning has gained great popularity due to its widespread success on many inference problems. We consider the application of deep learning to the sparse linear inverse problem, where one seeks to recover a sparse signal from a few…

信息论 · 计算机科学 2017-08-02 Mark Borgerding , Philip Schniter , Sundeep Rangan

The denoising-based approximate message passing (D-AMP) methodology, recently proposed by Metzler, Maleki, and Baraniuk, allows one to plug in sophisticated denoisers like BM3D into the AMP algorithm to achieve state-of-the-art compressive…

信息论 · 计算机科学 2016-11-07 Philip Schniter , Sundeep Rangan , Alyson Fletcher

Vector approximate message passing (VAMP) is an efficient approximate inference algorithm used for generalized linear models. Although VAMP exhibits excellent performance, particularly when measurement matrices are sampled from rotationally…

信息论 · 计算机科学 2025-08-05 Takashi Takahashi , Yoshiyuki Kabashima

Efficient signal detectors are rather important yet challenging to achieve satisfactory performance for large-scale communication systems. This paper considers a non-orthogonal sparse code multiple access (SCMA) configuration for…

信号处理 · 电气工程与系统科学 2023-03-16 Yao Ge , Lei Liu , Shunqi Huang , David González G. , Yong Liang Guan , Zhi Ding