English
Related papers

Related papers: $T \to 0$ mean-field population dynamics approach …

200 papers

We consider the problem of estimating the population probability distribution given a finite set of multivariate samples, using the maximum entropy approach. In strict keeping with Jaynes' original definition, our precise formulation of the…

Data Analysis, Statistics and Probability · Physics 2007-07-13 Sabbir Rahman , Mahbub Majumdar

The dynamical transition occurring in spin-glass models with one step of Replica-Symmetry-Breaking is a mean-field artifact that disappears in finite systems and/or in finite dimensions. The critical fluctuations that smooth the transition…

Disordered Systems and Neural Networks · Physics 2022-09-21 Tommaso Rizzo

We develop a finite temperature field theory formalism in any dimension that has the filling fractions as the basic dynamical variables. The formalism efficiently decouples zero temperature dynamics from the quantum statistical sums. The…

High Energy Physics - Theory · Physics 2008-11-26 André LeClair

In this three-sections lecture cavity method is introduced as heuristic framework from a Physics perspective to solve probabilistic graphical models and it is presented both at the replica symmetric (RS) and 1-step replica symmetry breaking…

Disordered Systems and Neural Networks · Physics 2014-09-11 Gino Del Ferraro , Chuang Wang , Dani Martí , Marc Mézard

The mean field theory is revisited in the classical and quantum mechanical limits. Taking into account the boundary conditions at the phase transition and the third law of the thermodynamics the physical properties of the ordered and…

Other Condensed Matter · Physics 2021-08-18 C. A. M. dos Santos , F. S. Oliveira , M. S. da Luz , J. J. Neumeier

Using methods and ideas from statistical mechanics, we propose a simple method for obtaining rigorous upper bounds for satisfiability transition in random boolean expressions composed of N variables and M clauses with K variables per…

Disordered Systems and Neural Networks · Physics 2007-05-23 S. Knysh , V. N. Smelyanskiy , R. D. Morris

This thesis is interested in the application of statistical physics methods and inference to sparse linear estimation problems. The main tools are the graphical models and approximate message-passing algorithm together with the cavity…

Information Theory · Computer Science 2015-11-06 Jean Barbier

We consider three-dimensional statistical systems at phase coexistence in the half-volume with boundary conditions leading to the presence of an interface. Working slightly below the critical temperature, where universal properties emerge,…

Statistical Mechanics · Physics 2021-04-22 Gesualdo Delfino , Marianna Sorba , Alessio Squarcini

Dynamical Mean-Field Theory (DMFT) replaces the many-body dynamical problem with one for a single degree of freedom in a thermal bath whose features are determined self-consistently. By focusing on models with soft disordered $p$-spin…

Disordered Systems and Neural Networks · Physics 2020-09-02 Ada Altieri , Giulio Biroli , Chiara Cammarota

The study of phase transition phenomenon of NP complete problems plays an important role in understanding the nature of hard problems. In this paper, we follow this line of research by considering the problem of counting solutions of…

Artificial Intelligence · Computer Science 2011-02-25 Minghao Yin , Ping Huang

The most general one dimensional reaction-diffusion model with nearest-neighbor interactions, which is exactly-solvable through the empty interval method, has been introduced. Assuming translationally-invariant initial conditions, the…

Condensed Matter · Physics 2009-11-07 M. Alimohammadi , M. Khorrami , A. Aghamohammadi

Generalization of the one-dimensional totally asymmetric exclusion process (TASEP) with open boundary conditions in which particles are allowed to jump $l$ sites ahead with the probability $p_l\sim 1/l^{\sigma+1}$ is studied by Monte Carlo…

Statistical Mechanics · Physics 2007-05-23 J. Szavits-Nossan , K. Uzelac

We revisit here the problem of the collective non-equilibrium dynamics of a classical statistical system at a critical point and in the presence of surfaces. The effects of breaking separately space- and time-translational invariance are…

Statistical Mechanics · Physics 2014-11-24 Matteo Marcuzzi , Andrea Gambassi

We study the statistical physics of the classical Ising model in the so-called $\alpha$-R\'enyi ensemble, a finite-temperature thermal state approximation that minimizes a modified free energy based on the $\alpha$-R\'enyi entropy. We begin…

Statistical Mechanics · Physics 2025-09-23 Andrew Jreissaty , Juan Carrasquilla

Standard entropy calculations in quantum field theory, when applied to a subsystem of definite volume, exhibit area-dependent UV divergences that make a thermodynamic interpretation troublesome. In this paper we define a renormalized…

High Energy Physics - Theory · Physics 2009-01-28 Sergio Cacciatori , Fabio Costa , Federico Piazza

We study the structure of the solution space and behavior of local search methods on random 3-SAT problems close to the SAT/UNSAT transition. Using the overlap measure of similarity between different solutions found on the same problem…

Statistical Mechanics · Physics 2009-11-13 John Ardelius , Erik Aurell , Supriya Krishnamurthy

We study the statistical properties of population dynamics evolving in a realistic two-dimensional compressible turbulent velocity field. We show that the interplay between turbulent dynamics and population growth and saturation leads to…

Fluid Dynamics · Physics 2015-05-19 Prasad Perlekar , Roberto Benzi , David R. Nelson , Federico Toschi

We study a meta-stable supersymmetry-breaking vacuum in a generalized O'Raifeartaigh model at finite temperature and chemical potentials. Fields in the generalized O'Raifeartaigh model possess different R-charges to realize R-symmetry…

High Energy Physics - Theory · Physics 2014-11-26 Masato Arai , Yoshishige Kobayashi , Shin Sasaki

An algorithmic limit of compressed sensing or related variable-selection problems is analytically evaluated when a design matrix is given by an overcomplete random matrix. The replica method from statistical mechanics is employed to derive…

Disordered Systems and Neural Networks · Physics 2018-11-14 Tomoyuki Obuchi , Yoshinori Nakanishi-Ohno , Masato Okada , Yoshiyuki Kabashima

An analysis of the average-case complexity of solving random 3-Satisfiability (SAT) instances with backtrack algorithms is presented. We first interpret previous rigorous works in a unifying framework based on the statistical physics…

Data Structures and Algorithms · Computer Science 2008-06-20 Simona Cocco , Remi Monasson