BEGIN:VCALENDAR
VERSION:2.0
PRODID:ILLC Website
BEGIN:VEVENT
UID:/NewsandEvents/Events/Upcoming-Events/newsitem
/6916/4-June-4-2015-Theoretical-Computer-Science-S
eminar-Henry-Yuen-MIT-
DTSTAMP:20150531T000000
SUMMARY:4 June 4 2015, Theoretical Computer Scienc
e Seminar, Henry Yuen (MIT)
ATTENDEE;ROLE=Speaker:Henry Yuen (MIT)
DTSTART:20150604T160000
DTEND:20150604T170000
LOCATION:CWI room L017, Science Park 123, Amsterda
m
DESCRIPTION:The Parallel Repetition Theorem is an
important tool in complexity theory and cryptograp
hy, used to amplify the hardness of multiplayer ga
mes. It roughly states that if a game G, involving
two non-communicating players, has value p, then
the two-player game G^n -- n independent instances
of G in parallel -- has value f(p,G)^n, where f(p
,G) is some (complicated) function of p and the ga
me. Recently, there has been much interest in prov
ing a quantum analogue of the Parallel Repetition
Theorem, where the players are allowed to use quan
tum entanglement as part of their strategy. We giv
e improved parallel repetition theorems for entang
led games in the case that the players' inputs are
uncorrelated. For more information, contact Rona
ld de Wolf (rdewolf at cwi.nl)
X-ALT-DESC;FMTTYPE=text/html:\n The Para
llel Repetition Theorem is an important tool in co
mplexity theory and cryptography, used to amplify
the hardness of multiplayer games. It roughly stat
es that if a game G, involving two non-communicati
ng players, has value p, then the two-player game
G^n -- n independent instances of G in parallel --
has value f(p,G)^n, where f(p,G) is some (complic
ated) function of p and the game. Recently, there
has been much interest in proving a quantum analog
ue of the Parallel Repetition Theorem, where the p
layers are allowed to use quantum entanglement as
part of their strategy. We give improved parallel
repetition theorems for entangled games in the ca
se that the players' inputs are uncorrelated.

\
n \n For more information, contact Ro
nald de Wolf (rdewolf at cwi.nl)

\n
URL:/NewsandEvents/Events/Upcoming-Events/newsitem
/6916/4-June-4-2015-Theoretical-Computer-Science-S
eminar-Henry-Yuen-MIT-
END:VEVENT
END:VCALENDAR