Differential Privacy with Random Projections and Sign Random Projections. (arXiv:2306.01751v2 [cs.CR] UPDATED)

In this paper, we develop a series of differential privacy (DP) algorithms
from a family of random projections (RP) for general applications in machine
learning, data mining, and information retrieval. Among the presented
algorithms, iDP-SignRP is remarkably effective under the setting of
``individual differential privacy'' (iDP), based on sign random projections
(SignRP). Also, DP-SignOPORP considerably improves existing algorithms in the
literature under the standard DP setting, using ``one permutation + one random
projection'' (OPORP), where OPORP is a variant of …

algorithms applications data data mining differential privacy family general idp information machine machine learning mining privacy random series sign under