University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Stability for projection-valued measures and applications to nonlocal games

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Stability for projection-valued measures and applications to nonlocal games

Download to your calendar using vCal

If you have a question about this talk, please contact nobody.

OGGW04 - Stability and probabilistic methods

We will discuss reductions from synchronous nonlocal games to independent set games on graphs. This was first done for perfect strategies by Mančinska, Roberson, and Varvitsiotis, and we will show how to use a new stability theorem to lift this result to approximate strategies. This yields a so-called gap-preserving reduction, with further implications towards the complexity of deciding the quantum value of independent set games. We will discuss how our theorem fits in the larger framework of stability results, as well as some necessary background, connections to quantum information theory, and a sketch of the proof. This talk is based on joint work with Laura Mančinska, Taro Spirig, and Matthijs Vernooij.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

flashacademy talks Online (Zoom meeting). For details, please contact events@slcu.cam.ac.uk Average on weekdays: 9037.19504644 kWh

Other talks

RNA-Mediated Regulation of Germinal Centre B-Cell Fitness: a tale of two DEAD-box RNA helicases Group Presentation 3 Title to be confirmed Director's Welcome The Importance of Teaching about Science and Religion in a Time of Global Uncertainty Talk TBC
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity