Southern California Theory Day 2019-2020

Department of Computer Science
University of California, Riverside

January 20, 2020
Winston Chung Hall 205/206

1. Registration

Please contact Silas Richelson ( if you would like to attend.

2. Program (provisional)

10:00-10:30 Breakfast and Pastries
10:30-11:00 Sourya Roy (UC Riverside) "Locally Testable, Non-Malleable Codes"
11:00-12:00 Anand Natarajan (Cal Tech) "NEEXP in MIP*"
12:00-12:30 Baiyu Li (UCSD) "Homomorphic Encryption for Finite Automata"
12:30-2:00 Lunch (provided)
2:00-2:30 Pei Wu (UCLA) "Near-optimal Lower Bounds on the Threshold Degree and Sign-rank of AC0"
2:30-3:15 Prabhanjan Ananth (UCSB) "Secure Quantum Extraction Protocols"
3:15-3:45 Martha Osegueda (UCI) "Minimum-Width Drawings of Phylogenetic Trees"
3:45-4:15 Coffee and Pastries
4:15-4:45 Chen-Yu Wei (USC) "Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case"
4:45-5:30 Amey Bhangale (UCR) "Simultaneous Max-Cut is Harder to Approximate than Max-Cut"

3. Venue, accommodation and directions

The workshop will be held in Winston Chung Hall 205/206, on the UC Riversde campus. Click here for an interactive campus map or here for a printer friendly map and directions.

Parking information: Since MLK day is a school holiday, parking in lot 30 is free. This lot is located at 900 Martin Luther King Blvd, about 15 mins walk from the venue. If you want to park closer, paid parking is available in lot 13 (about 5 mins walk from venue), though the ticket vending machine at lot 13 was recently broken and may not be repaired yet, so you'd have to get a day ticket at lot 23 and then drive over to 13 to park.

4. Past Southern California Theory Days

5. Contact

Silas Richelson: