44 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018★ 4 cited
Approximation algorithms for stochastic clustering
David G. Harris, Shi Li, Thomas Pensyl +2
We consider stochastic settings for clustering, and develop provably-good approximation algorithms for a number of these notions. These algorithms yield better approximation ratios…
cs.DS2017
Dependent randomized rounding for clustering and partition systems with knapsack constraints
David G. Harris, Thomas Pensyl, Aravind Srinivasan +1
Clustering problems are fundamental to unsupervised learning. There is an increased emphasis on fairness in machine learning and AI; one representative notion of fairness is that n…