34 citations · 269 across the 42 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.RO2015★ 4 cited
Coresets for Kinematic Data: From Theorems to Real-Time Systems
Soliman Nasser, Ibrahim Jubran, Dan Feldman
A coreset (or core-set) of a dataset is its semantic compression with respect to a set of queries, such that querying the (small) coreset provably yields an approximate answer to q…
cs.DS2015★ 5 cited
k-Means for Streaming and Distributed Big Sparse Data
Artem Barger, Dan Feldman
We provide the first streaming algorithm for computing a provable approximation to the -means of sparse Big data. Here, sparse Big Data is a set of vectors in …
cs.DS2015★ 34 cited
Dimensionality Reduction of Massive Sparse Datasets Using Coresets
Dan Feldman, Mikhail Volkov, Daniela Rus
In this paper we present a practical solution with performance guarantees to the problem of dimensionality reduction for very large scale sparse matrices. We show applications of o…