Worst Case Nonzero-Error Interactive Communication

DOI10.1109/TIT.2008.924653MaRDI QIDQ3604685zbMATH OpenFDO

Authors Hugues Mercier, Pierre McKenzie, S. Wolf

Publication date 24 February 2009

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

Mathematics Subject Classification ID

Communication theory (94A05)

Recommendations

• Three results on interactive communication
• Three messages are not optimal in worst case interactive communication
• scientific article; zbMATH DE number 826048
• Certifying equality with limited interaction
• Interactive Communication of Balanced Distributions and of Correlated Files

Cited in

(4)

• Communication with imperfectly shared randomness
• Three messages are not optimal in worst case interactive communication
• Constant-Rate Coding for Multiparty Interactive Communication Is Impossible
• Direct sum fails for zero error average communication

This page was built for publication: Worst Case Nonzero-Error Interactive Communication

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