中文
相关论文

相关论文: Holographic Transformation, Belief Propagation and…

200 篇论文

In this paper we derive the equations for Loop Corrected Belief Propagation on a continuous variable Gaussian model. Using the exactness of the averages for belief propagation for Gaussian models, a different way of obtaining the…

人工智能 · 计算机科学 2007-06-01 Bastian Wemmenhove , Bert Kappen

Integral transforms are invaluable mathematical tools to map functions into spaces where they are easier to characterize. We introduce the hyperdimensional transform as a new kind of integral transform. It converts square-integrable…

机器学习 · 计算机科学 2023-10-26 Pieter Dewulf , Michiel Stock , Bernard De Baets

An important part of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov Random Field. The belief propagation algorithm, which is an exact procedure to compute…

机器学习 · 计算机科学 2011-01-24 Victorin Martin , Jean-Marc Lasgouttes , Cyril Furtlehner

We introduce novel belief propagation algorithms to estimate the marginals of a high dimensional probability distribution. They involve natural (co)homological constructions relevant for a localised description of statistical systems.

代数拓扑 · 数学 2021-07-27 Olivier Peltre

Belief propagation (BP) algorithm is a widely used message-passing method for inference in graphical models. BP on loop-free graphs converges in linear time. But for graphs with loops, BP's performance is uncertain, and the understanding of…

机器学习 · 统计学 2020-06-30 Dong Liu , Minh Thành Vu , Zuxing Li , Lars K. Rasmussen

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

Gaussian belief propagation (GBP) is a recursive computation method that is widely used in inference for computing marginal distributions efficiently. Depending on how the factorization of the underlying joint Gaussian distribution is…

信息论 · 计算机科学 2018-01-22 Jian Du , Shaodan Ma , Yik-Chung Wu , Soummya Kar , José M. F. Moura

The graphs induced by partition logics allow a dual probabilistic interpretation: a classical one for which probabilities lie on the convex hull of the dispersion-free weights, and another one, suggested independently from the quantum Born…

量子物理 · 物理学 2020-06-22 Karl Svozil

A loop series expansion for the partition function of a general statistical model on a graph is carried out. If the auxiliary probability distributions of the expansion are chosen to be a fixed point of the belief-propagation equation, the…

统计力学 · 物理学 2011-10-06 Jing-Qing Xiao , Haijun Zhou

There is an increasing interest in scaling tensor network methods through belief propagation (BP), as well as increasing the accuracy of BP through tensor network methods. We develop a unification framework that takes an arbitrary graphical…

量子物理 · 物理学 2025-11-25 Pedro Hack , Jonas Hitter , Christian B. Mendl , Alexandru Paler

This paper studies the form and complexity of inference in graphical models using the abstraction offered by algebraic structures. In particular, we broadly formalize inference problems in graphical models by viewing them as a sequence of…

人工智能 · 计算机科学 2015-05-05 Siamak Ravanbakhsh , Russell Greiner

In this paper, the deformation of the Heisenberg algebra, consistent with both the generalized uncertainty principle and doubly special relativity, has been analyzed. It has been observed that, though this algebra can give rise to…

高能物理 - 理论 · 物理学 2015-08-26 Souvik Pramanik , Mir Faizal , Mohamed Moussa , Ahmed Farag Ali

Expectation propagation is a general approach to fast approximate inference for graphical models. The existing literature treats models separately when it comes to deriving and coding expectation propagation inference algorithms. This comes…

统计方法学 · 统计学 2018-01-17 Wilson Y. Chen , Matt P. Wand

Recent years have seen a growing interest in the use of belief propagation - an algorithm originally introduced for performing statistical inference on graphical models - for approximate, but highly efficient, tensor network contraction.…

量子物理 · 物理学 2026-04-28 Joseph Tindall , Grace M. Sommers , Hilbert Kappen

We present new message passing algorithms for performing inference with graphical models. Our methods are designed for the most difficult inference problems where loopy belief propagation and other heuristics fail to converge. Belief…

人工智能 · 计算机科学 2022-07-19 Anna Grim , Pedro Felzenszwalb

Loopy belief propagation performs approximate inference on graphical models with loops. One might hope to compensate for the approximation by adjusting model parameters. Learning algorithms for this purpose have been explored previously,…

人工智能 · 计算机科学 2011-06-03 Xaq Pitkow , Yashar Ahmadian , Ken D. Miller

The loop transform in quantum gauge field theory can be recognized as the Fourier transform (or characteristic functional) of a measure on the space of generalized connections modulo gauge transformations. Since this space is a compact…

高能物理 - 理论 · 物理学 2016-09-06 Thomas Thiemann

In the present article the author extends the Fourier transform to a more general class of functions; First to power-law functions with integer and half-integer exponents then to the widely used quantum statistics function (Fermi-Dirac and…

综合数学 · 数学 2019-12-30 Cyril Belardinelli

We show that a generalized version of the holographic principle can be derived from the Hamiltonian description of information flow within a quantum system that maintains a separable state. We then show that this generalized holographic…

广义相对论与量子宇宙学 · 物理学 2020-04-30 Andrea Addazi , Pisin Chen , Filippo Fabrocini , Chris Fields , Enrico Greco , Matteo Lulli , Antonino Marciano , Roman Pasechnik

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