# Communication with Contextual Uncertainty

Computational Complexity, pp. 463-509, 2018.

Abstract:

We introduce a simple model illustrating the utility of context in compressing communication and the challenge posed by uncertainty of knowledge of context. We consider a variant of distributional communication complexity where Alice gets some information \${X \in \...More

Code:

Data: