Ahmed El Alaoui

activity

20192021

most citedAlgorithmic pure states for the negative spherical perceptron

4 citations · 4 across the 2 of their papers we have counts for

collaborators

3 papers

cs.IT2021

An Information-Theoretic View of Stochastic Localization

Ahmed El Alaoui, Andrea Montanari

Given a probability measure $μ$ over $R^{n}$ , it is often useful to approximate it by the convex combination of a small number of probability measures, such that each compo…

math.PR2020★ 4 cited

Algorithmic pure states for the negative spherical perceptron

Ahmed El Alaoui, Mark Sellke

We consider the spherical perceptron with Gaussian disorder. This is the set $S$ of points $σ \in R^{N}$ on the sphere of radius $N$ satisfying $\langle g_a , σ\rangle…

math.PR2019

On the computational tractability of statistical estimation on amenable graphs

Ahmed El Alaoui, Andrea Montanari

We consider the problem of estimating a vector of discrete variables $(θ_{1}, \dots, θ_{n})$ , based on noisy observations $Y_{uv}$ of the pairs $(θ_{u}, θ_{v})$ on the edges of a graph $G=([…