Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams

  title={Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams},
  author={T.-H. Hubert Chan and Mingfei Li and Elaine Shi and Wenchang Xu},
  booktitle={IACR Cryptology ePrint Archive},
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… CONTINUE READING
Highly Cited
This paper has 57 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
38 Citations
22 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 38 extracted citations

57 Citations

Citations per Year
Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 22 references

Differentially private continual monitoring of heavy hitters from distributed streams

  • T.-H. H. Chan, E. Shi, D. Song
  • Cryptology ePrint Archive
  • 2012

Similar Papers

Loading similar papers…