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
  abstract
 Partha Mukhopadhyay, Chennai Mathematical Institute
11:00 - 11:30 Tea/Coffee Break
11:30 - 12:30
Property Testing
  abstract
 Sourav Chakraborty, Chennai Mathematical Institute
12:30 - 13:30 Lunch
13:30 - 14:30
Randomized Rounding
  abstract
 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
  abstract
 V. Arvind, IMSc Chennai