Nonlocal games, compression theorems, and the arithmetical hierarchy.

Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen

Browse the full STOC paper archive.