MaxAdaptiveDegree reroutes excess privacy weight from very common items to rarer ones, yielding a parallel private partition selection algorithm that matches the standard baseline's privacy guarantee and outperforms it empirically.
Lightweight techniques for private heavy hitters
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Scalable Private Partition Selection via Adaptive Weighting
MaxAdaptiveDegree reroutes excess privacy weight from very common items to rarer ones, yielding a parallel private partition selection algorithm that matches the standard baseline's privacy guarantee and outperforms it empirically.