PLPD and PLPA are developed, which combine group-aware population scheduling with bias-aware cross-group fusion while preserving personalized $w-event LDP and are shown to be more accurate than PLPA under strong privacy--data correlation.
Abstract
Existing $w$-event local differential privacy (LDP) mechanisms for streaming data impose a uniform privacy window and budget, forcing all users to adopt the most stringent privacy requirement. We study personalized continual frequency estimation under LDP, where each user specifies her own window size and privacy budget, and identify two challenges. First, a single sampling size cannot balance sampling and perturbation errors for privacy groups with heterogeneous requirements. Second, borrowing estimates from groups with larger budgets reduces variance but introduces bias when privacy preferences correlate with the data. We first propose Optimal Population Selection (OPS) and two OPS-guided mechanisms, PLPD and PLPA, which use one privacy-compatible sampling size for all users. Since one size cannot fit all groups and pooling their estimates is biased under privacy--data correlation, we further develop PLPD$^+$ and PLPA$^+$, which combine group-aware population scheduling with bias-aware cross-group fusion while preserving personalized $w$-event LDP. Experiments on real-world and synthetic streams show that, compared with the direct personalized extension of LDP-IDS, PLPA$^+$ reduces the average mean squared error (AMSE) by 52.3\% and 40.8\% on average, respectively, and remains 4.3--5.1$\times$ more accurate than PLPA under strong privacy--data correlation.
This paper designs LDP algorithms for stochastic generalized linear bandits to achieve the same regret bound as in non-privacy settings, and exploits the flexibility of stochastic gradient descent (SGD), whose theoretical guarantee for bandit problems is rarely explored.
Yuxuan Han, Zhi-Peng Liang, Yang Wang et al.· Operational Research· 0 citations
Profile-DP is introduced, a policy-aware local differential privacy framework designed specifically for user-profile release in personalized LLM inference, which provably bounds the release of user-withheld facts while treating public instructions, profile schemas, and authorized facts as public side information.
Mingchen Li, Zi-Fan Peng, Ke-Wei Sha et al.· 0 citations
A simple mechanism that uses a random number of dummy points to privatize the batch size and maintain the privacy guarantee even under truncation is addressed, and it is demonstrated empirically that this mechanism achieves better privacy--efficiency tradeoffs than the direct accounting for truncation recently given by...
V. Feldman, Audra McMillan, Kunal Talwar· 0 citations
Differential privacy (DP) is a leading framework for privacy protection, yet privacy mechanisms tailored to functional data analysis (FDA) remain relatively underexplored. For functional mean estimation, we investigate a fundamental question regarding the ordering of privatization and estimation by comparing two canoni...
Hao-Tian Chen, Yu-Wei Chen, Qi-Fan Song et al.· 0 citations
This paper considers four mainstream curve-based privacy notions within a unified information-theoretic framework, establishing information equivalence among the two directional privacy profiles of $(\varepsilon,\delta)$-DP, the pair of hypothesis-testing trade-off functions, and the extended privacy-loss distribution.
Buxin Su, Qiao-Shi Yang, Yi-Ding Su et al.· 0 citations
Differential privacy (DP) has become the standard for privacy-preserving data analysis, yet its practical implementation in federated or distributed settings often faces a significant utility gap compared to the central model. While existing frameworks, including local, shuffle, and secure aggregation models, offer vet...
Hilal Asi, V. Feldman, Jelani Nelson et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.