Fast Randomized Kernel Methods With Statistical Guarantees. - Ahmed El Alaoui; Michael W. Mahoney (CoRR, 2014)

Computing the log-determinant of symmetric, diagonally dominant matrices in near-linear time. - Timothy Hunter; Ahmed El Alaoui; Alexandre M. Bayen (CoRR, 2014)

Fast Randomized Kernel Ridge Regression with Statistical Guarantees. - Ahmed El Alaoui; Michael W. Mahoney (NIPS, 2015)

Asymptotic behavior of ( ell_p )-based Laplacian regularization in semi-supervised learning. - Ahmed El Alaoui (COLT, 2016)

Asymptotic behavior of ℓp-based Laplacian regularization in semi-supervised learning. - Ahmed El Alaoui; Xiang Cheng 006; Aaditya Ramdas; Martin J. Wainwright; Michael I. Jordan (CoRR, 2016)

On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation. - Max Simchowitz; Ahmed El Alaoui; Benjamin Recht (CoRR, 2017)

Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model. - Ahmed El Alaoui; Florent Krzakala; Michael I. Jordan (CoRR, 2017)

Detection limits in the high-dimensional spiked rectangular model. - Ahmed El Alaoui; Michael I. Jordan (COLT, 2018)

Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula. - Ahmed El Alaoui; Florent Krzakala (ISIT, 2018)

Tight query complexity lower bounds for PCA via finite sample deformed wigner law. - Max Simchowitz; Ahmed El Alaoui; Benjamin Recht (STOC, 2018)

The Kikuchi Hierarchy and Tensor PCA. - Alexander S. Wein; Ahmed El Alaoui; Cristopher Moore (FOCS, 2019)

On the computational tractability of statistical estimation on amenable graphs. - Ahmed El Alaoui; Andrea Montanari (CoRR, 2019)

Decoding from Pooled Data: Sharp Information-Theoretic Bounds. - Ahmed El Alaoui; Aaditya Ramdas; Florent Krzakala; Lenka Zdeborová; Michael I. Jordan (SIAM J. Math. Data Sci., 2019)

Decoding From Pooled Data: Phase Transitions of Message Passing. - Ahmed El Alaoui; Aaditya Ramdas; Florent Krzakala; Lenka Zdeborová; Michael I. Jordan (IEEE Trans. Inf. Theory, 2019)

Algorithmic pure states for the negative spherical perceptron. - Ahmed El Alaoui; Mark Sellke (CoRR, 2020)

Efficient Z2 synchronization on Zd under symmetry-preserving side information. - Ahmed El Alaoui (CoRR, 2021)

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. - Ahmed El Alaoui; Andrea Montanari; Mark Sellke (FOCS, 2022)

The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. - Afonso S. Bandeira; Ahmed El Alaoui; Samuel B. Hopkins 001; Tselil Schramm; Alexander S. Wein; Ilias Zadik (NeurIPS, 2022)

An Information-Theoretic View of Stochastic Localization. - Ahmed El Alaoui; Andrea Montanari (IEEE Trans. Inf. Theory, 2022)

Fast relaxation of the random field Ising dynamics. - Ahmed El Alaoui; Ronen Eldan; Reza Gheissari; Arianna Piana (CoRR, 2023)

Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. - Ahmed El Alaoui; Andrea Montanari; Mark Sellke (Random Struct. Algorithms, 2023)

Hardness of Sampling Solutions From the Symmetric Binary Perceptron. - Ahmed El Alaoui; David Gamarnik (Random Struct. Algorithms, 2025)