Entry Chan:2011:PCR from tissec.bib
Last update: Sun Oct 15 02:58:48 MDT 2017
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Chan:2011:PCR,
author = "T.-H. Hubert Chan and Elaine Shi and Dawn Song",
title = "Private and Continual Release of Statistics",
journal = j-TISSEC,
volume = "14",
number = "3",
pages = "26:1--26:??",
month = nov,
year = "2011",
CODEN = "ATISBQ",
DOI = "https://doi.org/10.1145/2043621.2043626",
ISSN = "1094-9224 (print), 1557-7406 (electronic)",
ISSN-L = "1094-9224",
bibdate = "Thu Dec 15 09:12:37 MST 2011",
bibsource = "http://portal.acm.org/;
http://www.math.utah.edu/pub/tex/bib/tissec.bib",
abstract = "We ask the question: how can Web sites 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 Web
sites to continually give top-k and hot items
suggestions while preserving users' privacy.",
acknowledgement = ack-nhfb,
articleno = "26",
fjournal = "ACM Transactions on Information and System Security",
journal-URL = "http://portal.acm.org/browse_dl.cfm?idx=J789",
}
Related entries
- aggregator,
18(3)10
- allow,
2(4)390,
9(2)181,
10(3)10,
10(4)2,
10(4)3,
11(1)2,
11(2)2,
11(2)4,
12(1)3,
12(1)6,
12(2)8,
12(2)10,
12(3)16,
12(3)18,
12(3)19,
13(3)21,
13(4)34,
13(4)38,
13(4)39,
13(4)41,
14(1)3,
14(1)5,
14(1)10,
14(3)25,
14(3)27,
14(4)28,
14(4)29,
15(2)6,
15(2)9,
15(2)10,
16(1)3,
16(2)5,
16(3)9,
16(4)13,
16(4)17,
17(1)1,
17(2)5,
17(3)10,
17(3)11,
17(4)16,
18(3)10
- approximate,
14(1)3
- ask,
10(4)5,
13(4)40,
17(3)11,
17(4)15
- basic,
2(4)354,
9(4)461,
10(1)4,
10(2)8,
11(2)3,
11(3)12,
12(2)8,
13(3)27,
14(4)31,
15(3)12,
17(4)13,
18(2)5
- construction,
11(2)1,
11(2)4,
12(1)2,
12(1)3,
12(3)16,
13(4)29,
13(4)33,
13(4)36,
14(1)5,
16(1)4,
17(4)15,
18(3)10
- counter,
10(4)1,
11(4)23,
15(4)16,
18(2)7
- each,
2(1)65,
2(2)138,
2(4)390,
9(4)421,
9(4)461,
10(1)4,
10(2)8,
10(3)10,
10(3)12,
11(3)14,
11(4)18,
11(4)23,
12(1)6,
12(2)8,
12(2)10,
12(3)18,
12(4)20,
13(1)10,
13(4)29,
13(4)34,
14(3)25,
14(3)27,
14(4)32,
15(1)2,
15(2)6,
16(4)14,
16(4)17,
17(2)8,
17(3)10,
17(3)12,
17(4)13,
18(1)4
- error,
1(1)3,
14(1)5,
15(2)7,
15(3)13,
15(4)18,
16(2)8
- every,
1(1)93,
2(2)177,
14(3)27
- extend,
2(4)354,
2(4)390,
9(4)461,
10(1)2,
11(4)20,
12(1)5,
13(3)24,
14(1)8,
15(1)4,
16(1)4,
16(2)5,
16(3)9,
16(3)10,
17(2)5,
17(2)7,
17(4)15
- give,
9(4)391,
10(4)6,
11(2)4,
11(3)13,
11(4)22,
12(1)2,
12(1)6,
13(3)20,
13(3)21,
13(4)39,
16(1)3,
18(1)1
- given,
1(1)3,
1(1)93,
2(1)3,
2(1)105,
10(1)2,
10(2)5,
10(4)1,
11(2)3,
11(4)19,
11(4)20,
12(1)2,
12(1)5,
12(1)6,
12(3)14,
12(4)20,
13(1)10,
13(3)26,
15(2)10,
15(3)12,
15(4)15,
16(1)3,
16(1)4,
17(3)12
- has,
1(1)93,
2(1)105,
2(2)138,
2(3)230,
2(3)269,
2(3)332,
9(4)391,
10(1)3,
10(1)4,
10(3)10,
11(1)2,
11(2)2,
11(3)14,
11(4)17,
11(4)19,
11(4)22,
11(4)23,
12(1)2,
12(2)9,
12(2)10,
12(3)15,
12(4)22,
13(3)20,
13(3)25,
13(3)26,
13(3)27,
13(3)28,
13(4)36,
14(1)3,
14(1)12,
14(1)14,
14(4)28,
15(1)2,
15(2)6,
15(2)10,
15(3)12,
16(2)8,
16(4)14,
17(1)2,
17(1)3,
17(3)9,
17(3)11,
17(4)14,
17(4)15,
17(4)16,
18(2)7,
18(3)11,
18(4)14
- hot,
11(4)19
- how,
2(1)3,
2(2)138,
2(3)269,
7(2)319,
10(2)5,
10(2)8,
10(4)1,
10(4)2,
10(4)5,
11(3)13,
11(4)18,
12(1)2,
12(2)9,
12(2)12,
12(3)18,
12(3)19,
13(1)10,
13(2)13,
13(3)25,
13(4)31,
13(4)36,
14(1)2,
15(1)5,
15(3)14,
15(4)15,
16(1)3,
16(2)5,
16(2)8,
17(1)1,
17(1)2,
17(1)3,
17(4)15,
18(1)1,
18(1)3,
18(2)6,
18(3)9,
18(4)14
- individual,
2(3)295,
10(1)4,
10(4)6,
11(1)3,
11(4)18,
17(1)1,
17(2)8,
18(2)6
- meanwhile,
17(3)12
- number,
7(2)319,
9(2)181,
10(1)4,
10(2)5,
10(3)11,
10(3)12,
10(4)5,
11(1)2,
11(2)5,
11(3)12,
11(3)14,
11(3)15,
12(1)1,
12(1)2,
12(1)5,
12(1)6,
12(2)8,
12(2)9,
12(2)13,
12(3)16,
12(3)18,
12(4)21,
13(1)10,
13(3)20,
13(3)22,
13(3)25,
13(4)32,
13(4)34,
14(1)11,
14(4)31,
15(1)4,
15(2)7,
15(2)8,
15(4)15,
16(1)4,
16(2)7,
16(4)14,
16(4)16,
17(3)10,
17(4)16,
18(2)8
- only,
2(3)230,
2(3)295,
10(4)3,
11(1)3,
11(2)4,
11(3)13,
11(4)20,
12(1)2,
12(1)3,
12(2)13,
12(3)19,
12(4)21,
13(1)10,
13(3)25,
13(3)28,
13(4)35,
13(4)37,
13(4)39,
14(1)5,
14(1)11,
14(4)31,
15(2)9,
15(4)16,
15(4)18,
16(1)3,
16(2)6,
16(2)7,
16(3)9,
16(3)10,
16(4)13,
17(3)9,
17(4)15,
18(2)5,
18(2)8
- output,
10(4)3,
13(1)10,
14(1)7,
14(4)30,
16(2)6,
17(3)12
- preserve,
2(4)390,
11(2)6,
15(2)7,
15(3)12
- preserving,
7(1)21,
10(3)12,
12(3)16,
13(3)21
- privacy,
1(1)66,
2(4)390,
7(2)319,
10(3)12,
11(2)3,
11(2)6,
11(3)16,
12(1)6,
12(2)8,
12(2)9,
12(3)16,
12(4)21,
13(1)7,
13(2)16,
13(3)22,
13(3)24,
13(4)39,
14(1)4,
14(4)29,
14(4)30,
14(4)31,
15(2)7,
15(3)12,
16(3)11,
16(3)12,
17(1)3,
17(3)10,
18(1)2,
18(4)12
- private,
2(2)177,
2(3)230,
2(4)416,
6(4)472,
11(2)6,
12(1)6,
12(2)9,
12(3)16,
12(3)17,
12(3)18,
13(4)37
- propose,
1(1)26,
2(1)65,
2(2)138,
2(3)269,
9(2)162,
9(4)391,
9(4)421,
10(1)3,
10(1)4,
10(3)12,
10(4)1,
10(4)3,
10(4)4,
10(4)6,
11(1)3,
11(1)4,
11(3)12,
11(3)15,
11(4)18,
11(4)19,
11(4)23,
12(1)4,
12(2)8,
12(2)11,
12(2)13,
12(3)18,
13(3)28,
13(4)32,
13(4)36,
13(4)40,
13(4)41,
14(1)5,
14(1)10,
14(1)11,
14(3)24,
14(4)30,
15(2)7,
15(4)17,
16(1)2,
16(4)15,
16(4)16,
17(1)1,
17(3)10,
17(3)11,
17(3)12,
17(4)13,
17(4)14,
18(1)2,
18(2)7
- question,
10(4)1,
11(2)3,
11(4)21,
13(4)35,
15(4)18,
17(1)1,
17(3)11,
18(3)9
- release,
1(1)26,
13(3)25
- seen,
15(1)2,
18(4)14
- site,
11(2)3,
12(2)12,
13(4)39,
14(2)21,
16(4)13,
16(4)16
- Song, Dawn,
12(3)16,
14(1)12
- statistics,
11(4)19,
16(4)14
- step,
10(1)2,
10(1)4,
12(3)18,
12(3)19,
12(4)22,
13(1)10,
13(4)40,
14(3)27,
15(4)18,
16(1)4,
16(3)10
- stream,
6(2)258,
7(2)319,
10(4)4,
12(3)16,
13(3)28,
14(1)5,
15(4)17,
16(3)10,
17(4)16,
18(1)4
- suggestions,
10(4)5
- thus,
2(2)138,
10(3)12,
10(4)5,
13(3)20,
14(1)12,
14(3)27,
15(1)4,
16(2)7,
17(3)10,
17(3)11,
18(1)1,
18(4)13
- time,
2(1)105,
2(3)332,
2(4)390,
2(4)416,
9(4)461,
10(1)3,
10(2)8,
11(2)3,
11(2)4,
11(2)5,
11(3)13,
11(4)17,
11(4)20,
11(4)21,
11(4)23,
12(2)8,
12(3)17,
12(3)18,
12(3)19,
12(4)20,
12(4)21,
12(4)22,
13(4)37,
13(4)39,
14(1)2,
14(1)11,
14(1)14,
14(4)31,
15(2)7,
15(3)12,
15(4)17,
16(1)4,
16(4)13,
16(4)14,
16(4)17,
17(3)9,
17(3)10,
17(3)11,
17(4)13,
18(1)2,
18(1)4,
18(3)10
- updated,
13(3)20,
16(2)5
- web,
1(1)66,
2(1)34,
2(4)390,
4(1)37,
10(2)8,
10(3)12,
11(1)4,
11(2)3,
11(3)15,
12(2)12,
12(3)17,
13(4)39,
14(2)21,
16(4)13,
16(4)14,
16(4)16,
18(1)1
- while,
2(3)230,
2(4)354,
9(4)391,
9(4)421,
9(4)461,
10(2)5,
10(4)2,
11(1)4,
11(2)2,
11(2)6,
11(4)18,
11(4)19,
11(4)22,
12(2)9,
12(3)16,
13(1)5,
13(3)22,
13(3)25,
13(4)39,
13(4)41,
14(3)25,
14(4)31,
15(3)12,
15(4)15,
15(4)17,
16(3)9,
16(3)12,
16(4)16,
17(1)4,
17(3)9,
17(4)15,
18(1)1,
18(2)7