Adversarially robust (1+ε)-approximate F_p estimation for all p∈[0,2] in polylog space is achieved via implicit isometric embeddings into Hilbert space and regularized kernel regression, plus a weak equivalence theorem between oblivious sketching and robust streaming.
Varadarajan and Xin Xiao , title =
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Adversarial Robustness for Small Frequency Moments and a Weak Equivalence Theorem for Turnstile Streams
Adversarially robust (1+ε)-approximate F_p estimation for all p∈[0,2] in polylog space is achieved via implicit isometric embeddings into Hilbert space and regularized kernel regression, plus a weak equivalence theorem between oblivious sketching and robust streaming.