no code implementations • 21 Jul 2022 • George Z. Li, Dung Nguyen, Anil Vullikanti
Using our algorithm for Partial Set Cover as a subroutine, we give a differentially private (bicriteria) approximation algorithm for a facility location problem which generalizes $k$-center/$k$-supplier with outliers.