2.5k citations · 10k across the 171 of their papers we have counts for
6 papers · 1 filter
Boosting search by rare events
Andrea Montanari, Riccardo Zecchina
Randomized search algorithms for hard combinatorial problems exhibit a large variability of performances. We study the different types of rare events which occur in such out-of-equ…
Discrete non-Abelian groups and asymptotically free models
Sergio Caracciolo, Andrea Montanari, Andrea Pelissetto
We consider a two-dimensional -model with discrete icosahedral/dodecahedral symmetry. Using the perturbative renormalization group, we argue that this model has a different cont…
Spin models on Platonic solids and asymptotic freedom
Sergio Caracciolo, Andrea Montanari, Andrea Pelissetto
We consider a two-dimensional sigma-model with discrete icosahedral/dodecahedral symmetry. We present high-precision finite-size numerical results that show that the continuum limi…
Non-Perturbative Renormalization in Lattice Field Theory
Andrea Montanari
Non-perturbative renormalization of lattice composite operators plays a crucial role in many applications of lattice field theory. We sketch the general problems involved in this t…
The glassy phase of Gallager codes
Andrea Montanari
Gallager codes are the best error-correcting codes to-date. In this paper we study them by using the tools of statistical mechanics. The corresponding statistical mechanics model i…
Asymptotically free models and discrete non-Abelian groups
Sergio Caracciolo, Andrea Montanari, Andrea Pelissetto
We study the two-dimensional renormalization-group flow induced by perturbations that reduce the global symmetry of the O(3) sigma-model to the discrete symmetries of Platonic soli…