Cryptology ePrint Archive: Report 2012/218
Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams
T-H. Hubert Chan and Mingfei Li and Elaine Shi and 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.
Category / Keywords: applications / distributed private aggregation
Publication Info: Privacy Enhancing Technologies Symposium 2012
Date: received 20 Apr 2012, last revised 20 Apr 2012
Contact author: hubert at cs hku hk
Available format(s): PDF | BibTeX Citation
Version: 20120422:224737 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]