36 citations · 47 across the 3 of their papers we have counts for
3 papers
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★ 8 cited
Relative-Error CUR Matrix Decompositions
Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of ``components.'' Typically, these components are linear combina…
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}…