Interactive compression for product distributions

DOI10.1145/2897518.2897537MaRDI QIDQ5361896zbMATH OpenOpenAlexFDO

Authors Gillat Kol

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

zbMATH Keywords

communication complexityinformation complexityinformation theoryinteractive compression

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Interactive compression to external information
• Compressing interactive communication under product distributions
• scientific article; zbMATH DE number 6866309
• Interactive compression for multi-party protocol
• Distributed Compression of Graphical Data
• Compression using efficient multicasting
• Compression using efficient multicasting
• Compression in the presence of shared data
• Compression of samplable sources

Cited in

(15)

• Information complexity and applications.
• Information complexity density and simulation of protocols
• How to compress interactive communication
• How to compress interactive communication
• An interactive information odometer and applications
• Simplified separation of information and communication
• Compressing interactive communication under product distributions
• A candidate for a strong separation of information and communication
• Exponential separation of communication and external information
• Interactive compression to external information
• The communication complexity of functions with large outputs
• The work of Mark Braverman
• Interactive compression for multi-party protocol
• Randomized query composition and sabotage complexity
• Randomized query composition and product distributions

This page was built for publication: Interactive compression for product distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5361896)