32 citations · 140 across the 32 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 3 cited
An efficient reconciliation algorithm for social networks
Nitish Korula, Silvio Lattanzi
People today typically use multiple online social networks (Facebook, Twitter, Google+, LinkedIn, etc.). Each online network represents a subset of their "real" ego-networks. An in…
cs.DS2013★ 6 cited
Local Graph Clustering Beyond Cheeger's Inequality
Zeyuan Allen Zhu, Silvio Lattanzi, Vahab Mirrokni
Motivated by applications of large-scale graph clustering, we study random-walk-based LOCAL algorithms whose running times depend only on the size of the output cluster, rather tha…