Caltech Home > Home > Events > Linde Institute/SISL Seminar: Aviad Rubenstein, UC Berkeley
open search form
Wednesday, November 30, 2016
12:00 PM - 1:00 PM
Baxter B125

Linde Institute/SISL Seminar: Aviad Rubenstein, UC Berkeley

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.