Jul 2026
A Matrix Factorization Approach in Turnstile Streaming
The framework generalizes the dyadic approach of Cormode and Muthukrishnan for turnstile quantiles, and simplifies and improves the analysis of the state-of-the-art dyadic CountSketch algorithms of Wang et al. (SIGMOD, 2013) and Luo et al (VLDB, 2016).
Jan Bulánek, Ravi Kumar, Raghu Meka et al.
· arXiv.org · 3 citations
· ⚡1