34 citations · 269 across the 42 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.CR2017★ 2 cited
Secure Search on the Cloud via Coresets and Sketches
Adi Akavia, Dan Feldman, Hayim Shaul
\emph{Secure Search} is the problem of retrieving from a database table (or any unsorted array) the records matching specified attributes, as in SQL SELECT queries, but where the d…
cs.LG2017★ 2 cited
Coresets for Vector Summarization with Applications to Network Graphs
Dan Feldman, Sedat Ozer, Daniela Rus
We provide a deterministic data summarization algorithm that approximates the mean of a set of vectors in $\REAL^d$, by a weighted mean…
stat.ML2017★ 26 cited
Training Gaussian Mixture Models at Scale via Coresets
Mario Lucic, Matthew Faulkner, Andreas Krause +1
How can we train a statistical mixture model on a massive data set? In this work we show how to construct coresets for mixtures of Gaussians. A coreset is a weighted subset of the…