Personalized w w -Event Privacy for Infinite Stream Estimation

Leilei Du 1, Xu Zhou 1, Peng Cheng 2, Lei Chen 3,4, Xuemin Lin 5, Wei Xi 6, Kenli Li 1 · 2026

Read Personalized w w -Event Privacy for Infinite Stream Estimation by Leilei Du 1, Xu Zhou 1, Peng Cheng 2, Lei Chen 3,4, Xuemin Lin 5, Wei Xi 6, Kenli Li 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-09054.txt.

Introduction

Leilei Du and six co-authors protect privacy in endless data streams, where events arrive slot by slot and statistics must be published without exposing any user's recent activity. A standard scheme guards a sliding window of events, but it assumes every user wants the same level of protection.

Their mechanisms let each user set a personal privacy level at each time slot. Budgets for privacy loss are spread across time, saved when unused, and even borrowed from nearby slots, and users may change their settings as the stream runs. The authors prove the guarantees and bound the errors. In experiments, their methods cut estimation error by more than half against leading rivals.

Catalog record

CREATORLeilei Du 1, Xu Zhou 1, Peng Cheng 2, Lei Chen 3,4, Xuemin Lin 5, Wei Xi 6, Kenli Li 1
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE166 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.09054

Browse the full library · About the Tower of Babel