The Power of Shared Randomness in Uncertain Communication

DOI10.4230/LIPIcs.ICALP.2017.49zbMath1441.68049arXiv1705.01082MaRDI QIDQ5111380

Badih Ghazi

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1705.01082

zbMATH Keywords

uncertaintylower boundscommunication complexityrandomnessimperfectly shared randomness

Mathematics Subject Classification ID

Communication complexity, information complexity (68Q11)

Related Items (1)

Communication with contextual uncertainty

This page was built for publication: The Power of Shared Randomness in Uncertain Communication