Corpus ID: 7916594

Pan-Private Streaming Algorithms

@inproceedings{Dwork2010PanPrivateSA,
  title={Pan-Private Streaming Algorithms},
  author={C. Dwork and M. Naor and T. Pitassi and G. N. Rothblum and S. Yekhanin},
  booktitle={ICS},
  year={2010}
}

C. Dwork, M. Naor, +2 authors S. Yekhanin

Published in ICS 2010

Computer Science

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… CONTINUE READING

View Paper

conference.itcs.tsinghua.edu.cn

Save to Library

Create Alert

Cite

Launch Research Feed