On interactive communication

DOI10.1109/18.567643MaRDI QIDQ4336282zbMATH OpenOpenAlexFDO

Authors Ning Cai, Zhen Zhang, Rudolf Ahlswede

Publication date 26 August 1997

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/c6de19621309af8dfc6b2f7a0da33690dd46dabc

zbMATH Keywords

communication complexityworst case complexityabstract sourcesaverage degree boundhypergraph covering and coloring

Mathematics Subject Classification ID

Communication theory (94A05) Source coding (94A29) Hypergraphs (05C65)

Recommendations

• Three messages are not optimal in worst case interactive communication
• Three results on interactive communication
• Interactive Communication of Balanced Distributions and of Correlated Files

Cited in

(11)

• Communication across viewpoints
• Estimating with randomized encoding the joint empirical distribution in a correlated source
• scientific article; zbMATH DE number 1421002 (Why is no real title available?)
• A simple proof of the Ahlswede - Csiszár one-bit theorem (Corresp.)
• How to communicate efficiently
• scientific article; zbMATH DE number 826048 (Why is no real title available?)
• Repeated communication and Ramsey graphs
• Estimating the mutual interference of two sources in a multiple access channel
• Communication via intermediaries
• Intermittent Communication
• Interactive function computation via polar coding

This page was built for publication: On interactive communication

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