Search Results for author: George Z. Li

Found 1 papers, 0 papers with code

Differentially Private Partial Set Cover with Applications to Facility Location

no code implementations21 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.

Combinatorial Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.