36 citations · 36 across the 1 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008★ 36 cited
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
Jure Leskovec, Kevin J. Lang, Anirban Dasgupta +1
A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions…
cs.DS2007★ 3 cited
Sampling Algorithms and Coresets for Lp Regression
Anirban Dasgupta, Petros Drineas, Boulos Harb +2
The Lp regression problem takes as input a matrix $A \in \Real^{n \times d}$, a vector $b \in \Real^n$, and a number , and it returns as output a number ${\cal Z}…