@inproceedings{dac7bcba834d4dc98dcb3a0f73f142f8,
title = "Pure differential privacy for rectangle queries via private partitions",
abstract = "We consider the task of data analysis with pure differential privacy. We construct new and improved mechanisms for statistical release of interval and rectangle queries. We also obtain a new algorithm for counting over a data stream under continual observation, whose error has optimal dependence on the data stream{\textquoteright}s length. A central ingredient in all of these result is a differentially private partition mechanism. Given set of data items drawn from a large universe, this mechanism outputs a partition of the universe into a small number of segments, each of which contain only a few of the data items.",
author = "Cynthia Dwork and Moni Naor and Omer Reingold and Rothblum, \{Guy N.\}",
note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2015.; 21st International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2015 ; Conference date: 29-11-2015 Through 03-12-2015",
year = "2015",
doi = "10.1007/978-3-662-48800-3\_30",
language = "الإنجليزيّة",
isbn = "9783662487990",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "735--751",
editor = "Tetsu Iwata and Cheon, \{Jung Hee\}",
booktitle = "Advances in Cryptology – ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",
address = "ألمانيا",
}