Communication with Contextual Uncertainty

Badih Ghazi, Ilan Komargodski, Pravesh Kothari +1

We introduce a simple model illustrating the role of context in communication and the challenge posed by uncertainty of knowledge of context. We consider a variant of distributiona…