Ph.D. student, Electrical Engineering and Computer Sciences, UC Berkeley. Advised by Michael I. Jordan. |

Contact

University of California, Berkeley 465 Soda Hall (AMPlab) Berkeley, CA 94720-1720 Email me at elalaoui at eecs dot berkeley dot edu

My research interests lie somewhere between mathematical statistics, optimization and theoretical computer science. My work is on the design and analysis of low complexity algorithms targeted at extracting information from noisy data, in a very broad sense. I spend my time thinking about how one can design an algorithm for data analysis that runs under constrained resources, could they be time, memory, a minimal level of statistical performance, amount of randomness or amount of communication; and how to optimally tradeoff between these resources/constraints.

M. Simchowitz, A. El Alaoui, B. Recht:

*On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation*. Submitted 2017 [arxiv].

A. El Alaoui, A. Ramdas, F. Krzakala, L. Zdeborová, M. I. Jordan:

*Decoding from Pooled data: Phase Transitions of Message Passing*. Short version in ISIT 2017. [arxiv].

A. El Alaoui, A. Ramdas, F. Krzakala, L. Zdeborová, M. I. Jordan:

*Decoding from Pooled data: Sharp Information-Theoretic Bounds*. Submitted 2016 [arxiv].

A. El Alaoui, X. Cheng, A. Ramdas, M. J. Wainwright, M. I. Jordan:

*Asymptotic behavior of Lp-based Laplacian regularization in semi-supervised learning*. COLT 2016 [proc., arxiv].

A. El Alaoui, M. W. Mahoney:

*Fast Randomized Kernel Ridge Regression With Statistical Guarantees*. NIPS 2015 [proc., arxiv].

T. Hunter, A. El Alaoui, A. Bayen:

*Computing the log-determinant of symmetric, diagonally dominant matrices in near-linear time*. (Unpublished) [arxiv].

CS174 Combinatorics and Discrete Probability (spring 2015).

STAT210B Theoretical Statistics, part B (spring 2017).

I am a fourth 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.