Correlation in Hard Distributions in Communication Complexity

DOI10.4230/LIPIcs.APPROX-RANDOM.2015.544zbMath1375.68054arXiv1508.05189OpenAlexW2963619221MaRDI QIDQ5351922

Ralph Bottesch, Hartmut Klauck, Dmitry Gavinsky

Publication date: 31 August 2017

Full work available at URL: https://arxiv.org/abs/1508.05189

zbMATH Keywords

information theorycommunication complexity

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

Unnamed Item

This page was built for publication: Correlation in Hard Distributions in Communication Complexity