NY Area Meetings

NY Area Computer Science and Economics III will meet this Friday, Oct 15th at NY Academy of Sciences. From what I sense of the buzz, I expect a very good audience.

NY theory day will be on Nov 12. Great set of speakers!

New York Area Theory Day. Organized by: IBM/NYU/Columbia. External sponsorship by: Google. Friday, November 12, 2010

The Theory Day will be held at Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, Auditorium 109, New York.

9:30 - 10:00 Coffee and bagels
10:00 - 10:55 Prof. Boaz Barak. Subexponential Algorithms for Unique Games and Related Problems
10:55 - 11:05 Short break
11:05 - 12:00 Dr. Matthew Andrews. Edge-Disjoint Paths via Raecke Decompositions
12:00 - 2:00 Lunch break
2:00 - 2:55 Prof. Ryan O'Donnell. Optimal Lower Bounds for Locality Sensitive Hashing (except when q is tiny)
2:55 - 3:15 Coffee break
3:15 - 4:10 Prof. Toniann Pitassi. Pan Privacy and Differentially Private Communication Complexity

Organizers: Yevgeniy Dodis dodis@cs.nyu.edu, Tal Malkin tal@cs.columbia.edu, Tal Rabin talr@watson.ibm.com, Baruch Schieber sbar@watson.ibm.com