A New Information Complexity Measure for Multi-pass Streaming with Applications

Open Webpage

Mark Braverman, Sumegha Garg, Qian Li, Shuo Wang, David P. Woodruff, Jiapeng Zhang

Published: 2024, Last Modified: 08 Apr 2026STOC 2024EveryoneRevisionsBibTeXCC BY-SA 4.0