File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Private and continual release of statistics

TitlePrivate and continual release of statistics
Authors
KeywordsTime step
Translation (languages)
World Wide Web
Linguistics
Issue Date2010
PublisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
Citation
The 37th International Colloquium on Automata, Languages and Programming (ICALP) 2010, Bordeaux, France, 5-10 July 2010. In Lecture Notes in Computer Science, 2010, v. 6199 pt. 2, p. 405-417 How to Cite?
AbstractWe ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Suppose we are given a stream of 0’s and 1’s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow websites to continually give top-k and hot items suggestions while preserving users’ privacy.
DescriptionLNCS v. 6199 is the proceedings of ICALP 2010
Track C
Persistent Identifierhttp://hdl.handle.net/10722/133550
ISSN
2023 SCImago Journal Rankings: 0.606
References

 

DC FieldValueLanguage
dc.contributor.authorChan, HTH-
dc.contributor.authorShi, E-
dc.contributor.authorSong, D-
dc.date.accessioned2011-05-23T03:40:27Z-
dc.date.available2011-05-23T03:40:27Z-
dc.date.issued2010-
dc.identifier.citationThe 37th International Colloquium on Automata, Languages and Programming (ICALP) 2010, Bordeaux, France, 5-10 July 2010. In Lecture Notes in Computer Science, 2010, v. 6199 pt. 2, p. 405-417-
dc.identifier.issn0302-9743-
dc.identifier.urihttp://hdl.handle.net/10722/133550-
dc.descriptionLNCS v. 6199 is the proceedings of ICALP 2010-
dc.descriptionTrack C-
dc.description.abstractWe ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Suppose we are given a stream of 0’s and 1’s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the number of time steps. We can extend the basic counter construction to allow websites to continually give top-k and hot items suggestions while preserving users’ privacy.-
dc.languageeng-
dc.publisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/-
dc.relation.ispartofLecture Notes in Computer Science-
dc.subjectTime step-
dc.subjectTranslation (languages)-
dc.subjectWorld Wide Web-
dc.subjectLinguistics-
dc.titlePrivate and continual release of statisticsen_US
dc.typeConference_Paperen_US
dc.identifier.emailChan, HTH: hubert@cs.hku.hk-
dc.description.naturepostprint-
dc.identifier.doi10.1007/978-3-642-14162-1_34-
dc.identifier.scopuseid_2-s2.0-77955334135-
dc.identifier.hkuros170692-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77955334135&selection=ref&src=s&origin=recordpage-
dc.identifier.volume6199-
dc.identifier.issuept. 2-
dc.identifier.spage405-
dc.identifier.epage417-
dc.publisher.placeGermany-
dc.description.otherThe 37th International Colloquium on Automata, Languages and Programming (ICALP) 2010, Bordeaux, France, 5-10 July 2010. In Lecture Notes in Computer Science, 2010, v. 6199 pt. 2, p. 405-417-
dc.identifier.scopusauthoridHubert Chan, TH=12645073600-
dc.identifier.scopusauthoridShi, E=7005357410-
dc.identifier.scopusauthoridSong, D=7402443870-
dc.identifier.issnl0302-9743-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats