ICS 2010

Navigation

Home
Committee
Call for papers
Attendees
Program
Photos
Comments
Important Dates
Submission
Accepted Papers
Accepted Posters
Camera-Ready
Student Grant
Registration
Visa Information
About ICS
Location/Accommodation
Contact
Sponsors
ITCS-Miniworkshop
About Beijing

Welcome to ICS2010

Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings, 66-80, 978-7-302-21752-7 Tsinghua University Press

Pan-Private Streaming Algorithms
Authors : Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin
[Download PDF]

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.

Preview: