A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is
Deterministic compression with uncertain priors
Proceedings of the 5th conference on Innovations in theoretical computer science - ITCS '14
Communication in "natural" settings, e.g., between humans, is distinctly different than that in classical designed settings, in that the former is characterized by the sender and receiver not being in perfect agreement with each other. Solutions to classical communication problems thus have to overcome an extra layer of uncertainty introduced by this lack of prior agreement. One of the classical goals of communication is compression of information, and in this context lack of agreement impliesdoi:10.1145/2554797.2554832 dblp:conf/innovations/HaramatyS14 fatcat:thob6lkonbb6vf26amlszfpb7y