Budget Recycling Differential Privacy

arXiv:2403.11445v1 Announce Type: new
Abstract: Differential Privacy (DP) mechanisms usually {force} reduction in data utility by producing ``out-of-bound'' noisy results for a tight privacy budget. We introduce the Budget Recycling Differential Privacy (BR-DP) framework, designed to provide soft-bounded noisy outputs for a broad range of existing DP mechanisms. By ``soft-bounded," we refer to the mechanism's ability to release most outputs within a predefined error boundary, thereby improving utility and maintaining privacy simultaneously. The core of BR-DP consists of two components: …

arxiv budget cs.cr cs.ds data differential privacy eess.sp framework mechanism noisy privacy producing recycling results the mechanism utility