RankUpdirectoryBack to search
Research

A direct sum theorem in communication complexity via message compression

What this record says

We prove lower bounds for the direct sum problem for two-party bounded error randomised multiple-round communication protocols. Our proofs use

CATALOG · The abstract is indexed.

Sources and freshness

Search projection 8a339e17 · indexed Sep 11, 2026