Golden Jubilee Thematic Lectures in Theoretical Computer Science

The second in this series was on Saturday, April 21, 2012, on the theme
Randomization in Computer Science. These talks gave a pedagogical overview of how randomization plays an important role in many facets of computer science. Detailed Schedule below.

Time Title Speaker
10:00 - 11:00
Pairwise Independence
 Partha Mukhopadhyay, Chennai Mathematical Institute
11:00 - 11:30 Tea/Coffee Break
11:30 - 12:30
Property Testing
 Sourav Chakraborty, Chennai Mathematical Institute
12:30 - 13:30 Lunch
13:30 - 14:30
Randomized Rounding
 C. R. Subramanian, IMSc Chennai
14:30 - 15:00 Tea/Coffee Break
15:00 - 16:00
A Satisfiability algorithm for propositional 3CNF formulas via random walks
 V. Arvind, IMSc Chennai