中文
相关论文

相关论文: Loop corrections for message passing algorithms in…

200 篇论文

Approximations are commonly employed in realistic applications of scientific Bayesian inference, often due to convenience if not necessity. In the field of gravitational-wave (GW) data analysis, fast-to-evaluate but approximate waveform…

广义相对论与量子宇宙学 · 物理学 2024-04-03 Ruiting Mao , Jeong Eun Lee , Ollie Burke , Alvin J. K. Chua , Matthew C. Edwards , Renate Meyer

We propose an original particle-based implementation of the Loopy Belief Propagation (LPB) algorithm for pairwise Markov Random Fields (MRF) on a continuous state space. The algorithm constructs adaptively efficient proposal distributions…

统计计算 · 统计学 2015-06-22 Thibaut Lienart , Yee Whye Teh , Arnaud Doucet

Message-passing algorithms based on the Belief Propagation (BP) equations constitute a well-known distributed computational scheme. It is exact on tree-like graphical models and has also proven to be effective in many problems defined on…

机器学习 · 计算机科学 2022-07-20 Carlo Lucibello , Fabrizio Pittorino , Gabriele Perugini , Riccardo Zecchina

We show how to train the fast dependency parser of Smith and Eisner (2008) for improved accuracy. This parser can consider higher-order interactions among edges while retaining O(n^3) runtime. It outputs the parse with maximum expected…

计算与语言 · 计算机科学 2015-08-11 Matthew R. Gormley , Mark Dredze , Jason Eisner

A new approximation of the cluster variational method is introduced for the three-dimensional Ising model on the simple cubic lattice. The maximal cluster is, as far as we know, the largest ever used in this method. A message-passing…

统计力学 · 物理学 2014-01-22 Alessandro Pelizzola

Small corrections in the argument of the latitude can be used to improve the accuracy of the SGP4 orbit propagator. These corrections have been obtained by applying the hybrid methodology for orbit propagation to SGP4, therefore yielding a…

Belief propagation (BP) is a popular method for performing probabilistic inference on graphical models. In this work, we enhance BP and propose self-guided belief propagation (SBP) that incorporates the pairwise potentials only gradually.…

机器学习 · 统计学 2024-10-30 Christian Knoll , Adrian Weller , Franz Pernkopf

A belief-propagation decoder for low-density lattice codes is given which represents messages explicitly as a mixture of Gaussians functions. The key component is an algorithm for approximating a mixture of several Gaussians with another…

信息论 · 计算机科学 2009-05-01 Brian M. Kurkoski , Justin Dauwels

Belief Propagation (BP) is a popular, distributed heuristic for performing MAP computations in Graphical Models. BP can be interpreted, from a variational perspective, as minimizing the Bethe Free Energy (BFE). BP can also be used to solve…

人工智能 · 计算机科学 2013-05-20 Andrew Gelfand , Jinwoo Shin , Michael Chertkov

We present a novel scalable, fully distributed, and online method for simultaneous localisation and extrinsic calibration for multi-robot setups. Individual a priori unknown robot poses are probabilistically inferred as robots sense each…

机器人学 · 计算机科学 2024-01-29 Riku Murai , Ignacio Alzugaray , Paul H. J. Kelly , Andrew J. Davison

We present a "pull" approach to approximate products of Gaussian mixtures within message updates for Nonparametric Belief Propagation (NBP) inference. Existing NBP methods often represent messages between continuous-valued latent variables…

计算机视觉与模式识别 · 计算机科学 2018-07-30 Karthik Desingh , Anthony Opipari , Odest Chadwicke Jenkins

Recently we extended Approximate message passing (AMP) algorithm to be able to handle general invariant matrix ensembles. In this contribution we extend our S-AMP approach to non-linear observation models. We obtain generalized AMP (GAMP)…

信息论 · 计算机科学 2015-01-27 Burak Çakmak , Ole Winther , Bernard H. Fleury

Quantifying predictive uncertainty of neural networks has recently attracted increasing attention. In this work, we focus on measuring uncertainty of graph neural networks (GNNs) for the task of node classification. Most existing GNNs model…

机器学习 · 计算机科学 2023-04-04 Zhao Xu , Carolin Lawrence , Ammar Shaker , Raman Siarheyeu

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

Neural networks make accurate predictions but often fail to provide reliable uncertainty estimates, especially under covariate distribution shifts between training and testing. To address this problem, we propose a Bayesian framework for…

机器学习 · 统计学 2025-12-22 Yuli Slavutsky , David M. Blei

We elaborate on the idea that loop corrections to belief propagation could be dealt with in a systematic way on pairwise Markov random fields, by using the elements of a cycle basis to define region in a generalized belief propagation…

无序系统与神经网络 · 物理学 2016-07-20 Cyril Furtlehner , Aurélien Decelle

The belief propagation (BP) based algorithm is investigated as a potential decoder for both of error correcting codes and lossy compression, which are based on non-monotonic tree-like multilayer perceptron encoders. We discuss that whether…

信息论 · 计算机科学 2015-03-18 Kazushi Mimura , Florent Cousseau , Masato Okada

Regularization is a common tool in variational inverse problems to impose assumptions on the parameters of the problem. One such assumption is sparsity, which is commonly promoted using lasso and total variation-like regularization.…

统计理论 · 数学 2023-02-15 Jasper Marijn Everink , Yiqiu Dong , Martin Skovgaard Andersen

Belief Propagation (BP) is an efficient message-passing algorithm widely used for inference in graphical models and for solving various problems in statistical physics. However, BP often yields inaccurate estimates of order parameters and…

社会与信息网络 · 计算机科学 2025-10-23 Seongmin Kim , Alec Kirkley

Gaussian Process Regression is a popular nonparametric regression method based on Bayesian principles that provides uncertainty estimates for its predictions. However, these estimates are of a Bayesian nature, whereas for some important…

机器学习 · 计算机科学 2023-08-09 Christian Fiedler , Carsten W. Scherer , Sebastian Trimpe