Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196365536> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3196365536 startingPage "67" @default.
- W3196365536 abstract "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 connections to Complexity and Cryptography.We initiate the study of Property Testing against non-signaling strategies, focusing first on the classical problem of linearity testing (Blum, Luby, and Rubinfeld; JCSS 1993). We prove that any non-signaling strategy that passes the linearity test with high probability must be close to a quasi-distribution over linear functions.Quasi-distributions generalize the notion of probability distributions over global objects (such as functions) by allowing negative probabilities, while at the same time requiring that “local views” follow standard distributions (with non-negative probabilities). Quasi-distributions arise naturally in the study of quantum mechanics as a tool to describe various non-local phenomena.Our analysis of the linearity test relies on Fourier analytic techniques applied to quasi-distributions. Along the way, we also establish general equivalences between non-signaling strategies and quasi-distributions, which we believe will provide a useful perspective on the study of Property Testing against non-signaling strategies beyond linearity testing." @default.
- W3196365536 created "2021-09-13" @default.
- W3196365536 creator A5028165107 @default.
- W3196365536 creator A5028305118 @default.
- W3196365536 creator A5052930322 @default.
- W3196365536 date "2018-01-01" @default.
- W3196365536 modified "2023-10-18" @default.
- W3196365536 title "Testing Linearity against Non-Signaling Strategies." @default.
- W3196365536 hasPublicationYear "2018" @default.
- W3196365536 type Work @default.
- W3196365536 sameAs 3196365536 @default.
- W3196365536 citedByCount "0" @default.
- W3196365536 crossrefType "journal-article" @default.
- W3196365536 hasAuthorship W3196365536A5028165107 @default.
- W3196365536 hasAuthorship W3196365536A5028305118 @default.
- W3196365536 hasAuthorship W3196365536A5052930322 @default.
- W3196365536 hasConcept C105795698 @default.
- W3196365536 hasConcept C110121322 @default.
- W3196365536 hasConcept C121332964 @default.
- W3196365536 hasConcept C121864883 @default.
- W3196365536 hasConcept C12713177 @default.
- W3196365536 hasConcept C134306372 @default.
- W3196365536 hasConcept C149441793 @default.
- W3196365536 hasConcept C154945302 @default.
- W3196365536 hasConcept C177148314 @default.
- W3196365536 hasConcept C33923547 @default.
- W3196365536 hasConcept C41008148 @default.
- W3196365536 hasConcept C62520636 @default.
- W3196365536 hasConcept C77170095 @default.
- W3196365536 hasConcept C80444323 @default.
- W3196365536 hasConcept C87007009 @default.
- W3196365536 hasConceptScore W3196365536C105795698 @default.
- W3196365536 hasConceptScore W3196365536C110121322 @default.
- W3196365536 hasConceptScore W3196365536C121332964 @default.
- W3196365536 hasConceptScore W3196365536C121864883 @default.
- W3196365536 hasConceptScore W3196365536C12713177 @default.
- W3196365536 hasConceptScore W3196365536C134306372 @default.
- W3196365536 hasConceptScore W3196365536C149441793 @default.
- W3196365536 hasConceptScore W3196365536C154945302 @default.
- W3196365536 hasConceptScore W3196365536C177148314 @default.
- W3196365536 hasConceptScore W3196365536C33923547 @default.
- W3196365536 hasConceptScore W3196365536C41008148 @default.
- W3196365536 hasConceptScore W3196365536C62520636 @default.
- W3196365536 hasConceptScore W3196365536C77170095 @default.
- W3196365536 hasConceptScore W3196365536C80444323 @default.
- W3196365536 hasConceptScore W3196365536C87007009 @default.
- W3196365536 hasLocation W31963655361 @default.
- W3196365536 hasOpenAccess W3196365536 @default.
- W3196365536 hasPrimaryLocation W31963655361 @default.
- W3196365536 hasRelatedWork W1552582744 @default.
- W3196365536 hasRelatedWork W1604093833 @default.
- W3196365536 hasRelatedWork W1685206527 @default.
- W3196365536 hasRelatedWork W1964335664 @default.
- W3196365536 hasRelatedWork W2001721533 @default.
- W3196365536 hasRelatedWork W2034505733 @default.
- W3196365536 hasRelatedWork W2177254373 @default.
- W3196365536 hasRelatedWork W22119157 @default.
- W3196365536 hasRelatedWork W2791630164 @default.
- W3196365536 hasRelatedWork W2808059143 @default.
- W3196365536 hasRelatedWork W2887576567 @default.
- W3196365536 hasRelatedWork W2897235491 @default.
- W3196365536 hasRelatedWork W2950075596 @default.
- W3196365536 hasRelatedWork W2953374680 @default.
- W3196365536 hasRelatedWork W2996461188 @default.
- W3196365536 hasRelatedWork W3034058720 @default.
- W3196365536 hasRelatedWork W3098520424 @default.
- W3196365536 hasRelatedWork W3102593816 @default.
- W3196365536 hasRelatedWork W3131925747 @default.
- W3196365536 hasRelatedWork W2184474422 @default.
- W3196365536 hasVolume "25" @default.
- W3196365536 isParatext "false" @default.
- W3196365536 isRetracted "false" @default.
- W3196365536 magId "3196365536" @default.
- W3196365536 workType "article" @default.