Three messages are not optimal in worst case interactive communication

DOI10.1109/18.272450zbMath0805.94001OpenAlexW2128504760MaRDI QIDQ4307265

Xiang-Gen Xia, Zhen Zhang

Publication date: 4 October 1994

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

Full work available at URL: https://doi.org/10.1109/18.272450

zbMATH Keywords

hypergraphcommunication complexityinteractive communicationcoloring interaction

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Communication theory (94A05) Source coding (94A29)

This page was built for publication: Three messages are not optimal in worst case interactive communication