English
Related papers

Related papers: Partition function loop series for a general graph…

200 papers

Many scalar field theory models with complex actions are invariant under the antilinear ($PT$) symmetry operation $L^{\ast}(-\chi)=L(\chi)$. Models in this class include the $i\phi^{3}$ model, the Bose gas at finite density and Polyakov…

High Energy Physics - Lattice · Physics 2018-11-28 Michael C. Ogilvie , Leandro Medina

We introduce a differential complex of local observables given a decomposition of a global set of random variables into subsets. Its boundary operator allows us to define a transport equation equivalent to Belief Propagation. This…

Mathematical Physics · Physics 2020-07-28 Olivier Peltre

Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical evidence. Developing upon a recently introduced…

Quantum Physics · Physics 2026-04-06 Siddhant Midha , Grace M. Sommers , Joseph Tindall , Dmitry A. Abanin

The spin-glass transition in a field in finite dimension is analyzed directly at zero temperature using a perturbative loop expansion around the Bethe lattice solution. The loop expansion is generated by the $M$-layer construction whose…

Disordered Systems and Neural Networks · Physics 2022-03-18 Maria Chiara Angelini , Carlo Lucibello , Giorgio Parisi , Gianmarco Perrupato , Federico Ricci-Tersenghi , Tommaso Rizzo

Belief propagation (BP) is a powerful tool to solve distributed inference problems, though it is limited by short cycles in the corresponding factor graph. Such cycles may lead to incorrect solutions or oscillatory behavior. Only for…

Systems and Control · Computer Science 2018-02-08 Christopher Lindberg , Julien M. Hendrickx , Henk Wymeersch

We present a self-consistent analytic theory of the intra-layer and inter-layer pair correlation functions in electron-electron and electron-hole fluid bilayer systems. Our approach involves the solution of a zero-energy scattering…

Mesoscale and Nanoscale Physics · Physics 2011-11-09 S. H. Abedinpour , R. Asgari , M. Polini , M. P. Tosi

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

In an extremely influential paper Mezard and Parisi put forward an analytic but non-rigorous approach called the cavity method for studying spin systems on the Bethe lattice, i.e., the random $d$-regular graph [Eur. Phys. J. B 20 (2001)…

Probability · Mathematics 2019-09-04 Amin Coja-Oghlan , Will Perkins

We consider belief propagation (BP) as an efficient and scalable tool for state estimation and optimization problems in supply networks such as power grids. BP algorithms make use of factor graph representations, whose assignment to the…

Artificial Intelligence · Computer Science 2022-06-09 Tim Ritmeester , Hildegard Meyer-Ortmanns

A Wright function based framework is proposed to combine and extend several distribution families. The $\alpha$-stable distribution is generalized by adding the degree of freedom parameter. The PDF of this two-sided super distribution…

Statistical Finance · Quantitative Finance 2025-02-18 Stephen H. Lihn

We present large sample results for partitioning-based least squares nonparametric regression, a popular method for approximating conditional expectation functions in statistics, econometrics, and machine learning. First, we obtain a…

Statistics Theory · Mathematics 2020-07-20 Matias D. Cattaneo , Max H. Farrell , Yingjie Feng

We present an efficient sampling method for computing a partition function and accelerating configuration sampling. The method performs a random walk in the $\lambda$ space, with $\lambda$ being any thermodynamic variable that characterizes…

Computational Physics · Physics 2010-03-02 Cheng Zhang , Jianpeng Ma

The lattice point problems of the $p$-circle (for example, the astroid), which a generalized circle for positive real numbers $p$, have been solved for approximately $p$ more than 3, based on the series representation of the error term…

Number Theory · Mathematics 2025-03-18 Masaya Kitajima

In this Ph.D. dissertation (2018, Emory University) we prove theorems at the intersection of the additive and multiplicative branches of number theory, bringing together ideas from partition theory, $q$-series, algebra, modular forms and…

Number Theory · Mathematics 2020-11-13 Robert Schneider

We present a systematic short time expansion for the generating function of the one point height probability distribution for the KPZ equation with droplet initial condition, which goes much beyond previous studies. The expansion is checked…

Statistical Mechanics · Physics 2018-11-21 Alexandre Krajenbrink , Pierre Le Doussal , Sylvain Prolhac

Mixed-effects regression models represent a useful subclass of regression models for grouped data; the introduction of random effects allows for the correlation between observations within each group to be conveniently captured when…

Methodology · Statistics 2024-09-25 Jackson Zhou , John T. Ormerod , Clara Grazian

Harnessing the predictive capability of Markov process models requires propagating probability density functions (beliefs) through the model. For many existing models however, belief propagation is analytically infeasible, requiring…

Machine Learning · Computer Science 2026-04-10 Peter Amorese , Morteza Lahijanian

Computing marginal distributions of discrete or semidiscrete Markov random fields (MRFs) is a fundamental, generally intractable problem with a vast number of applications in virtually all fields of science. We present a new family of…

Statistical Mechanics · Physics 2019-07-24 Alfredo Braunstein , Giovanni Catania , Luca Dall'Asta

A spin system is a framework in which the vertices of a graph are assigned spins from a finite set. The interactions between neighbouring spins give rise to weights, so a spin assignment can also be viewed as a weighted graph homomorphism.…

Data Structures and Algorithms · Computer Science 2021-04-15 Andreas Galanis , Leslie Ann Goldberg , James Stewart

Generalized belief propagation (GBP) has proven to be a promising technique for approximate inference tasks in AI and machine learning. However, the choice of a good set of clusters to be used in GBP has remained more of an art then a…

Artificial Intelligence · Computer Science 2012-07-19 Max Welling