|
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
|
|
|
|
|