@misc{indiciae7ee7d4713427, title = {A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams}, author = {Sanjeev Khanna and Ashwin Padaki and Krish Singal and Erik Waingarten}, year = {2025}, url = {https://arxiv.org/abs/2510.04918}, note = {Source identifier: 2510.04918} }