Pan-Private Streaming Algorithms

Cynthia Dwork      Toni Pitassi         Moni Naor      Guy Rothblum        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.


The paper: PDF .

Related papers:

 

Back to On-Line Publications

Back Home