Turnstile Streaming Algorithms Might (Still) as Well Be Linear Sketches, for Polynomial-Length Streams

arXiv:2604.22052 · cs.DS, cs.CC · Submitted 2026-04-23 · Read on arXiv

cs.DS, cs.CC

Submitted: 2026-04-23

Updated: 2026-10-30

Terminology

Related papers