Ph.D. student, Electrical Engineering and Computer Sciences, UC Berkeley. Advised by Michael I. Jordan. I am also a member of the Berkeley Artificial Intelligence Research Group. News: Starting Fall 2018, I will be joining Stanford as a postdoc with Andrea Montanari. |
I am broadly interested in statistics, probability, optimization, and applications in machine learning. The questions that drive my research are the fundamental limits of extracting information from noisy data, and the algorithmic feasibility considerations surrounding this task.
Detection limits in the high-dimensional spiked rectangular model.
A. El Alaoui, M. I. Jordan.
Submitted 2018. [arxiv].
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law.
M. Simchowitz, A. El Alaoui, B. Recht.
Symposium on the Theory of Computing (STOC) 2018 (Accepted).
Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula.
A. El Alaoui, F. Krzakala.
Submitted 2018. [arxiv].
Finite-Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model.
A. El Alaoui, F. Krzakala, M. I. Jordan.
Submitted 2017. [arxiv].
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation.
M. Simchowitz, A. El Alaoui, B. Recht.
Submitted 2017 [arxiv].
Decoding from Pooled data: Phase Transitions of Message Passing.
A. El Alaoui, A. Ramdas, F. Krzakala, L. Zdeborová, M. I. Jordan.
Submitted 2017.
Short version in IEEE International Symposium on Information Theory (ISIT) 2017.
[proc.,arxiv].
Decoding from Pooled data: Sharp Information-Theoretic Bounds.
A. El Alaoui, A. Ramdas, F. Krzakala, L. Zdeborová, M. I. Jordan.
Submitted 2016 [arxiv].
Asymptotic behavior of Lp-based Laplacian regularization in semi-supervised learning.
A. El Alaoui, X. Cheng, A. Ramdas, M. J. Wainwright, M. I. Jordan.
29th Annual Conference on Learning Theory (COLT), PMLR 49:879-906, 2016 [proc., arxiv].
Fast Randomized Kernel Ridge Regression With Statistical Guarantees.
A. El Alaoui, M. W. Mahoney.
Advances in Neural Information Processing Systems (NIPS) 28, 2015 [proc., arxiv].
CS174 Combinatorics and Discrete Probability (spring 2015).
STAT210B Theoretical Statistics, part B (spring 2017).
I am a fifth year Ph.D. student in Electrical Engineering and Computer Science at the University of California at Berkeley. I did my master's at Ecole Normale Supérieure and my undergrad at Ecole Polytechnique. I wrote my master's dissertation on probabilistic record linkage while working at Ecole des Ponts with Guillaume Obozinski.
M.Sc. Mathématiques, Vision et Apprentissage, Ecole Normale Supérieure/Ecole des Ponts Paristech, 2013.
Eng.Deg. Applied math, Ecole Polytechnique, 2012.
University of California, Berkeley 465 Soda Hall (Riselab) Berkeley, CA 94720-1720 Email me at elalaoui at eecs dot berkeley dot edu