Ahmed El Alaoui

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 29

Top Topics

Theoretic Framework

Kernel Ridge Regression

High Dimensional

Statistical Estimation

Top Venues

IEEE Trans. Inf. Theory

Publications

Ahmed El Alaoui, David Gamarnik
Hardness of sampling solutions from the Symmetric Binary Perceptron. CoRR (2024)
Ahmed El Alaoui, Ronen Eldan, Reza Gheissari, Arianna Piana
Fast relaxation of the random field Ising dynamics. CoRR (2023)
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree. Random Struct. Algorithms 63 (3) (2023)
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. FOCS (2022)
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization. CoRR (2022)
Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. NeurIPS (2022)
Ahmed El Alaoui, Andrea Montanari
An Information-Theoretic View of Stochastic Localization. IEEE Trans. Inf. Theory 68 (11) (2022)
Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics. CoRR (2022)
Ahmed El Alaoui, Andrea Montanari, Mark Sellke
Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree. CoRR (2021)
Ahmed El Alaoui, Andrea Montanari
An Information-Theoretic View of Stochastic Localization. CoRR (2021)
Ahmed El Alaoui
under symmetry-preserving side information. CoRR (2021)
Ahmed El Alaoui, Mark Sellke
Algorithmic pure states for the negative spherical perceptron. CoRR (2020)
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan
Decoding from Pooled Data: Sharp Information-Theoretic Bounds. SIAM J. Math. Data Sci. 1 (1) (2019)
Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
The Kikuchi Hierarchy and Tensor PCA. FOCS (2019)
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan
Decoding From Pooled Data: Phase Transitions of Message Passing. IEEE Trans. Inf. Theory 65 (1) (2019)
Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
The Kikuchi Hierarchy and Tensor PCA. CoRR (2019)
Ahmed El Alaoui, Andrea Montanari
On the computational tractability of statistical estimation on amenable graphs. CoRR (2019)
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law. CoRR (2018)
Ahmed El Alaoui, Michael I. Jordan
Detection limits in the high-dimensional spiked rectangular model. COLT (2018)
Ahmed El Alaoui, Florent Krzakala
Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula. ISIT (2018)
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
Tight query complexity lower bounds for PCA via finite sample deformed wigner law. STOC (2018)
Ahmed El Alaoui, Florent Krzakala
Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula. CoRR (2018)
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation. CoRR (2017)
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan
Decoding from Pooled Data: Phase Transitions of Message Passing. CoRR (2017)
Ahmed El Alaoui, Florent Krzakala, Michael I. Jordan
Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model. CoRR (2017)
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan
Decoding from pooled data: Phase transitions of message passing. ISIT (2017)
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala, Lenka Zdeborová, Michael I. Jordan
Decoding from Pooled Data: Sharp Information-Theoretic Bounds. CoRR (2016)
Ahmed El Alaoui, Xiang Cheng, Aaditya Ramdas, Martin J. Wainwright, Michael I. Jordan
-based Laplacian regularization in semi-supervised learning. CoRR (2016)
Ahmed El Alaoui
Asymptotic behavior of \(\ell_p\)-based Laplacian regularization in semi-supervised learning. COLT (2016)
Ahmed El Alaoui, Michael W. Mahoney
Fast Randomized Kernel Ridge Regression with Statistical Guarantees. NIPS (2015)
Timothy Hunter, Ahmed El Alaoui, Alexandre M. Bayen
Computing the log-determinant of symmetric, diagonally dominant matrices in near-linear time. CoRR (2014)
Ahmed El Alaoui, Michael W. Mahoney
Fast Randomized Kernel Methods With Statistical Guarantees. CoRR (2014)