Private and continual release of statistics

Details

Event ACM Transactions on Information and System Security

Authors

Elaine Shi
Technical Publications
November 1st 2011
We ask the question: how can Web sites and data aggregators continually release updated statistics, and meanwhile preserve each individual users privacy? Suppose we are given a stream of 0s and 1s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow Web sites to continually give top-k and hot items suggestions while preserving users privacy.

Citation

Chan, H.; Shi, E.; Song, D. Private and continual release of statistics. ACM Transactions on Information and System Security. 2011 November; 14 (3): article 26.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for Commercialization.

FIND OUT MORE
News

Our scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE