8 papers
Soft-Phonon-Driven Effective Inversion-Symmetry Crossover in Quantum Paraelectrics
Xiaojiang Li, Guodong Zhao, Fei Yang +6
Symmetry lays the foundation of condensed matter physics and its experimental manifestation provides fundamental insight into the collective behaviors of quantum materials. Optical…
Mixing of Glauber Dynamics on High Overlap Gibbs Measures
Afonso S. Bandeira, Ahmed El Alaoui, Almut Rödder
We show fast mixing of Glauber dynamics for certain quadratic Gibbs measures with large external fields. The main ingredient is an overlap condition that allows us to control corre…
How abundant are good interpolators?
August Y. Chen, Ahmed El Alaoui
Let be the set of unit norm linear classifiers which correctly classify every point of a labeled dataset , , $y_i…
Hardness of sampling solutions from the Symmetric Binary Perceptron
Ahmed El Alaoui, David Gamarnik
We show that two related classes of algorithms, stable algorithms and Boolean circuits with bounded depth, cannot produce an approximate sample from the uniform measure over the se…
On the Discontinuous Breaking of Replica Symmetry and Shattering in Mean-Field Spin Glasses
Antonio Auffinger, Ahmed El Alaoui, Mark Sellke
We show that in mean-field spin glasses, a discontinuous breaking of replica symmetry at the critical inverse temperature implies the existence of an intermediate shattered…
Near-optimal shattering in the Ising pure p-spin and rarity of solutions returned by stable algorithms
Ahmed El Alaoui
We show that in the Ising pure -spin model of spin glasses, shattering takes place at all inverse temperatures when is sufficie…