32 citations · 63 across the 14 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 19 cited
Sublinear Estimation of Weighted Matchings in Dynamic Data Streams
Marc Bury, Chris Schwiegelshohn
This paper presents an algorithm for estimating the weight of a maximum weighted matching by augmenting any estimation routine for the size of an unweighted matching. The algorithm…
cs.DS2015★ 3 cited
Random Projections for k-Means: Maintaining Coresets Beyond Merge & Reduce
Marc Bury, Chris Schwiegelshohn
We give a new construction for a small space summary satisfying the coreset guarantee of a data set with respect to the -means objective function. The number of points required…