Pan-Private Streaming Algorithms

Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, and Sergey Yekhanin

Abstract

Collectors of confidential data, such as governmental agencies, hospitals, or search engine providers, can be pressured to permit data to be used for purposes other than that for which they were collected. To support the data curators, we initiate a study of pan-private algorithms; roughly speaking, these algorithms retain their privacy properties even if their internal state becomes visible to an adversary. Our principal focus is on streaming algorithms, where each datum may be discarded immediately after processing.

Details

Publication typeInproceedings
Published inProceedings of The First Symposium on Innovations in Computer Science (ICS 2010)
PublisherTsinghua University Press
> Publications > Pan-Private Streaming Algorithms