English
Related papers

Related papers: Sampling from the Continuous Random Energy Model i…

200 papers

The continuous random energy model (CREM) is a toy model of disordered systems introduced by Bovier and Kurkova in 2004 based on previous work by Derrida and Spohn in the 80s. In a recent paper by Addario-Berry and Maillard, they raised the…

Probability · Mathematics 2023-08-03 Fu-Hsuan Ho

Disordered systems such as spin glasses have been used extensively as models for high-dimensional random landscapes and studied from the perspective of optimization algorithms. In a recent paper by L. Addario-Berry and the second author,…

Probability · Mathematics 2022-06-17 Fu-Hsuan Ho , Pascal Maillard

We prove an algorithmic hardness result for finding low-energy states in the so-called \emph{continuous random energy model (CREM)}, introduced by Bovier and Kurkova in 2004 as an extension of Derrida's \emph{generalized random energy…

Probability · Mathematics 2019-07-05 Louigi Addario-Berry , Pascal Maillard

The continuous random energy model (CREM) was introduced by Bovier and Kurkova in 2004 which can be viewed as a generalization of Derrida's generalized random energy model. Among other things, their work indicates that there exists a…

Probability · Mathematics 2024-12-24 Fu-Hsuan Ho

We study the convergence time to equilibrium of the Metropolis dynamics for the Generalized Random Energy Model with an arbitrary number of hierarchical levels, a finite and reversible continuous-time Markov process, in terms of the…

Probability · Mathematics 2020-01-08 A. M. B. Nascimento , L. R. Fontes

In this thesis, we consider several Random Energy Models. This includes Derrida's Random Energy Model (REM) and Generalized Random Energy Model (GREM) and a nonhierarchical version (BK-GREM) by Bolthausen and Kistler. The limiting free…

Probability · Mathematics 2007-11-09 Nabin Kumar Jana

We compute the pressure of the random energy model (REM) and generalized random energy model(GREM) by establishing variational upper and lower bounds. For the upper bound, we generalize Guerra's ``broken replica symmetry bounds",and…

Mathematical Physics · Physics 2015-09-29 Cristian Giardina' , Shannon Starr

We revisit the proof of the limiting free energy of the continuous random energy model (CREM) using the Hamilton--Jacobi approach for mean-field disordered systems. To achieve this, we introduce an enriched model that interpolates between…

Probability · Mathematics 2025-08-26 Alexander Alban , Fu-Hsuan Ho , Justin Ko

In an earlier work, the statistical physics associated with finite--temperature decoding of code ensembles, along with the relation to their random coding error exponents, were explored in a framework that is analogous to Derrida's random…

Information Theory · Computer Science 2016-11-15 Neri Merhav

We develop a forward-reverse EM (FREM) algorithm for estimating parameters that determine the dynamics of a discrete time Markov chain evolving through a certain measurable state space. As a key tool for the construction of the FREM method…

Statistics Theory · Mathematics 2015-01-29 Christian Bayer , Hilmar Mai , John Schoenmakers

We study the random energy model with a hierarchical structure known as the generalized random energy model (GREM). In contrast to the original analysis by the microcanonical ensemble formalism, we investigate the GREM by the canonical…

Disordered Systems and Neural Networks · Physics 2010-11-16 Tomoyuki Obuchi , Kazutaka Takahashi , Koujin Takeda

Motivated by the Lee--Yang approach to phase transitions, we study the partition function of the Generalized Random Energy Model (GREM) at complex inverse temperature $\beta$. We compute the limiting log-partition function and describe the…

Probability · Mathematics 2014-02-12 Zakhar Kabluchko , Anton Klimovsky

Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. Here we give necessary conditions for this…

Disordered Systems and Neural Networks · Physics 2007-05-23 Anton Bovier , Irina Kurkova

Energy-Based Models (EBMs) allow for extremely flexible specifications of probability distributions. However, they do not provide a mechanism for obtaining exact samples from these distributions. Monte Carlo techniques can aid us in…

Machine Learning · Computer Science 2021-12-13 Bryan Eikema , Germán Kruszewski , Hady Elsahar , Marc Dymetman

In QM/MM indirect free energy simulation, QM/MM corrections can be obtained from integration of partial derivatives of alchemical Hamiltonians or from perturbation-based estimators including free energy perturbation (FEP) and acceptance…

Chemical Physics · Physics 2018-10-05 Xiaohui Wang , Zhaoxi Sun

Energy-based models for discrete domains, such as graphs, explicitly capture relative likelihoods, naturally enabling composable probabilistic inference tasks like conditional generation or enforcing constraints at test-time. However,…

Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. This was proven in a large class of models…

Disordered Systems and Neural Networks · Physics 2009-11-11 Anton Bovier , Irina Kurkova

We introduce a layered random spin model, equivalent to the Generalized Random Energy Model (GREM). In analogy with diluted spin systems, a diluted GREM (DGREM) is introduced.It can be applied to calculate approximately thermodynamic…

Disordered Systems and Neural Networks · Physics 2009-10-30 D. Saakian

We propose Energy-based generator matching (EGM), a modality-agnostic approach to train generative models from energy functions in the absence of data. Extending the recently proposed generator matching, EGM enables training of arbitrary…

Machine Learning · Computer Science 2025-11-20 Dongyeop Woo , Minsu Kim , Minkyu Kim , Kiyoung Seong , Sungsoo Ahn

An expression for the moment of partition function valid for any finite system size $N$ and complex power $n (\Re(n)>0)$ is obtained for a simple spin glass model termed the {\em discrete random energy model} (DREM). We investigate the…

Statistical Mechanics · Physics 2009-11-10 Kenzo Ogure , Yoshiyuki Kabashima
‹ Prev 1 2 3 10 Next ›