Differentially Private Facility Location Lower Bound Improvement

Expected approximation ratio for DP algorithms must grow with metric space size.