Testing Linearity against Non-Signaling Strategies
Electronic Colloquium on Computational Complexity (ECCC), Volume 25, 2018.
Non-signaling strategies are collections of distributions with certain non-local correlations. They have been studied in Physics as a strict generalization of quantum strategies to understand the power and limitations of Natureu0027s apparent non-locality. Recently, they have received attention in Theoretical Computer Science due to conne...More
Full Text (Upload PDF)
PPT (Upload PPT)