On interactive communication

DOI10.1109/18.567643zbMATH Open0869.94005OpenAlexW2114459948MaRDI QIDQ4336282FDOQ4336282

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

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

zbMATH Keywords

communication complexityworst case complexityabstract sourcesaverage degree boundhypergraph covering and coloring

Mathematics Subject Classification ID

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

Cited In (11)

• Communication across viewpoints
• Estimating with randomized encoding the joint empirical distribution in a correlated source
• Title not available (Why is that?)
• A simple proof of the Ahlswede - Csiszár one-bit theorem (Corresp.)
• Title not available (Why is that?)
• Repeated communication and Ramsey graphs
• How to communicate efficiently
• 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)