Research interests: Highdimensional phenomena in statistics and probability theory. Related algorithmic questions. Statistical physics.
The questions that drive my research are the fundamental limits of extracting information from noisy data, and the algorithmic feasibility of this task. I like to think about large random structures such as matrices, graphs and tensors, and understand how sudden changes in their structural properties have statistical and algorithmic consequences.
Email: elalaoui [at] cornell [dot] edu
Office: 1176 Comstock Hall.
Preprints
 The FranzParisi Criterion and Computational Tradeoffs in High Dimensional Statistics. With A. Bandeira, S. Hopkins, T. Schramm, A. Wein and I. Zadik. Preprint 2022. [arxiv].
 Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree. With A. Montanari and M. Sellke. Preprint 2021. [arxiv].
 Efficient Z_2 synchronization on Z^d under symmetrypreserving side information. Preprint 2021. [arxiv].
 Algorithmic thresholds in meanfield spin glasses. With A. Montanari. Preprint 2020. [arxiv].
 Imputation for highdimensional linear regression. With K. Chandrasekher and A. Montanari. Preprint 2020. [arxiv].
 Finitesize corrections and likelihood ratio fluctuations in the spiked Wigner model. With F. Krzakala and M. I. Jordan. Preprint 2017. [arxiv]. (Working paper; will be substantially revised.)
Published/accepted papers

 Sampling from the SherringtonKirkpatrick Gibbs measure via algorithmic stochastic localization. With A. Montanari and M. Sellke. Foundations of Computer Science (FOCS) 2022. [arxiv].
 Algorithmic pure states for the negative spherical perceptron. With M. Sellke. Journal of Statistical Physics (Accepted 2022). [arxiv].
 An Informationtheoretic view of Stochastic Localization. With A. Montanari. IEEE Transactions on Information Theory (Accepted 2022). [arxiv].
 Optimization of meanfield spin glasses. With A. Montanari and M. Sellke. Annals of Probability, Vol. 49, No. 6, 29222960, 2021. [journal, arxiv].
 On the computational tractability of statistical estimation on amenable graphs. With A. Montanari. Probability Theory and Related Fields, 181, 815–864, 2021. [journal, arxiv].
 Fundamental limits of detection in the spiked Wigner model. With F. Krzakala and M. I. Jordan. Annals of Statistics, Vol 48, No. 2, 863885, 2020. [journal, arxiv].
 Decoding from pooled data: Sharp informationtheoretic bounds. With A. Ramdas, F. Krzakala, L. Zdeborová and M. I. Jordan. SIAM Journal on Mathematics of Data Science 11 (2019), pp. 161188. [journal, arxiv].
 Decoding from pooled data: Phase transitions of message passing. With A. Ramdas, F. Krzakala, L. Zdeborová and M. I. Jordan. IEEE Transactions on Information Theory, 65, 572585, 2019. [journal, arxiv].
Presented at IEEE International Symposium on Information Theory (ISIT) 2017.
[proc.].  The Kikuchi hierarchy and tensor PCA. With A. Wein and C. Moore. 60th Annual Conference on Foundations of Computer Science (FOCS) 2019. [arxiv].
 Detection limits in the highdimensional spiked rectangular model. With M. I. Jordan. 31th Annual Conference on Learning Theory (COLT), PMLR 75:410438, 2018. [proc., arxiv].
 Tight query complexity lower bounds for PCA via finite sample deformed Wigner law. With M. Simchowitz and B. Recht. 50th Annual Symposium on the Theory of Computing (STOC) 2018. [proc., arxiv].
Here’s an earlier version (not intended for publication) with slightly suboptimal results.  Estimation in the spiked Wigner model: A short proof of the replica formula. With F. Krzakala. IEEE International Symposium on Information Theory (ISIT) 2018. [proc., arxiv].
 Asymptotic behavior of Lpbased Laplacian regularization in semisupervised learning. With X. Cheng, A. Ramdas, M. J. Wainwright and M. I. Jordan. 29th Annual Conference on Learning Theory (COLT), PMLR 49:879906, 2016. [proc., arxiv].
 Fast randomized kernel ridge regression with statistical guarantees. With M. W. Mahoney. Advances in Neural Information Processing Systems (NIPS) 28, 2015. [proc., arxiv].
Teaching
 STSCI3080Probability models and Inference (Cornell, fall21, spring22).
 STSCI6940 Topics in highdimensional inference (Cornell, spring 2021).
 STAT210B Theoretical Statistics, part B (UC Berkeley, spring 2017).
 CS174 Combinatorics and Discrete Probability (UC Berkeley, spring 2015).
CV
 (2021) Assistant professor, Department of Statistics and Data Science, Cornell University.
 (Fall 2020) Richard M. Karp Research Fellow, Simons Institute for the Theory of Computing, UC Berkeley.
 (20182020) Postdoctoral researcher, Stanford University. Hosted by Andrea Montanari.
 (20132018) Ph.D. Electrical Engineering and Computer Sciences, UC Berkeley. Advised by Michael I. Jordan.
 (20122013) M.Sc. Mathématiques, Vision et Apprentissage, Ecole Normale Supérieure/Ecole des Ponts Paristech.
 (20092012) Eng.Deg. Applied math, Ecole Polytechnique.
Ph.D. Thesis
 Detection limits and fluctuation results in some spiked random matrix models and pooling of discrete data. [link].
Ahmed El Alaoui.
Ph.D. Thesis, Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, 2018.