On the Communication Complexity of Read-Once AC^0 Formulae

T. S. Jayram, Swastik Kopparty, Prasad Raghavendra. On the Communication Complexity of Read-Once AC^0 Formulae. In Proceedings of the 24th Annual IEEE Conference on Computational Complexity, CCC 2009, Paris, France, 15-18 July 2009. pages 329-340, IEEE Computer Society, 2009. [doi]

Authors

T. S. Jayram

This author has not been identified. Look up 'T. S. Jayram' in Google

Swastik Kopparty

This author has not been identified. Look up 'Swastik Kopparty' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google