Work

Pythia: Data Dependent Differentially Private Algorithm Selection

Year: 2017
Type: conference-paper
Abstract: Differential privacy has emerged as a preferred standard for ensuring privacy in analysis tasks on sensitive datasets. Recent algorithms have allowed for significantly lower error by adapting to properties of the input data. These so-called data-dependent algorithms have different error rates for different inputs. There is now a complex and growing landscape of algorithms without a clear winner that can offer low error over all datasets. As a result, the best possible error rates are not attainable in practice, because the data curator cannot know which algorithm to select prior to actually running the algorithm.
Language: English
Open Access status: bronze
OpenAlex ID: W2613872436
FWCI: 2.863
Cites: 28
Cited by: 42
Related to: 10