English
Related papers

Related papers: Loop Calculus in Statistical Physics and Informati…

200 papers

A central problem in computational statistics is to convert a procedure for sampling combinatorial from an objects into a procedure for counting those objects, and vice versa. Weconsider sampling problems coming from *Gibbs distributions*,…

Probability · Mathematics 2023-08-21 David G. Harris , Vladimir Kolmogorov

The "marginal" distributions for measurable coordinate and spin projection is introduced. Then, the analog of the Pauli equation for spin-1/2 particle is obtained for such probability distributions instead of the usual wave functions. That…

Quantum Physics · Physics 2009-11-06 S. Mancini , O. V. Man'ko , V. I. Man'ko , P. Tombesi

This article presents a study of the grand canonical Bose-Einstein (BE) statistics for a finite number of particles in an arbitrary quantum system. The thermodynamical quantities that identify BE condensation -- namely, the fraction of…

Quantum Gases · Physics 2021-10-27 Pedro Pessoa

Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main inference challenge relevant to multiple statistical and…

Machine Learning · Computer Science 2020-09-01 Michael Chertkov , Vladimir Chernyak , Yury Maximov

SHAP explanations are a popular feature-attribution mechanism for explainable AI. They use game-theoretic notions to measure the influence of individual features on the prediction of a machine learning model. Despite a lot of recent…

Artificial Intelligence · Computer Science 2021-02-02 Guy Van den Broeck , Anton Lykov , Maximilian Schleich , Dan Suciu

Belief propagation is a widely used message passing method for the solution of probabilistic models on networks such as epidemic models, spin models, and Bayesian graphical models, but it suffers from the serious shortcoming that it works…

Statistical Mechanics · Physics 2021-04-27 Alec Kirkley , George T. Cantwell , M. E. J. Newman

Belief propagation (BP) is a message-passing heuristic for statistical inference in graphical models such as Bayesian networks and Markov random fields. BP is used to compute marginal distributions or maximum likelihood assignments and has…

Data Structures and Algorithms · Computer Science 2012-11-15 Tobias Brunsch , Kamiel Cornelissen , Bodo Manthey , Heiko Röglin

Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite) sparse graph. In recent years,…

Probability · Mathematics 2009-11-11 Amir Dembo , Andrea Montanari

We relate the Fermi-Dirac statistics of an ideal Fermi gas in a harmonic trap to partitions of given integers into distinct parts, studied in number theory. Using methods of quantum statistical physics we derive analytic expressions for…

Quantum Physics · Physics 2009-11-11 A. Kubasiak , J. Korbicz , J. Zakrzewski , M. Lewenstein

We present an algorithmic approach to estimate the value distributions of random variables of probabilistic loops whose statistical moments are (partially) known. Based on these moments, we apply two statistical methods, Maximum Entropy and…

Bayesian probabilistic programming languages (BPPLs) let users denote statistical models as code while the interpreter infers the posterior distribution. The semantics of BPPLs are usually mathematically complex and unable to reason about…

Programming Languages · Computer Science 2025-12-03 Shing Hin Ho , Nicolas Wu , Azalea Raad

In this paper we present a synthesis of the work performed on two inference algorithms: the Pearl's belief propagation (BP) algorithm applied to Bayesian networks without loops (i.e. polytree) and the Loopy belief propagation (LBP)…

Artificial Intelligence · Computer Science 2012-06-06 Amen Ajroud , Mohamed Nazih Omri , Habib Youssef , Salem Benferhat

These lectures introduce the basic ideas and practices of statistical analysis for particle physicists, using a real-world example to illustrate how the abstractions on which statistics is based are translated into practical application.

Data Analysis, Statistics and Probability · Physics 2016-08-11 Harrison B. Prosper

We present an approach to statistical data modeling and exploratory data analysis called `LP Statistical Data Science.' It aims to generalize and unify traditional and novel statistical measures, methods, and exploratory tools. This article…

Statistics Theory · Mathematics 2014-05-13 Subhadeep Mukhopadhyay , Emanuel Parzen

Recursion relations are used to exactly calculate the partition function of a canonical ensemble in which all additive charges as well as the total isospin are strictly conserved. The ensemble can consist of particles that obey either…

Nuclear Theory · Physics 2007-05-23 Sen Cheng

We derive an exact recursion formula for the calculation of thermodynamic functions of finite systems obeying Bose-Einstein statistics. The formula is applicable for canonical systems where the particles can be treated as noninteracting in…

Statistical Mechanics · Physics 2009-10-31 Peter Borrmann , Jens Harting , Oliver Muelken , Eberhard R. Hilf

The so-called partition function is a sample moment statistic based on blocks of data and it is often used in the context of multifractal processes. It will be shown that its behaviour is strongly influenced by the tail of the distribution…

Methodology · Statistics 2013-10-02 Danijel Grahovac , Mofei Jia , Nikolai N. Leonenko , Emanuele Taufer

As already known for nonrelativistic spinless particles, Bopp operators give an elegant and simple way to compute the dynamics of quasiprobability distributions in the phase space formulation of Quantum Mechanics. In this work, we present a…

Quantum Physics · Physics 2008-11-26 D. Zueco , Ivan Calvo

Belief Propagation is a well-studied message-passing algorithm that runs over graphical models and can be used for approximate inference and approximation of local marginals. The resulting approximations are equivalent to the Bethe-Peierls…

Quantum Physics · Physics 2021-05-05 Roy Alkabetz , Itai Arad

Approximation methods for calculating individual particle/ field motions in spacetime at the quantum level of accuracy (a key feature of the Bohm Picture of Quantum Mechanics (BP)), are studied. Modern textbook presentations of Quantum…

Nuclear Theory · Physics 2009-04-17 A. Miranda