Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model

Shiyuan Feng, William Swartworth, David P. Woodruff. Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model. In Keren Censor Hillel, Fabrizio Grandoni 0001, Joël Ouaknine, Gabriele Puppis, editors, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025, July 8-11, 2025, Aarhus, Denmark. Volume 334 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. [doi]

Authors

Shiyuan Feng

This author has not been identified. Look up 'Shiyuan Feng' in Google

William Swartworth

This author has not been identified. Look up 'William Swartworth' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google