259 citations · 2.9k across the 123 of their papers we have counts for
3 papers · 1 filter
Algorithmic and Statistical Challenges in Modern Large-Scale Data Analysis are the Focus of MMDS 2008
Michael W. Mahoney, Lek-Heng Lim, Gunnar E. Carlsson
The 2008 Workshop on Algorithms for Modern Massive Data Sets (MMDS 2008), sponsored by the NSF, DARPA, LinkedIn, and Yahoo!, was held at Stanford University, June 25--28. The goals…
An Improved Approximation Algorithm for the Column Subset Selection Problem
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
We consider the problem of selecting the best subset of exactly columns from an matrix . We present and analyze a novel two-stage algorithm that runs in $O(\min…
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…