A sparse-vector randomized response can be published with O(εd) communication and O(d) computation by randomly partitioning the vector and applying Poisson Private Representation chunk-wise, while preserving the output distribution.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Communication-Efficient Publication of Sparse Vectors under Differential Privacy
A sparse-vector randomized response can be published with O(εd) communication and O(d) computation by randomly partitioning the vector and applying Poisson Private Representation chunk-wise, while preserving the output distribution.