
An InformationTheoretic View of Stochastic Localization
Given a probability measure μ over ℝ^n, it is often useful to approximat...
read it

Efficient ℤ_2 synchronization on ℤ^d under symmetrypreserving side information
We consider ℤ_2synchronization on the Euclidean lattice. Every vertex o...
read it

Algorithmic pure states for the negative spherical perceptron
We consider the spherical perceptron with Gaussian disorder. This is the...
read it

Imputation for HighDimensional Linear Regression
We study highdimensional regression with missing entries in the covaria...
read it

The Kikuchi Hierarchy and Tensor PCA
For the tensor PCA (principal component analysis) problem, we propose a ...
read it

On the computational tractability of statistical estimation on amenable graphs
We consider the problem of estimating a vector of discrete variables (θ_...
read it

Fundamental limits of detection in the spiked Wigner model
We study the fundamental limits of detecting the presence of an additive...
read it

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...
read it

Detection limits in the highdimensional spiked rectangular model
We study the problem of detecting the presence of a single unknown spike...
read it

Estimation in the Spiked Wigner Model: A Short Proof of the Replica Formula
We consider the problem of estimating the rankone perturbation of a Wig...
read it

On the Gap Between StrictSaddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation
We prove a query complexity lower bound on rankone principal component ...
read it

Asymptotic behavior of ℓ_pbased Laplacian regularization in semisupervised learning
Given a weighted graph with N vertices, consider a realvalued regressio...
read it

Fast Randomized Kernel Methods With Statistical Guarantees
One approach to improving the running time of kernelbased machine learn...
read it
Ahmed El Alaoui
is this you? claim profile