Southern California Theory Day 2016

Department of Computing & Mathematical Sciences (CMS)
California Institute of Technology

November 11th, 2016

Organizer: Thomas Vidick (Caltech).
Administrative assistant: Sydney Garstang. Email:
Graphic design: Omer Tamuz.

1. Registration

Registration is now closed. If you wish to register, please contact Sydney Garstang at

2. Program (provisional)

9:30 Breakfast and Registrant Check-In (Annenberg lobby)
10:00 Ankur Moitra (MIT) Robust Statistics, Revisited
11:00 Coffee break
11:30 Yu Cheng (USC) Playing Anonymous Games using Simple Strategies
12:00 Lior Pachter (Caltech) Some solved and unsolved theory problems in computational biology
1:00 Lunch (provided)
2:30 Sarit Buzaglo (UCSD) Combinatorial Switch Codes
3:00 Prabhanjan Ananth (UCLA) Cryptography with Updates
3:30 Sanjoy Dasgupta (UCSD) Embedding and projection approaches to fast nearest neighbor search
4:30 Coffee break
5:00 Raghu Meka (UCLA) Communication lower bounds by query lower bounds

3. Venue, accommodation and directions

The workshop will be held in the Annenberg Center, room 105, on the Caltech campus in Pasadena, California.
For parking information, see here.

4. Past Southern California Theory Days

5. Contact

Thomas Vidick: