Interactive compression for multi-party protocol

DOI10.4230/LIPICS.DISC.2017.31MaRDI QIDQ6487504zbMATH OpenFDO

Authors Gillat Kol, Rotem Oshman, Dafna Sadeh

Publication date 3 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.DISC.2017.31

zbMATH Keywords

interactive compressionmulti-party communication

Mathematics Subject Classification ID

Distributed systems (68M14) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Interactive compression for product distributions
• Compressing interactive communication under product distributions
• How to compress interactive communication
• How to compress interactive communication
• Interactive compression to external information

Cited in

(7)

• Compressing communication in distributed protocols
• On information complexity in the broadcast model
• Compressing interactive communication under product distributions
• Interactive compression to external information
• Internal Compression of Protocols to Entropy
• Interactive compression for product distributions
• Multi-party set disjointness and intersection with bounded dependence

This page was built for publication: Interactive compression for multi-party protocol

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