Ahmed El Alaoui

According to our database, Ahmed El Alaoui authored at least 21 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

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, October, 2023

Fast relaxation of the random field Ising dynamics.

Ahmed El Alaoui, Ronen Eldan, Reza Gheissari, Arianna Piana

CoRR, 2023

2022

An Information-Theoretic View of Stochastic Localization.

Ahmed El Alaoui, Andrea Montanari

IEEE Trans. Inf. Theory, 2022

The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics.

Afonso S. Bandeira, Ahmed El Alaoui, Samuel B. Hopkins, Tselil Schramm, Alexander S. Wein, Ilias Zadik

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Sampling from the Sherrington-Kirkpatrick Gibbs measure via algorithmic stochastic localization.

Ahmed El Alaoui, Andrea Montanari, Mark Sellke

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Efficient Z₂ synchronization on Z^d under symmetry-preserving side information.

Ahmed El Alaoui

CoRR, 2021

2020

Algorithmic pure states for the negative spherical perceptron.

Ahmed El Alaoui, Mark Sellke

CoRR, 2020

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

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

On the computational tractability of statistical estimation on amenable graphs.

Ahmed El Alaoui, Andrea Montanari

CoRR, 2019

The Kikuchi Hierarchy and Tensor PCA.

Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Tight query complexity lower bounds for PCA via finite sample deformed wigner law.

Max Simchowitz, Ahmed El Alaoui, Benjamin Recht

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula.

Ahmed El Alaoui, Florent Krzakala

Proceedings of the 2018 IEEE International Symposium on Information Theory, 2018

Detection limits in the high-dimensional spiked rectangular model.

Ahmed El Alaoui, Michael I. Jordan

Proceedings of the Conference On Learning Theory, 2018

2017

Finite Size Corrections and Likelihood Ratio Fluctuations in the Spiked Wigner Model.

Ahmed El Alaoui, Florent Krzakala, Michael I. Jordan

CoRR, 2017

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

2016

Asymptotic behavior of ℓ_p-based Laplacian regularization in semi-supervised learning.

Ahmed El Alaoui, Xiang Cheng, Aaditya Ramdas, Martin J. Wainwright, Michael I. Jordan

CoRR, 2016

Asymptotic behavior of \(\ell_p\)-based Laplacian regularization in semi-supervised learning.

Ahmed El Alaoui

Proceedings of the 29th Conference on Learning Theory, 2016

2015

Fast Randomized Kernel Ridge Regression with Statistical Guarantees.

Ahmed El Alaoui, Michael W. Mahoney

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

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 Methods With Statistical Guarantees.

Ahmed El Alaoui, Michael W. Mahoney

CoRR, 2014