Digital Media Services | Events

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

Tel-Aviv University
  • Lecturer(s): Subhash Khot (NYU)
  • Location: Jaglom Auditorium
  • Date: Monday, 30 December 2019
You are here:Computers/TAU Theory-Fest/Hardness of Approximation: From the PCP Theorem to the 2-to-2 Games Theorem