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

Download:

Current browse context:

cs.LG

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

Computer Science > Machine Learning

Title: Differentially Private M-band Wavelet-Based Mechanisms in Machine Learning Environments

Abstract: In the post-industrial world, data science and analytics have gained paramount importance regarding digital data privacy. Improper methods of establishing privacy for accessible datasets can compromise large amounts of user data even if the adversary has a small amount of preliminary knowledge of a user. Many researchers have been developing high-level privacy-preserving mechanisms that also retain the statistical integrity of the data to apply to machine learning. Recent developments of differential privacy, such as the Laplace and Privelet mechanisms, drastically decrease the probability that an adversary can distinguish the elements in a data set and thus extract user information. In this paper, we develop three privacy-preserving mechanisms with the discrete M-band wavelet transform that embed noise into data. The first two methods (LS and LS+) add noise through a Laplace-Sigmoid distribution that multiplies Laplace-distributed values with the sigmoid function, and the third method utilizes pseudo-quantum steganography to embed noise into the data. We then show that our mechanisms successfully retain both differential privacy and learnability through statistical analysis in various machine learning environments.
Comments: Part-Time Research Assistant/Helper: Tony Lee; 49 pages, 20 figures, 1 table, to be published by International Press of Boston
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Machine Learning (stat.ML)
MSC classes: 68T01 (Primary) 94A60 (Secondary)
Cite as: arXiv:2001.00012 [cs.LG]
  (or arXiv:2001.00012v2 [cs.LG] for this version)

Submission history

From: Kenneth Choi [view email]
[v1] Mon, 30 Dec 2019 18:07:37 GMT (2350kb)
[v2] Tue, 18 Feb 2020 20:28:25 GMT (2350kb)

Link back to: arXiv, form interface, contact.