Worst Case Nonzero-Error Interactive Communication

DOI10.1109/TIT.2008.924653zbMATH Open1332.94010MaRDI QIDQ3604685FDOQ3604685

Authors: Hugues Mercier, Pierre McKenzie, S. Wolf 

Publication date: 24 February 2009

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

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

Mathematics Subject Classification ID

Communication theory (94A05)

Cited In (3)

• 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)