Dependent randomized rounding for clustering and partition systems with knapsack constraints

David G. Harris, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh

Abstract: Clustering problems are fundamental to unsupervised learning. There is an increased emphasis on \emph{fairness} in machine learning and AI; one representative notion of fairness is that no single d...