Spring 2013 Schedule

Friday, Feb 22st, 2013, 2:00pm - WWH 1314 - Will Perkins (Georgia Tech)
Random k-SAT and the Power of Two Choices

Friday, April 5th, 2013, 2:00pm - WWH 1314 - Howard Karloff (AT&T Labs)
Maximum Entropy Summary Trees

Friday, April 12th, 2013, 2:00pm - WWH 1314 - Afonso Bandeira (PACM, Princeton University)
Spectral Graph Theory, Angular Synchronization, and the Phase Retrieval Problem

Friday, April 26th, 2013, 2:00pm - WWH 1314 - Eli Ben Sasson (Technion and MIT)
Universal and affordable Computational Integrity, or, succinctly, from C to PCP

Friday, May 3rd, 2013, 2:00pm - WWH 1314 - Michail Lampis (KTH)
Baby steps towards TSP inapproximability

Details

• Location: Warren Weaver Hall (251 Mercer Street)
• Usual Time / Place: Fridays 2:00pm, WWH 1314
• If you're interested in giving a talk, please email dadush-at-cs-dot-nyu-dot-edu.
• To subscribe to mailing list, see: www.cs.nyu.edu/mailman/listinfo/cs_theory_seminar/