[Resource Topic] 2012/218: Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams

Welcome to the resource topic for 2012/218

Title:
Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams

Authors: T-H. Hubert Chan, Mingfei Li, Elaine Shi, Wenchang Xu

Abstract:

We consider applications scenarios where an untrusted aggregator wishes to continually monitor the heavy-hitters across a set of distributed streams. Since each stream can contain sensitive data, such as the purchase history of customers, we wish to guarantee the privacy of each stream, while allowing the untrusted aggregator to accurately detect the heavy hitters and their approximate frequencies. Our protocols are scalable in settings where the volume of streaming data is large, since we guarantee low memory usage and processing overhead by each data source, and low communication overhead between the data sources and the aggregator.

ePrint: https://eprint.iacr.org/2012/218

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .