Communication with Contextual Uncertainty

Computational Complexity, pp. 463-509, 2018.

Cited by: 4|Bibtex|Views34|Links

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:

Your rating :
0

 

Tags
Comments