Hardness of Approximation: From the PCP Theorem to the 2-to-2 Games Theorem

Date and time: Monday, December 9, 2019 - 12:30 p.m.

Location: Computer Science Building, 105

Speaker: Subhash Khot, New York University

Series: CS Department Colloquium Series

Additional details: Event website