Related papers: $T \to 0$ mean-field population dynamics approach …
Using the cavity method and diagrammatic methods, we model the dynamics of batch learning of restricted sets of examples. Simulations of the Green's function and the cavity activation distributions support the theory well. The learning…
The microcanonical statistical mechanics of a set of self-gravitating particles is analyzed in mean-field approach. In order to deal with an upper bounded entropy functional, a softened gravitational potential is used. The softening is…
We summarise our results for the random $\epsilon$--1-in-3 satisfiability problem, where $\epsilon$ is a probability of negation of the variable. We employ both rigorous and heuristic methods to describe the SAT/UNSAT and Hard/Easy…
One of the most studied models of SAT is random SAT. In this model, instances are composed from clauses chosen uniformly randomly and independently of each other. This model may be unsatisfactory in that it fails to describe various…
We investigate the collective dynamics of a population of XY model-type oscillators, globally coupled via non-separable interactions that are randomly chosen from a positive or negative value, and subject to thermal noise controlled by…
We determine the exact freezing threshold, r^f, for a family of models of random boolean constraint satisfaction problems, including NAE-SAT and hypergraph 2-colouring, when the constraint size is sufficiently large. If the…
We calculate the density of stationary points and minima of a $N\gg 1$ dimensional Gaussian energy landscape. We use it to show that the point of zero-temperature replica symmetry breaking in the equilibrium statistical mechanics of a…
For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…
The zero-temperature limit of the backgammon model under resetting is studied. The model is a balls-in-boxes model whose relaxation dynamics is governed by the density of boxes containing just one particle. As these boxes become rare at…
We study a simple and exactly solvable model for the generation of random satisfiability problems. These consist of $\gamma N$ random boolean constraints which are to be satisfied simultaneously by $N$ logical variables. In…
The critical behavior of three-state statistical models invariant under the full symmetry group $S_3$ and its dependence on space dimension have been a matter of interest and debate. In particular, the phase transition of the 3-state Potts…
Boundary critical phenomena are studied in the 3- State Potts model in 2 dimensions using conformal field theory, duality and renormalization group methods. A presumably complete set of boundary conditions is obtained using both fusion and…
The aim of this review paper is to give a panoramic of the impact of spin glass theory and statistical physics in the study of the K-sat problem. The introduction of spin glass theory in the study of the random K-sat problem has indeed left…
We proposed a formally exact, probabilistic method to assess the validity of the Thomas-Fermi potential for three-dimensional condensed matter systems where electron dynamics is constrained to the Fermi surface. Our method, which relies on…
The low temperature phase diagram of 1D disordered quantum systems like charge or spin density waves, superfluids and related systems is considered by a full finite T renormalization group approach, presented here for the first time. At…
Stochastic systems that undergo random restarts to their initial state have been widely investigated in recent years, both theoretically and in experiments. Oftentimes, however, resetting to a fixed state is impossible due to thermal noise…
We present numerical simulations of the gravitational three-body problem, in which three particles lie at rest close to the vertices of an equilateral triangle. In the unperturbed problem, the three particles fall towards the center of mass…
The distribution of overlaps of solutions of a random CSP is an indicator of the overall geometry of its solution space. For random $k$-SAT, nonrigorous methods from Statistical Physics support the validity of the ``one step replica…
We enlighten some critical aspects of the three-dimensional ($d=3$) random-field Ising model from simulations performed at zero temperature. We consider two different, in terms of the field distribution, versions of model, namely a Gaussian…
Three-dimensional icosahedral random tilings are studied in the semi-entropic model. We introduce a global energy measure defined by the variance of the quasilattice points in orthogonal space. The specific heat shows a pronounced Schottky…