Improved adversarially robust Lp heavy hitters and Lp estimation on turnstile streams, with a small asymptotic space improvement over the prior dense-sparse tradeoff.
A framework for adversarial streaming via differential privacy and difference estimators
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
Improved adversarially robust Lp heavy hitters and Lp estimation on turnstile streams, with a small asymptotic space improvement over the prior dense-sparse tradeoff.