TY  - RPRT
TI  - Polynomial Lower Bounds for Distributed Graph Sketching with Tiny Error: Connectivity and Spanning Tree Construction
AU  - Peter Robinson
AU  - Ming Ming Tan
PY  - 2026
UR  - https://arxiv.org/abs/2609.05795
ID  - 2609.05795
ER  -