← Search

Yunus Esencayi

2 accepted papers

2022

On Facility Location Problem in the Local Differential Privacy Model

AISTATS 2022poster

We study the facility location problem under the constraints imposed by local differential privacy (LDP). Recently, Gupta et al. (2010) and Esencayi et al. (2019) proposed lower and upper bounds for the problem on the central differential privacy (DP) model where a trusted curator first collects all…

Cited by 3SourcePDFScholar
2019

Facility Location Problem in Differential Privacy Model Revisited

NeurIPS 2019poster

In this paper we study the facility location problem in the model of differential privacy (DP) with uniform facility cost. Specifically, we first show that under the hierarchically well-separated tree (HST) metrics and the super-set output setting that was introduced in Gupta et. al., there is an $\…

Cited by 12SourcePDFScholar