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

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Statistics Theory

Title: Classification under local differential privacy

Abstract: We consider the binary classification problem in a setup that preserves the privacy of the original sample. We provide a privacy mechanism that is locally differentially private and then construct a classifier based on the private sample that is universally consistent in Euclidean spaces. Under stronger assumptions, we establish the minimax rates of convergence of the excess risk and see that they are slower than in the case when the original sample is available.
Comments: 12 pages
Subjects: Statistics Theory (math.ST); Methodology (stat.ME); Machine Learning (stat.ML)
MSC classes: 62G08
Cite as: arXiv:1912.04629 [math.ST]
  (or arXiv:1912.04629v1 [math.ST] for this version)

Submission history

From: Thomas Berrett [view email]
[v1] Tue, 10 Dec 2019 10:37:21 GMT (28kb)

Link back to: arXiv, form interface, contact.