Faster Update Time for Turnstile Streaming Algorithms

Josh Alman, Huacheng Yu

In this paper, we present a new algorithm for maintaining linear sketches in turnstile streams with faster update time. As an application, we show that $\log n$ \texttt{Count} sket…