Interactive compression for product distributions
From MaRDI portal
Publication:5361896
DOI10.1145/2897518.2897537zbMath1377.68080OpenAlexW2413458571MaRDI QIDQ5361896
Publication date: 29 September 2017
Published in: Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2897518.2897537
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)
Related Items (7)
Unnamed Item ⋮ The communication complexity of functions with large outputs ⋮ The work of Mark Braverman ⋮ Information complexity and applications. ⋮ Compressing Interactive Communication Under Product Distributions ⋮ Unnamed Item ⋮ Exponential Separation of Communication and External Information
This page was built for publication: Interactive compression for product distributions
