English
Related papers

Related papers: Loop Calculus in Statistical Physics and Informati…

200 papers

Graphical models use the intuitive and well-studied methods of graph theory to implicitly represent dependencies between variables in large systems. They can model the global behaviour of a complex system by specifying only local factors.…

Artificial Intelligence · Computer Science 2015-08-21 Siamak Ravanbakhsh

The statistical mechanics method is developed for determination of generating function of like-sign spin clusters' size distribution in Ising model as modification of Ising-Potts model by K. K. Murata (1979). It is applied to the…

Statistical Mechanics · Physics 2019-05-30 P. N. Timonin

In this paper, we model an extended DC state estimation (SE) in an electric power system as a factor graph (FG) and solve it using belief propagation (BP) algorithm. The DC model comprises bus voltage angles as state variables, while the…

Information Theory · Computer Science 2016-11-15 Mirsad Cosovic , Dejan Vukobratovic

A fundamental computational task in probabilistic programming is to infer a program's output (posterior) distribution from a given initial (prior) distribution. This problem is challenging, especially for expressive languages that feature…

Programming Languages · Computer Science 2026-01-21 Darion Haase , Kevin Batz , Adrian Gallus , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Lutz Klinkenberg , Tobias Winkler

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…

Statistics Theory · Mathematics 2019-06-19 Thomas Pitschel

We formulate the statistics of the discrete multicomponent fragmentation event using a methodology borrowed from statistical mechanics. We generate the ensemble of all feasible distributions that can be formed when a single integer…

Statistical Mechanics · Physics 2020-07-03 Themis Matsoukas

In this paper the computational aspects of probability calculations for dynamical partial sum expressions are discussed. Such dynamical partial sum expressions have many important applications, and examples are provided in the fields of…

Computation · Statistics 2017-12-14 Sorawit Saengkyongam , Anthony Hayter , Seksan Kiatsupaibul , Wei Liu

An expansion for quantum statistical mechanics is derived that gives classical statistical mechanics as the leading term. Each quantum correction comes from successively larger permutation loops, which arise from the factorization of the…

Statistical Mechanics · Physics 2016-05-12 Phil Attard

Many important stochastic counting models can be written as general birth-death processes (BDPs). BDPs are continuous-time Markov chains on the non-negative integers and can be used to easily parameterize a rich variety of probability…

Methodology · Statistics 2014-07-28 Forrest W. Crawford , Marc A. Suchard

Recent investigations show that the statistical mechanics of a finite number of particles in ideal harmonic systems predicts different results for the same physical properties, depending on the ensemble under consideration. Path integral…

Statistical Mechanics · Physics 2009-10-31 L. F. Lemmens , F. Brosens , J. T. Devreese

The fundamentals of Statistical Mechanics require a fresh definition in the context of the developments in Classical Mechanics of integrable and chaotic systems. This is done with the introduction of Micro Partitions ; a union of disjoint…

Statistical Mechanics · Physics 2007-05-23 Ajay Patwardhan

We present a probabilistic graphical model formulation for the graph clustering problem. This enables to locally represent uncertainty of image partitions by approximate marginal distributions in a mathematically substantiated way, and to…

Computer Vision and Pattern Recognition · Computer Science 2016-01-12 Jörg Hendrik Kappes , Paul Swoboda , Bogdan Savchynskyy , Tamir Hazan , Christoph Schnörr

Work belongs to the most basic notions in thermodynamics but it is not well understood in quantum systems, especially in open quantum systems. By introducing a novel concept of work functional along individual Feynman path, we invent a new…

Statistical Mechanics · Physics 2018-07-30 Ken Funo , H. T. Quan

Consistent statistical physical description is given for systems where the elementary excitations are composite objects. Explicit calculational scheme is constructed for the energy density and the total number of thermodynamical degrees of…

High Energy Physics - Phenomenology · Physics 2011-03-01 A. Jakovac

We review briefly the concepts underlying complex systems and probability distributions. The later are often taken as the first quantitative characteristics of complex systems, allowing one to detect the possible occurrence of regularities…

Data Analysis, Statistics and Probability · Physics 2007-07-17 D. Sornette

This extended abstract presents a logic, called Lp, that is capable of representing and reasoning with a wide variety of both qualitative and quantitative statistical information. The advantage of this logical formalism is that it offers a…

Artificial Intelligence · Computer Science 2013-04-08 Fahiem Bacchus

The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase…

Condensed Matter · Physics 2007-05-23 Stephan Mertens

We use a semiclassical approximation to derive the partition function for an arbitrary potential in one-dimensional Quantum Statistical Mechanics, which we view as an example of finite temperature scalar Field Theory at a point. We rely on…

Quantum Physics · Physics 2009-10-31 C. A. A. de Carvalho , R. M. Cavalcanti

We consider a Brownian particle moving on a ring. We study the probability distributions of the total number of turns and the net number of counter-clockwise turns the particle makes till time t. Using a method based on the renewal…

Statistical Mechanics · Physics 2014-11-03 Anupam Kundu , Alain Comtet , Satya N. Majumdar

This study investigates computationally efficient inner-loop algorithms for estimating static/dynamic BLP models. It provides the following ideas for reducing the number of inner-loop iterations: (1). Add a term relating to the outside…

Econometrics · Economics 2025-04-25 Takeshi Fukasawa