Related papers: Contributions to Random Energy Models
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…
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,…
In this note we formulate a finite dimensional generalization of the Random Energy Model (REM) where we introduce a geometry and spatial correlations between energies. We study the model in dimension one by transfer matrix techniques and we…
We introduce a Random Energy Model on a hierarchical lattice where the interaction strength between variables is a decreasing function of their mutual hierarchical distance, making it a non-mean field model. Through small coupling series…
We investigate the effects of finite size corrections on the overlap probabilities in the Generalized Random Energy Model (GREM) in two situations where replica symmetry is broken in the thermodynamic limit. Our calculations do not use…
The results by E. Gardner and B.Derrida have been enlarged for the complex temperatures and complex numbers of replicas. The phase structure is found. There is a connection with string models and their phase structure is analyzed from the…
A unified treatment for the existence of free energy in several random energy models is presented. If the sequence of distributions associated with the particle systems obeys a large deviation principle, then the free energy exists almost…
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…
We study a model of random $\mathcal{R}$-enriched trees that is based on weights on the $\mathcal{R}$-structures and allows for a unified treatment of a large family of random discrete structures. We establish distributional limits…
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…
We present a novel k-way high-dimensional graphical model called the Generalized Root Model (GRM) that explicitly models dependencies between variable sets of size k > 2---where k = 2 is the standard pairwise graphical model. This model is…
We give a Large Deviation Principle (LDP) with explicit rate function for the distribution of vertex degrees in plane trees, a combinatorial model of RNA secondary structures. We calculate the typical degree distributions based on nearest…
Energy-based models (EBMs) are powerful probabilistic models, but suffer from intractable sampling and density evaluation due to the partition function. As a result, inference in EBMs relies on approximate sampling algorithms, leading to a…
We study the spin glass system consisting of a Random Energy Model coupled with a random magnetic field. This system was investigated by de Oliveira Filho, da Costa and Yokoi (Phys. Rev. E 74 [2006]) who computed the free energy. In this…
Degree distribution, or equivalently called degree sequence, has been commonly used to be one of most significant measures for studying a large number of complex networks with which some well-known results have been obtained. By contrast,…
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,…
We study the energy landscape of the Random Energy model (REM) integrated along trajectories of the simple random walk on the hypercube. We show that the quenched cumulant generating function of the time integral of the REM energy undergoes…
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…
We construct a N-dimensional Gaussian landscape with multiscale, translation invariant, logarithmic correlations and investigate the statistical mechanics of a single particle in this environment. In the limit of high dimension N>>1 the…
We consider large random trees under Gibbs distributions and prove a Large Deviation Principle (LDP) for the distribution of degrees of vertices of the tree. The LDP rate function is given explicitly. An immediate consequence is a Law of…