194 citations · 467 across the 14 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019★ 5 cited
Pan-Private Uniformity Testing
Kareem Amin, Matthew Joseph, Jieming Mao
A centrally differentially private algorithm maps raw data to differentially private outputs. In contrast, a locally differentially private algorithm may only access data through p…
cs.LG2019
Exponential Separations in Local Differential Privacy
Matthew Joseph, Jieming Mao, Aaron Roth
We prove a general connection between the communication complexity of two-player games and the sample complexity of their multi-player locally private analogues. We use this connec…
cs.LG2019
The Role of Interactivity in Local Differential Privacy
Matthew Joseph, Jieming Mao, Seth Neel +1
We study the power of interactivity in local differential privacy. First, we focus on the difference between fully interactive and sequentially interactive protocols. Sequentially…