Seminar Details
An Overview of the Parallel Repetition Theorem
- Start Date: November 17, 2021
- Event Start Time: 2:20 PM
- Event End Time: 3:20 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Rashmika Goswami - Rutgers University
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Event Additional Info: <p><strong>This seminar is being held in person in The Hill Center,<br /> Mathematics Graduate Student Lounge - 7th Floor<br /> and online via a simultaneous broadcast on Zoom. </strong><br /> Zoom Link: <a href="https://rutgers.zoom.us/j/98874030498?pwd=TVlCdHFLWGtlVXJrUFFUK3lGQ0NYUT09">https://rutgers.zoom.us/j/98874030498</a></p> <p>Meeting ID: 988 7403 0498</p> <p>Password: 289803</p> <p>For further information see: <a href="https://sites.math.rutgers.edu/~ctk47/GCS.html">https://sites.math.rutgers.edu/~ctk47/GCS.html</a></p>
- Presentation Type: Stand Alone Presentation
- Abstract:
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.