KIT | KIT-Bibliothek | Impressum | Datenschutz

Benchmarking the Utility of w-Event Differential Privacy Mechanisms: When Baselines Become Mighty Competitors

Schäler, Christine ORCID iD icon 1; Hütter, Thomas; Schäler, Martin 1; G., Koutrika [Hrsg.]; J., Yang [Hrsg.]
1 Institut für Programmstrukturen und Datenorganisation (IPD), Karlsruher Institut für Technologie (KIT)

Abstract:

The w-event framework is the current standard for ensuring differential privacy on continuously monitored data streams. Following the proposition of w-event differential privacy, various mechanisms to implement the framework are proposed. Their comparability in empirical studies is vital for both practitioners to choose a suitable mechanism, and researchers to identify current limitations and propose novel mechanisms. By conducting a literature survey, we observe that the results of existing studies are hardly comparable and partially intrinsically inconsistent.

To this end, we formalize an empirical study of w-event mechanisms by re-occurring elements found in our survey. We introduce requirements on these elements that ensure the comparability of experimental results. Moreover, we propose a benchmark that meets all requirements and establishes a new way to evaluate existing and newly proposed mechanisms. Conducting a large-scale empirical study, we gain valuable new insights into the strengths and weaknesses of existing mechanisms. An unexpected - yet explainable - result is a baseline supremacy, i.e., using one of the two baseline mechanisms is expected to deliver good or even the best utility. ... mehr


Verlagsausgabe §
DOI: 10.5445/IR/1000160281
Veröffentlicht am 10.07.2023
Originalveröffentlichung
DOI: 10.14778/3594512.3594515
Scopus
Zitationen: 3
Dimensions
Zitationen: 2
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Zeitschriftenaufsatz
Publikationsmonat/-jahr 04.2023
Sprache Englisch
Identifikator ISSN: 2150-8097
KITopen-ID: 1000160281
Erschienen in Proceedings of the VLDB Endowment
Verlag VLDB Endowment
Band 16
Heft 8
Seiten 1830 – 1842
Nachgewiesen in Web of Science
Dimensions
Scopus
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page