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: 01 Jan 2024, Last Modified: 15 May 2025STOC 2024EveryoneRevisionsBibTeXCC BY-SA 4.0