BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Compression of non-local games via self-testing Yuen, Henry

Description

First, I will discuss the idea of compressing non-local games in order to obtain better and better lower bounds on the complexity of estimating the value of non-local games. Then, I will switch gears and give a brief overview of the concept of self-testing and rigidity in games. Finally, I will sketch how self-testing can be used to implement a compression procedure.

Item Media

Item Citations and Data

Rights

Attribution-NonCommercial-NoDerivatives 4.0 International