63 citations · 181 across the 15 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015★ 8 cited
A bi-criteria approximation algorithm for Means
Konstantin Makarychev, Yury Makarychev, Maxim Sviridenko +1
We consider the classical -means clustering problem in the setting bi-criteria approximation, in which an algoithm is allowed to output clusters, and must produce a clu…
cs.DS2015★ 1 cited
A New Framework for Distributed Submodular Maximization
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen +1
A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization prob…