32 citations · 65 across the 17 of their papers we have counts for
4 papers · 1 filter
Optimal Compression of Locally Differentially Private Mechanisms
Abhin Shah, Wei-Ning Chen, Johannes Balle +2
Compressing the output of ε-locally differentially private (LDP) randomizers naively leads to suboptimal utility. In this work, we demonstrate the benefits of using schemes that jo…
Pointwise Bounds for Distribution Estimation under Communication Constraints
Wei-Ning Chen, Peter Kairouz, Ayfer Özgür
We consider the problem of estimating a -dimensional discrete distribution from its samples observed under a -bit communication constraint. In contrast to most previous resul…
Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints
Wei-Ning Chen, Peter Kairouz, Ayfer Özgür
We consider the problem of estimating a -dimensional -sparse discrete distribution from its samples observed under a -bit communication constraint. The best-known previous…
Adaptive Group Testing on Networks with Community Structure: The Stochastic Block Model
Surin Ahn, Wei-Ning Chen, Ayfer Ozgur
Group testing was conceived during World War II to identify soldiers infected with syphilis using as few tests as possible, and it has attracted renewed interest during the COVID-1…