Adaptive local privacy can estimate any quantile over a domain of size B with O(log B/(epsilon^2 alpha^2)) users, which is optimal and a log B factor better than nonadaptive protocols.
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
CONDITIONAL 1representative citing papers
citing papers explorer
-
Lightweight Protocols for Distributed Private Quantile Estimation
Adaptive local privacy can estimate any quantile over a domain of size B with O(log B/(epsilon^2 alpha^2)) users, which is optimal and a log B factor better than nonadaptive protocols.