Three results on interactive communication

DOI10.1109/18.259644zbMath0798.94003OpenAlexW2137360270MaRDI QIDQ4307373

Alon Orlitsky, Moni Naor, Peter W. Shor

Publication date: 3 October 1994

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

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

zbMATH Keywords

data compressiondiscrepancyamortized complexitycommunication complexitybalanced pairsrandom pair

Mathematics Subject Classification ID

Communication theory (94A05) Source coding (94A29)

Related Items (2)

Communication and information complexity ⋮ Protocols for asymmetric communication channels

This page was built for publication: Three results on interactive communication