Backend
PLDP-IDS: Personalized Local Differential Privacy for Infinite Data Stream
arXiv cs.DB0 views
arXiv:2611.11467v2 Announce Type: replace Abstract: Streaming data collection under local differential privacy (LDP) enables real-time analytics without a trusted curator. Existing w-event LDP mechanisms, however, impose a uniform privacy window and budget on all users, forcing everyone to adopt the most stringent 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. We then 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 PLPA+ reduces the AMSE of the direct personalized extension of LDP-IDS by 52.3% and 40.8% on average, respectively, and remains about $5\times$ more accurate than PLPA under strong privacy--data correlation.
Source:https://arxiv.org/abs/2611.11467PreviousBuildGraph: A Synthetic Multi-Archetype Building Knowledge Graph DatasetNextMessier: A High-Resolution Corpus for Cross-Benchmark Agent Evaluation
Related posts

Ring the Bell on a Quiet Day
0dev.to UX
Unlearning my way to better systems
0dev.to UX
Hide the status bar while scrolling in Flutter without layout jumps
0dev.to UX

MultiPlate for Cura
0dev.to GitHub
One in three pull requests now involves an AI agent. Who reviews the reviewer?
0dev.to GitHub
16 of My 146 Booking.com Reviews Are Written in Language 'xu'. Booking's Own Filter Calls Them English
0dev.to Data