AI Chat AI Image Generator AI Video Text to Speech

Frequency Estimation in the Shuffle Model with (Almost) a Single Message

11/12/2021

∙

by Qiyao Luo, et al.

∙

∙

We present a protocol in the shuffle model of differential privacy for the frequency estimation problem, in which each user only sends 1+o(1) messages in expectation while achieving a polylogarithmic error.

Qiyao Luo
2 publications
Yilei Wang
3 publications
Ke Yi
13 publications

page 1

page 2

page 3

page 4

research

∙ 04/05/2021

Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming

We study the fundamental problem of frequency estimation under both priv...

0 Ziyue Huang, et al. ∙

research

∙ 09/27/2021

Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message

The shuffle model of differential privacy has attracted attention in the...

0 Badih Ghazi, et al. ∙

research

∙ 04/06/2021

Differentially Private Histograms in the Shuffle Model from Fake Users

There has been much recent work in the shuffle model of differential pri...

0 Albert Cheu, et al. ∙

research

∙ 12/22/2021

Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data

Longitudinal data tracking under Local Differential Privacy (LDP) is a c...

0 Olga Ohrimenko, et al. ∙

research

∙ 11/24/2019

Four accuracy bounds and one estimator for frequency estimation under local differential privacy

We present four lower bounds on the mean squared error of both frequency...

0 Milan Lopuhaä-Zwakenberg, et al. ∙

research

∙ 03/30/2021

Frequency Estimation under Local Differential Privacy [Experiments, Analysis and Benchmarks]

Private collection of statistics from a large distributed population is ...

0 Graham Cormode, et al. ∙

research

∙ 10/29/2020

Differential Privacy and Natural Language Processing to Generate Contextually Similar Decoy Messages in Honey Encryption Scheme

Honey Encryption is an approach to encrypt the messages using low min-en...

0 Kunjal Panchal, et al. ∙