We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Cache Me If You Can: Accuracy-Aware Inference Engine for Differentially Private Data Exploration

Abstract: Differential privacy (DP) allows data analysts to query databases that contain users' sensitive information while providing a quantifiable privacy guarantee to users. Recent interactive DP systems such as APEx provide accuracy guarantees over the query responses, but fail to support a large number of queries with a limited total privacy budget, as they process incoming queries independently from past queries. We present an interactive, accuracy-aware DP query engine, CacheDP, which utilizes a differentially private cache of past responses, to answer the current workload at a lower privacy budget, while meeting strict accuracy guarantees. We integrate complex DP mechanisms with our structured cache, through novel cache-aware DP cost optimization. Our thorough evaluation illustrates that CacheDP can accurately answer various workload sequences, while lowering the privacy loss as compared to related work.
Comments: To appear in VLDB'23
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB)
Cite as: arXiv:2211.15732 [cs.CR]
  (or arXiv:2211.15732v1 [cs.CR] for this version)

Submission history

From: Miti Mazmudar [view email]
[v1] Mon, 28 Nov 2022 19:29:22 GMT (1097kb,D)

Link back to: arXiv, form interface, contact.