Linde Institute/SISL Seminar: Aviad Rubenstein, UC Berkeley

Wednesday, November 30, 2016
12:00pm to 1:00pm
Add to Cal
Baxter B125
Hardness of Approximation between P and NP
Aviad Rubenstein, Computer Science PhD Candidate, UC Berkeley,

The first question we computer scientists ask when facing a new algorithmic challenge is: is it NP-hard, or is it in P? Surprisingly, for many important problems, the answer is "neither!" Rubenstein will discuss recent progress towards understanding the complexity of those problems.

For more information, please contact Sheryl Cobb by phone at x4220 or by email at sjc@hss.caltech.edu.