Communication Complexity of Randomness Manipulation
CMSA 20 Garden Street, Cambridge, MA, United StatesSpeaker: 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 task consider a single processor massaging random samples from an unknown source and trying to convert it into a sequence of uniform independent bits. In […]