Testing Linearity against Non-signaling Strategies
ACM Transactions on Computation Theory, pp. 1-51, 2020.
Property testinglinearity testingnon-signaling strategiesquasi-distributions
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 nature’s apparent non-locality. Recently, they have received attention in theoretical computer science due to connectio...More
Full Text (Upload PDF)
PPT (Upload PPT)