Tight Distributed Sketching Lower Bound for Connectivity.

Huacheng Yu

Browse the full SODA paper archive.