« New York Area Theory Day - December 7, 2018
New York Area Theory Day - December 7, 2018
December 07, 2018
Location:
Warren Weaver Hall 109
New York University
251 Mercer Street
New York, NY 10012
Click here for map.
Organizer(s):
Alexandr Andoni, Columbia University
Yevgeniy Dodis, New York University (NYU)
Krzysztof Onak, IBM Research
The New York Area Theory Day is a semi-annual conference, aimed to bring together people in the New York metropolitan area for one day of interaction and discussion about topics in CS theory. The meeting is free and open to everyone; in particular, students are encouraged to attend.
The location of Theory Day alternates between NYU and Columbia University. This Theory Day will be held at NYU (Courant Institute of Mathematical Sciences, 251 Mercer Street, Auditorium 109). For directions, please see here.
The primary webpage for the event is here.
Friday, December 7, 2018
Coffee & Bagels
Approximating the Edit Distance to within a Constant Factor in Truly Subquadratic Time
Mike Saks, Rutgers University
Break (20 minutes)
Taking Control by Convex Optimization
Elad Hazan, Princeton University
Lunch Break
On Publicly Verifiable Non-Interactive Delegation Schemes from Standard Assumptions
Yael Tauman Kalai, Microsoft Research
Break (20 minutes)
Classical Verification of Quantum Computations
Urmila Mahadev, University of California, Berkeley
Follow-up Social
Sponsored by IBM/NYU/Columbia New York Area Theory Day, in association with the Special Focus on Lower Bounds in Computational Complexity and the New York Area Theory Day.