Hierarchical Heavy Hitter Mining on Streams

2011 ◽  
Keyword(s):  
Heavy Hitter

scholarly journals Local Differential Privacy for Evolving Data

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Matthew Joseph ◽  
Aaron Roth ◽  
Jonathan Ullman ◽  
Bo Waggoner
Keyword(s):  
Large Scale ◽  
Differential Privacy ◽  
Statistical Information ◽  
Underlying Distribution ◽  
Specific Distribution ◽  
Time Period ◽  
Long Time ◽  
Heavy Hitter ◽  
Single Use ◽  
A New Technique

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for a single use. As a result, these systems do not provide meaningful privacy guarantees over long time scales. Moreover, existing techniques to mitigate this effect do not apply in the “local model” of differential privacy that these systems use. In this paper, we introduce a new technique for local differential privacy that makes it possible to maintain up-to-date statistics over time, with privacy guarantees that degrade only in the number of changes in the underlying distribution rather than the number of collection periods. We use our technique for tracking a changing statistic in the setting where users are partitioned into an unknown collection of groups, and at every time period each user draws a single bit from a common (but changing) group-specific distribution. We also provide an application to frequency and heavy-hitter estimation.

Imitation-Learning based Heavy-hitter Scheduling Scheme in Software Defined Industrial Networks

2021 ◽  
pp. 1-1
Author(s):  
Yazhi Liu ◽  
Qianqian Wu ◽  
Jianwei Niu ◽  
Xiong Li ◽  
Zheng Song
Keyword(s):  
Imitation Learning ◽  
Industrial Networks ◽  
Scheduling Scheme ◽  
Heavy Hitter

California's Heavy Hitter: Bonds

Science ◽  
2007 ◽  
Vol 318 (5848) ◽  
pp. 183d-183d
Author(s):  
C. Holden
Keyword(s):  
Heavy Hitter

scholarly journals An Incrementally-Deployable P4-Enabled Architecture for Network-Wide Heavy-Hitter Detection

2020 ◽  
Vol 17 (1) ◽  
pp. 75-88 ◽  
Author(s):  
Damu Ding ◽  
Marco Savi ◽  
Gianni Antichi ◽  
Domenico Siracusa
Keyword(s):  
Heavy Hitter
Sign in / Sign up

Export Citation Format

Share Document