63 citations · 181 across the 15 of their papers we have counts for
3 papers · 1 filter
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…
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…
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets
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…