An Overview of the Parallel Repetition Theorem
November 17, 2021, 2:20 PM - 3:20 PM
Location:
Mathematics Graduate Student Lounge -- 7th Floor
Rutgers University
Hill Center
Mathematics Department
110 Frelinghuysen Road
Piscataway, NJ 08854
Rashmika Goswami, Rutgers University
Given a cooperative 2-player, 1-round game, we can consider its value - the maximum probability that the two players will win. The way the value changes when you repeat the game multiple times in parallel is unexpectedly nontrivial. I will discuss some of the work that led up to the formulation and resolution of the parallel repetition conjecture (including an application of Ramsey theory), as well its role in the field of probabilistic proofs.
This seminar is being held in person in The Hill Center,
Mathematics Graduate Student Lounge - 7th Floor
and online via a simultaneous broadcast on Zoom.
Zoom Link: https://rutgers.zoom.us/j/98874030498
Meeting ID: 988 7403 0498
Password: 289803
For further information see: https://sites.math.rutgers.edu/~ctk47/GCS.html