中文
相关论文

相关论文: Concise Derivation of Complex Bayesian Approximate…

200 篇论文

We consider the problem of jointly recovering the vector $\boldsymbol{b}$ and the matrix $\boldsymbol{C}$ from noisy measurements $\boldsymbol{Y} = \boldsymbol{A}(\boldsymbol{b})\boldsymbol{C} + \boldsymbol{W}$, where…

信息论 · 计算机科学 2019-06-26 Subrata Sarkar , Alyson K. Fletcher , Sundeep Rangan , Philip Schniter

In many contexts, there is interest in selecting the most important variables from a very large collection, commonly referred to as support recovery or variable, feature or subset selection. There is an enormous literature proposing a rich…

统计计算 · 统计学 2015-06-23 Willem van den Boom , Galen Reeves , David B. Dunson

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

In Generalized Linear Estimation (GLE) problems, we seek to estimate a signal that is observed through a linear transform followed by a component-wise, possibly nonlinear and noisy, channel. In the Bayesian optimal setting, Generalized…

无序系统与神经网络 · 物理学 2021-02-03 Luca Saglietti , Yue M. Lu , Carlo Lucibello

Approximate Message Passing (AMP) algorithms provide a valuable tool for studying mean-field approximations and dynamics in a variety of applications. Although these algorithms are often first derived for matrices having independent…

概率论 · 数学 2024-09-10 Tianhao Wang , Xinyi Zhong , Zhou Fan

Phase retrieval refers to the problem of recovering a high-dimensional vector $\boldsymbol{x} \in \mathbb{C}^N$ from the magnitude of its linear transform $\boldsymbol{z} = A \boldsymbol{x}$, observed through a noisy channel. To improve the…

统计计算 · 统计学 2024-10-10 Hajime Ueda , Shun Katakami , Masato Okada

In this paper, we present an algorithm for the sparse signal recovery problem that incorporates damped Gaussian generalized approximate message passing (GGAMP) into Expectation-Maximization (EM)-based sparse Bayesian learning (SBL). In…

机器学习 · 计算机科学 2018-02-14 Maher Al-Shoukairi , Philip Schniter , Bhaskar D. Rao

Approximate Message Passing (AMP) algorithms have seen widespread use across a variety of applications. However, the precise forms for their Onsager corrections and state evolutions depend on properties of the underlying random matrix…

概率论 · 数学 2021-08-16 Zhou Fan

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…

信息论 · 计算机科学 2016-11-03 Yanting Ma , Junan Zhu , Dror Baron

Decentralized generalized approximate message-passing (GAMP) is proposed for compressed sensing from distributed generalized linear measurements in a tree-structured network. Consensus propagation is used to realize average consensus…

信息论 · 计算机科学 2024-06-05 Keigo Takeuchi

Solving a large-scale regularized linear inverse problem using multiple processors is important in various real-world applications due to the limitations of individual processors and constraints on data sharing policies. This paper focuses…

信息论 · 计算机科学 2017-01-31 Yanting Ma , Yue M. Lu , Dror Baron

We introduce Tree-AMP, standing for Tree Approximate Message Passing, a python package for compositional inference in high-dimensional tree-structured models. The package provides a unifying framework to study several approximate message…

机器学习 · 统计学 2023-04-19 Antoine Baker , Benjamin Aubin , Florent Krzakala , Lenka Zdeborová

Approximate message passing (AMP) methods and their variants have attracted considerable recent attention for the problem of estimating a random vector $\mathbf{x}$ observed through a linear transform $\mathbf{A}$. In the case of large…

信息论 · 计算机科学 2018-03-05 Sundeep Rangan , Philip Schniter , Alyson K. Fletcher , Subrata Sarkar

We consider a compressive hyperspectral imaging reconstruction problem, where three-dimensional spatio-spectral information about a scene is sensed by a coded aperture snapshot spectral imager (CASSI). The approximate message passing (AMP)…

信息论 · 计算机科学 2015-09-09 Jin Tan , Yanting Ma , Hoover Rueda , Dror Baron , Gonzalo Arce

In this paper, the `Approximate Message Passing' (AMP) algorithm, initially developed for compressed sensing of signals under i.i.d. Gaussian measurement matrices, has been extended to a multi-terminal setting (MAMP algorithm). It has been…

信息论 · 计算机科学 2014-01-14 Saeid Haghighatshoar

Efficient learning and model compression algorithm for deep neural network (DNN) is a key workhorse behind the rise of deep learning (DL). In this work, we propose a message passing based Bayesian deep learning algorithm called EM-TDAMP to…

机器学习 · 计算机科学 2024-06-11 Wei Xu , An Liu , Yiting Zhang , Vincent Lau

Mean-field characterizations of first-order iterative algorithms -- including Approximate Message Passing (AMP), stochastic and proximal gradient descent, and Langevin diffusions -- have enabled a precise understanding of learning dynamics…

统计理论 · 数学 2025-07-01 Max Lovig , Tianhao Wang , Zhou Fan

Approximate message passing (AMP) has emerged both as a popular class of iterative algorithms and as a powerful analytic tool in a wide range of statistical estimation problems and statistical physics models. A well established line of AMP…

统计理论 · 数学 2025-07-22 Zhigang Bao , Qiyang Han , Xiaocong Xu

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

We consider sparse signal reconstruction via minimization of the smoothly clipped absolute deviation (SCAD) penalty, and develop one-step replica-symmetry-breaking (1RSB) extensions of approximate message passing (AMP), termed 1RSB-AMP.…

机器学习 · 统计学 2025-12-22 Xiaosi Gu , Ayaka Sakata , Tomoyuki Obuchi