553 citations · 1.4k across the 29 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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…