Communication Complexity of Randomness Manipulation

CMSA 20 Garden Street, Cambridge

Speaker: Madhu Sudan (Harvard) Title: Communication Complexity of Randomness Manipulation Abstract: The task of manipulating randomness has been a subject of intense investigation in the theory of computer science. The classical definition of this […]