310 citations · 3.4k across the 75 of their papers we have counts for
10 papers · 1 filter
Free-Probabilistic State Evolution and Random Matrix Discrepancy
August Y. Chen, Ahmed El Alaoui
Let be independent real symmetric Gaussian random matrices, and consider the linear operator , $x\in \mathbb{R}^n…
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…
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…
Fast relaxation of the random field Ising dynamics
Ahmed El Alaoui, Ronen Eldan, Reza Gheissari +1
We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of , . Of p…
Sampling from Mean-Field Gibbs Measures via Diffusion Processes
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
We consider Ising mixed -spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution in polynomial time. We de…
On the Atypical Solutions of the Symmetric Binary Perceptron
Damien Barbier, Ahmed El Alaoui, Florent Krzakala +1
We study the random binary symmetric perceptron problem, focusing on the behavior of rare high-margin solutions. While most solutions are isolated, we demonstrate that these rare s…
Shattering in Pure Spherical Spin Glasses
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
We prove the existence of a shattered phase within the replica-symmetric phase of the pure spherical -spin models for sufficiently large. In this phase, we construct a decom…
Bounds on the covariance matrix of the Sherrington-Kirkpatrick model
Ahmed El Alaoui, Jason Gaitonde
We consider the Sherrington-Kirkpatrick model with no external field and inverse temperature and prove that the expected operator norm of the covariance matrix of the Gibbs m…
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
We consider the Sherrington-Kirkpatrick model of spin glasses at high-temperature and no external field, and study the problem of sampling from the Gibbs distribution in polyno…
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
Given a graph of degree over vertices, we consider the problem of computing a near maximum cut or a near minimum bisection in polynomial time. For graphs of girth ,…