"Private Prediction Strikes Back!'' Private Kernelized Nearest Neighbors with Individual Renyi Filter. (arXiv:2306.07381v1 [cs.LG])

Most existing approaches of differentially private (DP) machine learning
focus on private training. Despite its many advantages, private training lacks
the flexibility in adapting to incremental changes to the training dataset such
as deletion requests from exercising GDPR's right to be forgotten. We revisit a
long-forgotten alternative, known as private prediction, and propose a new
algorithm named Individual Kernelized Nearest Neighbor (Ind-KNN). Ind-KNN is
easily updatable over dataset changes and it allows precise control of the
R\'{e}nyi DP at an …

back deletion filter focus gdpr machine machine learning prediction private requests right to be forgotten training