Nonlocal games, compression theorems, and the arithmetical hierarchy.
Hamoon MousaviSeyed Sajjad NezhadiHenry YuenPublished in: STOC (2022)
Keyphrases
- image compression
- compression ratio
- compression scheme
- data compression
- compression algorithm
- hierarchical structure
- computer games
- game theory
- image denoising
- nash equilibria
- weighted majority
- game theoretic
- denoising
- game play
- nash equilibrium
- lossless compression
- perfect information
- serious games
- game playing
- video games
- incomplete information
- prior model
- visual quality
- compression rate
- compressed data
- image restoration
- monte carlo tree search
- higher level
- digital topology