BATS: Bay Area Theory Symposium 2009

Information 

This year's Bay Area Theory Symposium (BATS) will be held at Stanford University on Friday, November 20, 2009. All talks will be held in the CIS building (Allen Center for Integrated Systems), room 101.

Program 

10.30 . 11.00

Coffee and pastries

11.00 . 11.40

Andrea Montanari, Stanford

Large matrices beyond singular value decomposition

11.45 . 12.30

Yun Song, UC Berkeley

Combinatorial stochastic processes in mathematical population genetics

12.30 . 2.00

Lunch (provided)

2.00 . 2.40

Shaddin Dughmi, Stanford

Randomization in Algorithmic Mechanism Design

2.45 . 3.25

Jan Vondrak, IBM Almaden

Randomized rounding in the matroid polytope

3.30 . 4.00

Coffee

4.00 . 4.40

Grant Schoenebeck, UC Berkeley

Unconditional hardness results for semi-definite programs: Integrality gaps for the Lasserre hierarchy

4.45 . 5.30

Parikshit Gopalan, Microsoft Research

List-decoding using deletions

Directions 

Directions to the Gates Building (CS Dept) are here. The talks are in the nearby Paul Allen building (see map).

Parking 

For non-Stanford attendees, a limited number of parking permits will be available from Tim Roughgarden and Wendy Cardamone on the morning of the conference (first-come, first-serve). Please make an effort to carpool so that we have enough permits for everybody. There is a large parking struture near the Gates building; see the "Directions" link above.

Organizers 

Steve Chien (Microsoft), Tim Roughgarden (Stanford), Alistair Sinclair (Berkeley), Jan Vondrak (IBM)

Contact 

For additional information, please contact Tim Roughgarden (tim at cs.stanford.edu).