Communication Complexity Towards Lower Bounds on Circuit Depth

Jeff Edmonds, Steven Rudich, Russell Impagliazzo, Jir Sgall

Browse the full FOCS paper archive.