Title
Pan-Private Streaming Algorithms
Abstract
Collectors of confldential 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.
Year
Venue
Keywords
2010
I4CS
streaming algorithms,differential privacy,pan privacy,streaming algorithm,search engine
Field
DocType
Citations 
World Wide Web,Geodetic datum,Search engine,Confidentiality,Streaming algorithm,Computer security,Computer science,Real-time computing,Adversary
Conference
30
PageRank 
References 
Authors
2.66
13
6
Name
Order
Citations
PageRank
Cynthia Dwork19137821.87
Moni Naor2129481311.21
Toniann Pitassi32282155.18
Guy N. Rothblum4138374.86
Sergey Yekhanin598352.33
Santiago Zanella Beguelin66073475.81