BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:On Parallel Repetition of PCPs - Ziyi Guan (EPFL)
DTSTART:20240205T140000Z
DTEND:20240205T150000Z
UID:TALK211858@talks.cam.ac.uk
CONTACT:Tom Gur
DESCRIPTION:Parallel repetition has been widely used for interactive proof
 s (IPs) and multi-prover interactive proofs (MIPs). We initiate the system
 atic study of parallel repetition for probabilistically checkable proofs (
 PCPs). \n\nWe uncover a surprising result: canonical parallel repetition o
 f a PCP increases soundness error and brings the limit of the soundness er
 ror to one. This failure turns out to be rather common and we characterize
  the cause for it. Finally we propose a simple variant of parallel repetit
 ion for PCPs that works as expected.\n\nBased on https://eprint.iacr.org/2
 023/1714\, joint work with Alessandro Chiesa and Burcu Yıldız.
LOCATION:Computer Laboratory\, William Gates Building\, FW11
END:VEVENT
END:VCALENDAR