Day 1: August 17, 2012 (Friday) (Venue: PBCEC)

9:45 Welcome
10:00-11:00

Eric Allender,

Investigations Concerning the structure of Complete sets.

11:00-11:30 Coffee
11:30-12:30

Vinodchandran Variyam,

On the space complexity of the Graph Reachability problem.

12:30-14:00 Lunch
14:00-15:00

Jaikumar Radhakrishnan,

Information theory and computation complexity

15:00-15:30 Coffee
15:30-16:15

Nutan Limaye

Estimating frequency moments on distributed networks

16:15-17:00

Jayalal Sarma

On Isomorphism Testing of Polynomials

17:00-18:00

Prahladh Harsha

Low error 2-query PCPs via composition

Day 2: August 18, 2012 (Saturday) (Venue: CS101)

10:00-11:00

Osamu Watanabe

Analysis of generic algorithm lower bounds

11:00-11:30 Coffee
11:30-12:30

Bruno Poizat

“Malod & Pascaline”

12:30-14:00 Lunch
14:00-15:00

Markus Blaeser,

On the complexity of the noncommutative determinant

15:00-15:30 Coffee
15:30-16:15

Ragesh Jaiswal,

On the Distribution of the Fourier Spectrum of Halfspaces

16:15-17:15 Felicitation of Somenath Biswas
19:30 Workshop dinner

Day 3: August 19, 2012 (Sunday) (Venue CS101)

10:00-11:00

Meena Mahajan,

Enumerating languages by verifying proofs

11:00-11:30 Coffee
11:30-12:30

K.V. Subrahmanyam,

Towards equipping GL(2m) modules with a GL(2) × GL(m) action.

12:30-13:00 Closing session
13:00-14:00 Lunch and goodbye