中文
相关论文

相关论文: Rigorous Dynamics of Expectation-Propagation-Based…

200 篇论文

Signal recovery from unitarily invariant measurements is investigated in this paper. A message-passing algorithm is formulated on the basis of expectation propagation (EP). A rigorous analysis is presented for the dynamics of the algorithm…

信息论 · 计算机科学 2019-05-22 Keigo Takeuchi

Expectation Propagation (EP) is a widely used iterative message-passing algorithm that decomposes a global inference problem into multiple local ones. It approximates marginal distributions as ``beliefs'' using intermediate functions called…

机器学习 · 统计学 2026-04-07 Zilu Zhao , Jichao Chen , Dirk Slock

Expectation Propagation (EP) is a widely used message-passing algorithm that decomposes a global inference problem into multiple local ones. It approximates marginal distributions (beliefs) using intermediate functions (messages). While…

信息论 · 计算机科学 2026-01-30 Zilu Zhao , Fangqing Xiao , Dirk Slock

A signal recovery scheme is developed for linear observation systems based on expectation consistent (EC) mean field approximation. Approximate message passing (AMP) is known to be consistent with the results obtained using the replica…

信息论 · 计算机科学 2014-07-08 Yoshiyuki Kabashima , Mikko Vehkapera

Expectation propagation (EP) is a deterministic approximation algorithm that is often used to perform approximate Bayesian parameter learning. EP approximates the full intractable posterior distribution through a set of local approximations…

机器学习 · 统计学 2015-11-19 Yingzhen Li , Jose Miguel Hernandez-Lobato , Richard E. Turner

The generalized approximate message passing (GAMP) algorithm under the Bayesian setting shows advantage in recovering under-sampled sparse signals from corrupted observations. Compared to conventional convex optimization methods, it has a…

信息论 · 计算机科学 2017-01-12 Shuai Huang , Trac D. Tran

Algorithms for signal recovery in compressed sensing (CS) are often improved by stabilization techniques, such as damping, or the less widely known so-called fractional approach, which is based on the expectation propagation (EP) framework.…

信息论 · 计算机科学 2021-10-01 Carmen Sippel , Robert F. H. Fischer

Variational message passing (VMP), belief propagation (BP) and expectation propagation (EP) have found their wide applications in complex statistical signal processing problems. In addition to viewing them as a class of algorithms operating…

信息论 · 计算机科学 2021-01-20 Dan Zhang , Xiaohang Song , Wenjin Wang , Gerhard Fettweis , Xiqi Gao

Expectation Propagation (Minka, 2001) is a widely successful algorithm for variational inference. EP is an iterative algorithm used to approximate complicated distributions, typically to find a Gaussian approximation of posterior…

统计计算 · 统计学 2016-04-01 Guillaume Dehaene , Simon Barthelmé

We investigate the problem of approximate Bayesian inference for a general class of observation models by means of the expectation propagation (EP) framework for large systems under some statistical assumptions. Our approach tries to…

信息论 · 计算机科学 2016-08-24 Burak Çakmak , Manfred Opper , Bernard H. Fleury , Ole Winther

In this paper, we address the problem of recovering complex-valued signals from a set of complex-valued linear measurements. Approximate message passing (AMP) is one state-of-the-art algorithm to recover real-valued sparse signals. However,…

信息论 · 计算机科学 2016-01-26 Xiangming Meng , Sheng Wu , Linling Kuang , Jianhua Lu

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

In the context of signal detection in the presence of an unknown time-varying channel parameter, receivers based on the Expectation Propagation (EP) framework appear to be very promising. EP is a message-passing algorithm based on factor…

信号处理 · 电气工程与系统科学 2024-04-09 Elisa Conti , Armando Vannucci , Amina Piemontese , Giulio Colavolpe

Efficient feature selection from high-dimensional datasets is a very important challenge in many data-driven fields of science and engineering. We introduce a statistical mechanics inspired strategy that addresses the problem of sparse…

机器学习 · 统计学 2021-04-07 Alfredo Braunstein , Thomas Gueudré , Andrea Pagnani , Mirko Pieropan

Equilibrium Propagation (EP) is a physics-inspired learning algorithm that uses stationary states of a dynamical system both for inference and learning. In its original formulation it is limited to conservative systems, $\textit{i.e.}$ to…

机器学习 · 计算机科学 2026-02-04 Antonino Emanuele Scurria , Dimitri Vanden Abeele , Bortolo Matteo Mognetti , Serge Massar

Approximate message passing algorithms proved to be extremely effective in reconstructing sparse signals from a small number of incoherent linear measurements. Extensive numerical experiments further showed that their dynamics is accurately…

信息论 · 计算机科学 2012-03-06 Mohsen Bayati , Andrea Montanari

Exact inference in the linear regression model with spike and slab priors is often intractable. Expectation propagation (EP) can be used for approximate inference. However, the regular sequential form of EP (R-EP) may fail to converge in…

机器学习 · 统计学 2011-12-13 José Miguel Hernández-Lobato , Daniel Hernández-Lobato

This paper presents a new Expectation Propagation (EP) framework for image restoration using patch-based prior distributions. While Monte Carlo techniques are classically used to sample from intractable posterior distributions, they can…

计算机视觉与模式识别 · 计算机科学 2021-11-11 Dan Yao , Stephen McLaughlin , Yoann Altmann

We study the problem of downlink channel estimation in multi-user massive multiple input multiple output (MIMO) systems. To this end, we consider a Bayesian compressive sensing approach in which the clustered sparse structure of the channel…

信息论 · 计算机科学 2021-06-08 Mohammed Rashid , Mort Naraghi-Pour

In a recent paper, the authors proposed a new class of low-complexity iterative thresholding algorithms for reconstructing sparse signals from a small set of linear measurements \cite{DMM}. The new algorithms are broadly referred to as AMP,…

信息论 · 计算机科学 2009-11-24 David L. Donoho , Arian Maleki , Andrea Montanari
‹ 上一页 1 2 3 10 下一页 ›