Skip to main content
Research
Focus areas
Blog
Publications
Careers
About
Back
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Back
About
Overview
Labs
People
Back
Semiconductors
Back
Artificial Intelligence
Back
Quantum Computing
Back
Hybrid Cloud
Back
Overview
Back
Labs
Back
People
Research
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Blog
Publications
Careers
About
Overview
Labs
People
Open IBM search field
Close
Proceedings of the Annual IEEE Conference on Computational Complexity
Paper
01 Jan 2002
Information theory methods in communication complexity
View publication
Abstract
No abstract available.
Related
Paper
Index coding with side information
Paper
On the hardness of approximating multicut and sparsest-cut
Conference paper
Approximate counting of inversions in a data stream
Paper
Fast approximate probabilistically checkable proofs
View all publications
