Near-optimal small-depth lower bounds for small distance connectivity.

Xi Chen, Igor C. Oliveira, Rocco A. Servedio, Li-Yang Tan

Browse the full STOC paper archive.