Interactive compression to external information

DOI10.1145/3188745.3188956zbMath1427.68075OpenAlexW2808793218MaRDI QIDQ5230354

Gillat Kol, Mark Braverman

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3188745.3188956

zbMATH Keywords

information theorycommunication complexitycorrelated samplinginteractive compressionexternal information cost

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Communication complexity, information complexity (68Q11)

Related Items (3)

The communication complexity of functions with large outputs ⋮ The work of Mark Braverman ⋮ Exponential Separation of Communication and External Information

This page was built for publication: Interactive compression to external information