Ahmed El Alaoui | DeepAI

DeepAI AI Chat

Featured Co-authors

Michael I. Jordan
283 publications
Michael W. Mahoney
126 publications
Aaditya Ramdas
108 publications
Martin J. Wainwright
102 publications
Florent Krzakala
88 publications
Andrea Montanari
78 publications
Benjamin Recht
63 publications
Max Simchowitz
48 publications
Alexander S. Wein
33 publications
Ilias Zadik
29 publications
Afonso S. Bandeira
27 publications

∙ 05/19/2022

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

Many high-dimensional statistical inference problems are believed to pos...

0 Afonso S. Bandeira, et al. ∙

∙ 03/10/2022

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

We consider the Sherrington-Kirkpatrick model of spin glasses at high-te...

0 Ahmed El Alaoui, et al. ∙

∙ 11/12/2021

Local algorithms for Maximum Cut and Minimum Bisection on locally treelike regular graphs of large degree

Given a graph G of degree k over n vertices, we consider the problem of ...

0 Ahmed El Alaoui, et al. ∙

∙ 09/02/2021

An Information-Theoretic View of Stochastic Localization

Given a probability measure μ over ℝ^n, it is often useful to approximat...

0 Ahmed El Alaoui, et al. ∙

∙ 06/03/2021

Efficient ℤ_2 synchronization on ℤ^d under symmetry-preserving side information

We consider ℤ_2-synchronization on the Euclidean lattice. Every vertex o...

0 Ahmed El Alaoui, et al. ∙

∙ 10/29/2020

Algorithmic pure states for the negative spherical perceptron

We consider the spherical perceptron with Gaussian disorder. This is the...

0 Ahmed El Alaoui, et al. ∙

∙ 01/24/2020

Imputation for High-Dimensional Linear Regression

We study high-dimensional regression with missing entries in the covaria...

0 Kabir Aladin Chandrasekher, et al. ∙

∙ 04/08/2019

The Kikuchi Hierarchy and Tensor PCA

For the tensor PCA (principal component analysis) problem, we propose a ...

0 Alexander S. Wein, et al. ∙

∙ 04/05/2019

On the computational tractability of statistical estimation on amenable graphs

We consider the problem of estimating a vector of discrete variables (θ_...

0 Ahmed El Alaoui, et al. ∙

∙ 06/25/2018

Fundamental limits of detection in the spiked Wigner model

We study the fundamental limits of detecting the presence of an additive...

4 Ahmed El Alaoui, et al. ∙

∙ 04/04/2018

Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law

We prove a query complexity lower bound for approximating the top r dime...

0 Max Simchowitz, et al. ∙

∙ 02/20/2018

Detection limits in the high-dimensional spiked rectangular model

We study the problem of detecting the presence of a single unknown spike...

0 Ahmed El Alaoui, et al. ∙

∙ 01/05/2018

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

We consider the problem of estimating the rank-one perturbation of a Wig...

0 Ahmed El Alaoui, et al. ∙

∙ 04/14/2017

On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation

We prove a query complexity lower bound on rank-one principal component ...

0 Max Simchowitz, et al. ∙

∙ 03/02/2016

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

Given a weighted graph with N vertices, consider a real-valued regressio...

0 Ahmed El Alaoui, et al. ∙

∙ 11/02/2014

Fast Randomized Kernel Methods With Statistical Guarantees

One approach to improving the running time of kernel-based machine learn...

0 Ahmed El Alaoui, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world