Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) 2021
DOI: 10.1137/1.9781611976465.142
|View full text |Cite
|
Sign up to set email alerts
|

Connecting Robust Shuffle Privacy and Pan-Privacy

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
67
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
3
3
3

Relationship

0
9

Authors

Journals

citations
Cited by 25 publications
(67 citation statements)
references
References 0 publications
0
67
0
Order By: Relevance
“…In the DP literature, the Element Distinctness problem has been well-studied, see, e.g., [7,18,20,25,49,53]. Moreover, estimating the frequency histogram is related to the anonymized histogram problem [43,57].…”
Section: Related Work and Alternativesmentioning
confidence: 99%
See 1 more Smart Citation
“…In the DP literature, the Element Distinctness problem has been well-studied, see, e.g., [7,18,20,25,49,53]. Moreover, estimating the frequency histogram is related to the anonymized histogram problem [43,57].…”
Section: Related Work and Alternativesmentioning
confidence: 99%
“…Our protocol, specifically the SampleNoise procedure (Algorithm 4), will select the following parameters: µ υ = 65, µ η = 132, µ κ = 459, µ λ = 680, µ χ = 699. Plugging this back into (7) implies that the expected total number of noise registers added is ≤ 18K, which is an acceptable overhead for, e.g., sketch size m = 100K. Note that the number of noise registers can be reduced further by allocating more privacy budget to χ , κ , λ , but will result in worse accuracy (as indicated by ( 9), ( 8)).…”
Section: Privacy Guaranteementioning
confidence: 99%
“…Recent research on the shuffle DP model includes work on aggregation (Balle et al, 2019;Ghazi et al, 2020d;Balle et al, 2020), histograms and heavy hitters (Ghazi et al, 2021;Balcer and Cheu, 2020;Ghazi et al, 2020a,c), and counting distinct elements (Balcer et al, 2021;Chen et al, 2021).…”
Section: A Proofs Of Lemma 8 and Lemmamentioning
confidence: 99%
“…Due to the importance of DP-FL-SS, it attracts lots of attention from academia and Industries [Balcer et al (2020)]. Up to date, there are some published papers on this topic.…”
Section: Related Work On Dp-fl With Shuffle Model(s)mentioning
confidence: 99%