Podcasting from the Conference

Bill and I revived the Complexitycast by talking about the Complexity Conference. The discussion ran long so we will post the podcasts in parts. In Part I (18:33, 16.9MB) we talk about the award winning papers:

• Ronald V. Book Best Student Paper Award: Alexander Sherstov for Approximate Inclusion-Exclusion for Arbitrary Symmetric Functions
• Best Paper co-Winner: Ran Raz and Amir Yehudayoff for Lower Bounds and Separations for Constant Depth Multilinear Circuits
• Best Paper co-Winner: Emanuele Viola for The Sum of d Small-Bias Generators Fools Polynomials of Degree d

and the beginning of the business meeting including future Complexity Conferences in Paris (July 7-10, 2009) and Cambridge, Massachusetts co-located with STOC in 2010.