School of Technology and Computer Science Seminars

Pseudorandomness and Unpredictability

by Mr. Swagato Sanyal (School of Technology and Computer Science, TIFR)

Friday, October 12, 2012 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description
This talk will be an introduction to pseudorandomness. We will motivate it's study and connect it to 'unpredictability' through a theorem by Yao.

Reference: Computational Complexity, Arora and Barak, chapter 20 (Derandomization)