43 citations · 215 across the 27 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.ST2013★ 43 cited
Sparse PCA via Covariance Thresholding
Yash Deshpande, Andrea Montanari
In sparse principal component analysis we are given noisy observations of a low-rank matrix of dimension and seek to reconstruct it under additional sparsity assumption…
math.PR2013★ 30 cited
Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time
Yash Deshpande, Andrea Montanari
Consider an Erdös-Renyi random graph in which each edge is present independently with probability 1/2, except for a subset $\sC_N$ of the vertices that form a clique (a completely…
cs.LG2013
Linear Bandits in High Dimension and Recommendation Systems
Yash Deshpande, Andrea Montanari
A large number of online services provide automated recommendations to help users to navigate through a large collection of items. New items (products, videos, songs, advertisement…