Ahmed El Alaoui

34 papers A* 6B 2Journal 25Unranked 1

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