2024 |
with Sepehr Assadi, Christian Konrad, Janani Sundaresan
O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set
STOC 2024Proceedings of the 56th Annual ACM Symposium on Theory of Computing