File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-642-14162-1_34
- Scopus: eid_2-s2.0-77955334135
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Private and continual release of statistics
Title | Private and continual release of statistics |
---|---|
Authors | |
Keywords | Time step Translation (languages) World Wide Web Linguistics |
Issue Date | 2010 |
Publisher | Springer 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? |
Abstract | We 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. |
Description | LNCS v. 6199 is the proceedings of ICALP 2010 Track C |
Persistent Identifier | http://hdl.handle.net/10722/133550 |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chan, HTH | - |
dc.contributor.author | Shi, E | - |
dc.contributor.author | Song, D | - |
dc.date.accessioned | 2011-05-23T03:40:27Z | - |
dc.date.available | 2011-05-23T03:40:27Z | - |
dc.date.issued | 2010 | - |
dc.identifier.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 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10722/133550 | - |
dc.description | LNCS v. 6199 is the proceedings of ICALP 2010 | - |
dc.description | Track C | - |
dc.description.abstract | We 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.language | eng | - |
dc.publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ | - |
dc.relation.ispartof | Lecture Notes in Computer Science | - |
dc.subject | Time step | - |
dc.subject | Translation (languages) | - |
dc.subject | World Wide Web | - |
dc.subject | Linguistics | - |
dc.title | Private and continual release of statistics | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Chan, HTH: hubert@cs.hku.hk | - |
dc.description.nature | postprint | - |
dc.identifier.doi | 10.1007/978-3-642-14162-1_34 | - |
dc.identifier.scopus | eid_2-s2.0-77955334135 | - |
dc.identifier.hkuros | 170692 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-77955334135&selection=ref&src=s&origin=recordpage | - |
dc.identifier.volume | 6199 | - |
dc.identifier.issue | pt. 2 | - |
dc.identifier.spage | 405 | - |
dc.identifier.epage | 417 | - |
dc.publisher.place | Germany | - |
dc.description.other | 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 | - |
dc.identifier.scopusauthorid | Hubert Chan, TH=12645073600 | - |
dc.identifier.scopusauthorid | Shi, E=7005357410 | - |
dc.identifier.scopusauthorid | Song, D=7402443870 | - |
dc.identifier.issnl | 0302-9743 | - |