Simple PCPs 11/20/2012 TIFR: Deterministic Communication Amid Uncertainty 1 (Deterministic) Communication amid Uncertainty Madhu Sudan Microsoft, New England Based on joint…
