Differential privacy applied to hierarchical heavy hitters yields error bounds independent of hierarchy height in non-streaming and independent of space in streaming.
arXiv preprint arXiv:2210.00597 , year=
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Replaces determinant growth with generalized Rayleigh quotient for rare switching in private linear bandits to control worst-direction volume despite non-monotonic design matrices from noise.
citing papers explorer
-
Differentially Private Hierarchical Heavy Hitters
Differential privacy applied to hierarchical heavy hitters yields error bounds independent of hierarchy height in non-streaming and independent of space in streaming.
-
When Determinants Are Not Enough: Private Rare Switching
Replaces determinant growth with generalized Rayleigh quotient for rare switching in private linear bandits to control worst-direction volume despite non-monotonic design matrices from noise.