BATS: Bay Area Theory Symposium
The Bay Area Theory Symposium (BATS) is an annual one-day event organized by the theory research groups at UC Berkeley, Stanford, IBM Almaden, and Microsoft Research Silicon Valley. All interested parties are invited!
Transportation: Soda Hall is a nice 10 min walk from the Berkeley BART station, through the campus, and the weather will be fine on Friday.
If you must drive, we have a limited number of parking permits. Please send to christos@cs.berkeley.edu a message with subject
"BATS/TAGI PARKING" with names of passengers and origin of trip (priority will be determined by number of passengers and inconvenience
of public transportation to Berkeley). More details on how to get to Soda Hall can be found here.
Draft program:
[Note schedule change! Daniele Micciancio's talk is replaced by a talk by Chris Peikert]
- 10:00 - 10:30: Welcome, Soda Hall 3rd floor.
- 10:30 - 11:15: Cynthia Dwork, Microsoft SVC. The Differential Privacy Frontier.
- 11:15-11:45: coffee break.
- 11:45 - 12:30: Paul Beame, U. of Washington. Beyond Ordinary Data Streams: Read/Write Streams and Frequency Moment Approximation.
- 12:30 - 2:00: Lunch.
- 2:00-3:00: TAGI town hall meeting. The TAGI Expedition is an NSF proposal
bringing together 11 theory research groups from the Bay Area, the
Seattle Area,
and Southern California, to do research on "Theory in the Age of Global
Information.". Read the project summary for more details.
- 3:00 - 4:00: Student speakers:
- Henry Lin, UC Berkeley. Max flow computation in balanced networks.
4:00-4:30: coffee break.
4:30 - 5:15: Christos Papadimitriou, UC Berkeley. Three recent results in algorithmic game theory.
5:15 - 6:00: Chris Peikert, SRI International. How to Use a Short Basis: New Results in Lattice-Based Cryptography.