Faster update time for turnstile streaming algorithms. (English) Zbl 07304133
Chawla, Shuchi (ed.), Proceedings of the 31st annual ACM-SIAM symposium on discrete algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1803-1813 (2020).
MSC:
68Wxx | Algorithms in computer science |