
research note
Adversarial Robustness for Small Frequency Moments and a Weak Equivalence Theorem for Turnstile Streams
This paper addresses a critical open problem in adversarially robust streaming algorithms for frequency moments estimation in the insertion-deletion.










