38 citations · 178 across the 14 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2018
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
We prove a \emph{query complexity} lower bound for approximating the top dimensional eigenspace of a matrix. We consider an oracle model where, given a symmetric matrix $\mathb…
cs.LG2016
Asymptotic behavior of -based Laplacian regularization in semi-supervised learning
Ahmed El Alaoui, Xiang Cheng, Aaditya Ramdas +2
Given a weighted graph with vertices, consider a real-valued regression problem in a semi-supervised setting, where one observes labeled vertices, and the task is to label…