LDPTube: Theoretical Utility Benchmark and Enhancement for LDP Mechanisms in High-dimensional Space

Jiawei Duan, Qingqing Ye, Haibo Hu, Xinyue Sun

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

While collecting data from a large population, local differential privacy (LDP), which only sends users&#x0027; perturbed data to the data collector, becomes a popular solution to preserving each user&#x0027;s privacy. However, as high-dimensional data collection becomes prevalent for machine learning, LDP suffers from low utility (a.k.a., the dimensionality curse) as its privacy budget in each dimension is severely diluted. In a previous work [1], we proposed an analytical framework for benchmarking various LDP mechanisms and a re-calibration protocol for its utility enhancement in high-dimensional space. However, they have several limitations, including difficulty in setting a suitable benchmark parameter (i.e., the probabilistic supremum of deviation), a mismatch of the metric with prevalent experimental metrics, and costly re-benchmarking operation upon population change. In this paper, we propose a toolbox LDPTube to address these issues. It first consists of a non-parametric benchmark in high-dimensional space, which adopts MSE as the metric and avoids re-benchmarking upon population change. Then we adapt this benchmark to personalized LDP, where each user can choose her own privacy budget and privacy region. Last but not the least, we enhance the re-calibration protocol in [1] by an adaptive protocol <italic>HDR4ME*</italic> that opportunistically chooses suitable regularization terms that can maximize utility. We verify the correctness and effectiveness of these new solutions by both theoretical analysis and experimental results.

Original languageEnglish
Article number10444081
Pages (from-to)1-14
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
DOIs
Publication statusPublished - Feb 2024

Keywords

  • adaptive enhancement
  • Benchmark testing
  • Differential privacy
  • Estimation
  • high-dimensional data
  • Local differential privacy
  • Measurement
  • non-parametric analytical benchmark
  • personalized LDP
  • Privacy
  • Protocols
  • Statistics

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'LDPTube: Theoretical Utility Benchmark and Enhancement for LDP Mechanisms in High-dimensional Space'. Together they form a unique fingerprint.

Cite this