English
Related papers

Related papers: Loop Calculus in Statistical Physics and Informati…

200 papers

Disordered and frustrated graphical systems are ubiquitous in physics, biology, and information science. For models on complete graphs or random graphs, deep understanding has been achieved through the mean-field replica and cavity methods.…

Statistical Mechanics · Physics 2012-04-10 Haijun Zhou , Chuang Wang , Jing-Qing Xiao , Zedong Bi

We define and study an inference algorithm based on "belief propagation" (BP) and the Bethe approximation. The idea is to encode into a graph an a priori information composed of correlations or marginal probabilities of variables, and to…

Physics and Society · Physics 2007-05-23 Cyril Furtlehner , Jean-Marc Lasgouttes , Arnaud De La Fortelle

A connection between fractional calculus and statistical distribution theory has been established by the authors recently. Some extensions of the results to matrix-variate functions were also considered. In the present article, more results…

Statistical Mechanics · Physics 2011-03-01 A. M. Mathai , H. J. Haubold

The probabilistic satisfiability of a logical expression is a fundamental concept known as the partition function in statistical physics and field theory, an evaluation of a related graph's Tutte polynomial in mathematics, and the…

Discrete Mathematics · Computer Science 2022-06-09 Stephen Eubank , Madhurima Nath , Yihui Ren , Abhijin Adiga

Loop is a powerful program construct in classical computation, but its power is still not exploited fully in quantum computation. The exploitation of such power definitely requires a deep understanding of the mechanism of quantum loop…

Quantum Physics · Physics 2013-04-02 Mingsheng Ying , Yuan Feng

Many datasets give partial information about an ordering or ranking by indicating which team won a game, which item a user prefers, or who infected whom. We define a continuous spin system whose Gibbs distribution is the posterior…

Artificial Intelligence · Computer Science 2022-06-07 George T. Cantwell , Cristopher Moore

Belief Propagation (BP) is a powerful algorithm for distributed inference in probabilistic graphical models, however it quickly becomes infeasible for practical compute and memory budgets. Many efficient, non-parametric forms of BP have…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-30 Tom Yates , Yuzhou Cheng , Ignacio Alzugaray , Danyal Akarca , Pedro A. M. Mediano , Andrew J. Davison

Belief propagation is a fundamental message-passing algorithm for probabilistic reasoning and inference in graphical models. While it is known to be exact on trees, in most applications belief propagation is run on graphs with cycles.…

Machine Learning · Computer Science 2019-05-27 Frederic Koehler

The sum-product or belief propagation (BP) algorithm is a widely used message-passing technique for computing approximate marginals in graphical models. We introduce a new technique, called stochastic orthogonal series message-passing…

Information Theory · Computer Science 2012-12-18 Nima Noorshams , Martin J. Wainwright

In classical statistical mechanics, the partition function is defined in phase space. We extend this concept to quantum statistical mechanics using Bohmian trajectories. The quantum partition function in phase space captures the ensemble of…

Quantum Physics · Physics 2025-11-20 Bingyu Cui

Belief propagation is known to perform extremely well in many practical statistical inference and learning problems using graphical models, even in the presence of multiple loops. The iterative use of belief propagation algorithm on loopy…

Information Theory · Computer Science 2013-02-13 Xiangqiong Shi , Dan Schonfeld , Daniela Tuninetti

The locus of probability flow in Quantum Mechanics and information is explored. We explore loops, loop sequences and loop surfaces in the statistical geodesics. Having known about the loop character of the statistical geodesics in…

General Physics · Physics 2010-05-25 Aalok Pandya

We review some connections between quantum information and statistical mechanics. We focus on three sets of results for classical spin models. First, we show that the partition function of all classical spin models (including models in…

Quantum Physics · Physics 2013-12-23 Gemma De las Cuevas

Likelihood functions are ubiquitous in data analyses at the LHC and elsewhere in particle physics. Partly because "probability" and "likelihood" are virtual synonyms in everyday English, but crucially distinct in data analysis, there is…

Data Analysis, Statistics and Probability · Physics 2020-10-02 Robert D. Cousins

The statistical mechanical partition function can be used to construct different forms of phase space distributions not restricted to the Gibbs-Boltzmann factor. With a generalised Lorentzian both the Kappa-Bose and Kappa-Fermi partition…

Statistical Mechanics · Physics 2016-06-03 R. A. Treumann , W. Baumjohann

Statistical system models provide the basis for the examination of various sorts of distributions. Classification distributions are a very common and versatile form of statistics in e.g. real economic, social, and IT systems. The…

Computation · Statistics 2019-12-20 Uwe Petersohn , Thomas Dedek , Sandra Zimmer , Hans Biskupski

The significance of statistical physics concepts such as entropy extends far beyond classical thermodynamics. We interpret the similarity between partitions in statistical mechanics and partitions in Bayesian inference as an articulation of…

Particle statistics is a fundamental part of quantum physics, and yet its role and use in the context of quantum information have been poorly explored so far. After briefly introducing particle statistics and the Symmetrization Postulate, I…

Quantum Physics · Physics 2007-05-23 Y. Omar

Belief Propagation (BP) is a simple probabilistic inference algorithm, consisting of passing messages between nodes of a graph representing a probability distribution. Its analogy with a neural network suggests that it could have…

Artificial Intelligence · Computer Science 2024-03-20 Vincent Bouttier , Renaud Jardri , Sophie Deneve

Gibbsian statistical mechanics is extended into the domain of non-negligible {though non-specified} correlations in phase space while respecting the fundamental laws of thermodynamics. The appropriate Gibbsian probability distribution is…

Statistical Mechanics · Physics 2014-06-26 R. A. Treumann , W. Baumjohann