English
Related papers

Related papers: Harnessing the Bethe free energy

200 papers

It has been shown experimentally that a decimation algorithm based on Survey Propagation (SP) equations allows to solve efficiently some combinatorial problems over random graphs. We show that these equations can be derived as sum-product…

Disordered Systems and Neural Networks · Physics 2009-11-10 A. Braunstein , R. Zecchina

Using methods of statistical physics, we analyse the error of learning couplings in large Ising models from independent data (the inverse Ising problem). We concentrate on learning based on local cost functions, such as the…

Disordered Systems and Neural Networks · Physics 2017-08-02 Ludovica Bachschmid-Romano , Manfred Opper

Current analysis of astronomical data are confronted with the daunting task of modeling the awkward features of astronomical data, among which heteroscedastic (point-dependent) errors, intrinsic scatter, non-ignorable data collection…

Instrumentation and Methods for Astrophysics · Physics 2011-12-19 S. Andreon

We compute the Bethe equations of generalized Hubbard models, and study their thermodynamical limit. We argue how they can be connected to the ones found in the context of AdS/CFT correspondence, in particular with the so-called dressing…

High Energy Physics - Theory · Physics 2011-04-25 V. Fomin , L. Frappat , E. Ragoucy

Within the replica framework we study analytically the instance space of the number partitioning problem. This classic integer programming problem consists of partitioning a sequence of N positive real numbers $\{a_1, a_2,..., a_N}$ (the…

Condensed Matter · Physics 2009-10-31 F. F. Ferreira , J. F. Fontanari

A continuous approximation for the results of [1] is obtained. In this approximation the energy distribution is represented in the form of the product of the Gibbs factor and superstatistics factor. The mutual weights of the factors are…

Chemical Physics · Physics 2007-05-23 V. V. Ryazanov

Noting a curious link between Andrews' even-odd crank and the Stanley rank, we adopt a combinatorial approach building on the map of conjugation and continue the study of integer partitions with parts separated by parity. Our motivation is…

Number Theory · Mathematics 2025-06-11 Shishuo Fu , Dazhao Tang

We develop a novel data-driven approach to the inverse problem of classical statistical mechanics: given experimental data on the collective motion of a classical many-body system, how does one characterise the free energy landscape of that…

Statistical Mechanics · Physics 2022-03-01 Peter Yatsyshin , Serafim Kalliadasis , Andrew B. Duncan

One of several possibilities to construct a quantum theory of gravity is employing the Feynman path integral. This approach is plagued by some problems: the integration measure is not uniquely defined, the Einstein-Hilbert action unbounded,…

High Energy Physics - Lattice · Physics 2008-02-03 J. Riedler

The partition function and specific heat of a system consisting of a finite number of bosons confined in an external potential are calculated in canonical ensemble. Using the grand partition function as the generating function of the…

Condensed Matter · Physics 2009-10-30 Wenji Deng , P. M. Hui

Partition functions arise in a variety of settings, including conditional random fields, logistic regression, and latent gaussian models. In this paper, we consider semistochastic quadratic bound (SQB) methods for maximum likelihood…

Machine Learning · Statistics 2014-02-19 Aleksandr Y. Aravkin , Anna Choromanska , Tony Jebara , Dimitri Kanevsky

The histogram method is a powerful non-parametric approach for estimating the probability density function of a continuous variable. But the construction of a histogram, compared to the parametric approaches, demands a large number of…

Machine Learning · Statistics 2015-12-29 Hideaki Kim , Hiroshi Sawada

We study the pattern of zeros emerging from exact partition function evaluations of Ising spin glasses on conventional finite lattices of varying sizes. A large number of random bond configurations are probed in the framework of quenched…

Condensed Matter · Physics 2009-10-22 P. H. Damgaard , J. Lacki

The distribution function of the free energy fluctuations in one-dimensional directed polymers with free boundary conditions is derived by mapping the replicated problem to the N-particle quantum boson system with attractive interactions.…

Statistical Mechanics · Physics 2015-06-11 Victor Dotsenko

A composite likelihood is an inference function derived by multiplying a set of likelihood components. This approach provides a flexible framework for drawing inference when the likelihood function of a statistical model is computationally…

Methodology · Statistics 2024-12-10 Giuseppe Alfonzetti , Ruggero Bellio , Yunxiao Chen , Irini Moustaki

The consideration of the N-body gravitational problem equations can give to us some class of boundary-value problems defined on the "beem's" construction. One can considere it as weak or so-called finite element method's approximation with…

Astrophysics · Physics 2007-05-23 Rashid Faizullin

Starting from a general material system of $N$ particles coupled to a cavity, we use a coherent-state path integral formulation to produce a non-perturbative effective theory for the material degrees of freedom. We tackle the effects of…

Quantum Physics · Physics 2022-05-11 Juan Román-Roche , David Zueco

A method for analytic continuation of imaginary-time correlation functions (here obtained in quantum Monte Carlo simulations) to real-frequency spectral functions is proposed. Stochastically sampling a spectrum parametrized by a large…

Strongly Correlated Electrons · Physics 2017-06-30 Anders W. Sandvik

In this work, a novel mechanism for spontaneous symmetry breaking is presented. This mechanism avoids quadratic divergencies and is thus capable of addressing the hierarchy problem in gauge theories. Using the scale-dependent effective…

High Energy Physics - Theory · Physics 2021-02-24 Benjamin Koch , Cristobal Laporte

A statistical system is classically defined on a set of microstates $E$ by a global energy function $H : E \to \mathbb{R}$, yielding Gibbs probability measures (softmins) $\rho^\beta(H)$ for every inverse temperature $\beta = T^{-1}$. Gibbs…

Statistical Mechanics · Physics 2022-07-05 Olivier Peltre