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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.