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

Download:

Current browse context:

cs.CR
< prev | next >
new | recent | 2205

Change to browse by:

cs
cs.DB
math
math.ST
stat

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

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

Computer Science > Cryptography and Security

Title: A normal approximation for joint frequency estimatation under Local Differential Privacy

Authors: Thomas Carette
(Submitted on 23 May 2022 (v1), last revised 14 Jun 2022 (this version, v2))
Abstract: In the recent years, Local Differential Privacy (LDP) has been one of the corner stone of privacy preserving data analysis. However, many challenges still opposes its widespread application. One of these problems is the scalability of LDP to high dimensional data, in particular for estimating joint-distributions. In this paper, we develop an approximate estimator for frequency joint-distribution estimation under so-called pure LDP protocols.
Comments: Preliminary development, draft
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Statistics Theory (math.ST)
Cite as: arXiv:2205.11121 [cs.CR]
  (or arXiv:2205.11121v2 [cs.CR] for this version)

Submission history

From: Thomas Carette [view email]
[v1] Mon, 23 May 2022 08:29:25 GMT (23kb)
[v2] Tue, 14 Jun 2022 16:35:17 GMT (2953kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.