Improved adversarially robust Lp heavy hitters and Lp estimation on turnstile streams, with a small asymptotic space improvement over the prior dense-sparse tradeoff.
Adversarial laws of large numbers and optimal regret in online classification
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.