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

Your own node or someone else's RPC? What a crypto payment watcher should trust
0dev.to
Why Employees Still Rely on Spreadsheets Alongside Enterprise Software
0dev.to
XML-RPC is going away in Odoo 22. Here's what the JSON-2 version looks like
0dev.to
Designing a Construction Material Tracking System: RFID, BLE, Barcode, or LoRaWAN?
0dev.to
Data Residency and Sovereignty for Enterprise AI: SaaS, On-Prem, and Air-Gapped Deployments
0dev.to
Upgrade an Image Workflow Only After Testing Its Weakest Brief
0dev.to