384 citations · 2.3k across the 48 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.SI2011★ 6 cited
Finding Overlapping Communities in Social Networks: Toward a Rigorous Approach
Sanjeev Arora, Rong Ge, Sushant Sachdeva +1
A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concep…
cs.DS2011★ 7 cited
Computing a Nonnegative Matrix Factorization -- Provably
Sanjeev Arora, Rong Ge, Ravi Kannan +1
In the Nonnegative Matrix Factorization (NMF) problem we are given an nonnegative matrix and an integer . Our goal is to express as where and…
cs.DM2011
A Reformulation of the Arora-Rao-Vazirani Structure Theorem
Sanjeev Arora, James Lee, Sushant Sachdeva
In a well-known paper[ARV], Arora, Rao and Vazirani obtained an O(sqrt(log n)) approximation to the Balanced Separator problem and Uniform Sparsest Cut. At the heart of their resul…