Campus Event Calendar
Event Entry
What and Who
The PCP Theorem by Gap Amplification
Holger Dell, Mahmoud Fouz, Moritz Hardt
Fachrichtung Informatik - Saarbrücken
Talk
AG 1
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 3 August 2006
14:30
-- Not specified --
E1 3 - UdS-INF
HS001
Saarbrücken
Abstract
We will present a new combinatorial proof of the PCP Theorem by Irit Dinur.
Contact
Mahmoud Fouz
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Complexity Theory; Approximation Algorithms
Mahmoud Fouz, 07/31/2006 16:15 -- Created document.