{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:21:24Z","timestamp":1768738884664,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642038150","type":"print"},{"value":"9783642038167","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03816-7_24","type":"book-chapter","created":{"date-parts":[[2009,8,19]],"date-time":"2009-08-19T14:43:03Z","timestamp":1250692983000},"page":"270-281","source":"Crossref","is-referenced-by-count":12,"title":["The Communication Complexity of Non-signaling Distributions"],"prefix":"10.1007","author":[{"given":"Julien","family":"Degorre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Kaplan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sophie","family":"Laplante","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00e9r\u00e9mie","family":"Roland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Yao, A.C.C.: Some complexity questions related to distributive computing. In: Proc. 11th STOC, pp. 209\u2013213 (1979)","DOI":"10.1145\/800135.804414"},{"key":"24_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/S0065-2458(08)60342-3","volume-title":"Communication complexity","author":"E. Kushilevitz","year":"1997","unstructured":"Kushilevitz, E., Nisan, N.: Communication complexity. Cambridge University Press, New York (1997)"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Maudlin, T.: Bell\u2019s inequality, information transmission, and prism models. In: Biennal Meeting of the Philosophy of Science Association, pp. 404\u2013417 (1992)","DOI":"10.1086\/psaprocbienmeetp.1992.1.192771"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"1874","DOI":"10.1103\/PhysRevLett.83.1874","volume":"83","author":"G. Brassard","year":"1999","unstructured":"Brassard, G., Cleve, R., Tapp, A.: Cost of Exactly Simulating Quantum Entanglement with Classical Communication. Phys. Rev. Lett.\u00a083, 1874\u20131877 (1999); quant-ph\/9901035","journal-title":"Phys. Rev. Lett."},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0375-9601(00)00315-7","volume":"270","author":"M. Steiner","year":"2000","unstructured":"Steiner, M.: Towards quantifying non-local information transfer: finite-bit non-locality. Phys. Lett. A\u00a0270, 239\u2013244 (2000)","journal-title":"Phys. Lett. A"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"187904","DOI":"10.1103\/PhysRevLett.91.187904","volume":"91","author":"B.F. Toner","year":"2003","unstructured":"Toner, B.F., Bacon, D.: Communication Cost of Simulating Bell Correlations. Phys. Rev. Lett.\u00a091, 187904 (2003)","journal-title":"Phys. Rev. Lett."},{"issue":"22","key":"24_CR7","doi-asserted-by":"publisher","first-page":"220403","DOI":"10.1103\/PhysRevLett.94.220403","volume":"94","author":"N.J. Cerf","year":"2005","unstructured":"Cerf, N.J., Gisin, N., Massar, S., Popescu, S.: Simulating Maximal Quantum Entanglement without Communication. Phys. Rev. Lett.\u00a094(22), 220403 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Degorre, J., Laplante, S., Roland, J.: Classical simulation of traceless binary observables on any bipartite quantum state. Phys. Rev.\u00a0A\u00a075(012309) (2007)","DOI":"10.1103\/PhysRevA.75.012309"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Regev, O., Toner, B.: Simulating quantum correlations with finite communication. In: Proc. 48th FOCS, pp. 384\u2013394 (2007)","DOI":"10.1109\/FOCS.2007.4389509"},{"issue":"3","key":"24_CR10","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1137\/050644768","volume":"38","author":"Y. Shi","year":"2008","unstructured":"Shi, Y., Zhu, Y.: Tensor norms and the classical communication complexity of nonlocal quantum measurement. SIAM J. Comput.\u00a038(3), 753\u2013766 (2008)","journal-title":"SIAM J. Comput."},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"52312","DOI":"10.1103\/PhysRevA.72.052312","volume":"72","author":"N.S. Jones","year":"2005","unstructured":"Jones, N.S., Masanes, L.: Interconversion of nonlocal correlations. Phys. Rev.\u00a0A\u00a072, 052312 (2005)","journal-title":"Phys. Rev.\u00a0A"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"140401","DOI":"10.1103\/PhysRevLett.95.140401","volume":"95","author":"J. Barrett","year":"2005","unstructured":"Barrett, J., Pironio, S.: Popescu-Rohrlich correlations as a unit of nonlocality. Phys. Rev. Lett.\u00a095, 140401 (2005)","journal-title":"Phys. Rev. Lett."},{"issue":"3","key":"24_CR13","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1002\/rsa.20232","volume":"34","author":"N. Linial","year":"2009","unstructured":"Linial, N., Shraibman, A.: Lower bounds in communication complexity based on factorization norms. Random Struct. Algorithms\u00a034(3), 368\u2013394 (2009)","journal-title":"Random Struct. Algorithms"},{"issue":"7","key":"24_CR14","doi-asserted-by":"publisher","first-page":"73013","DOI":"10.1088\/1367-2630\/10\/7\/073013","volume":"10","author":"M. Navascues","year":"2008","unstructured":"Navascues, M., Pironio, S., Acin, A.: A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations. New J. Phys.\u00a010(7), 073013 (2008)","journal-title":"New J. Phys."},{"key":"24_CR15","unstructured":"Randall, C.H., Foulis, D.J.: Operational statistics and tensor products. In: Interpretations and Foundations of Quantum Theory, Volume\u00a0Interpretations and Foundations of Quantum Theory, pp. 21\u201328. Wissenschaftsverlag, BibliographischesInstitut (1981)"},{"key":"24_CR16","unstructured":"Foulis, D.J., Randall, C.H.: Empirical logic and tensor products. In: Interpretations and Foundations of Quantum Theory, Volume\u00a0Interpretations and Foundations of Quantum Theory, pp. 1\u201320. Wissenschaftsverlag, BibliographischesInstitut (1981)"},{"issue":"3","key":"24_CR17","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF00668911","volume":"26","author":"M. Kl\u00e4y","year":"1987","unstructured":"Kl\u00e4y, M., Randall, C.H., Foulis, D.J.: Tensor products and probability weights. Int. J. Theor. Phys.\u00a026(3), 199\u2013219 (1987)","journal-title":"Int. J. Theor. Phys."},{"issue":"11","key":"24_CR18","doi-asserted-by":"publisher","first-page":"1915","DOI":"10.1007\/BF00671964","volume":"31","author":"A. Wilce","year":"1992","unstructured":"Wilce, A.: Tensor products in generalized measure theory. Int. J. Theor. Phys.\u00a031(11), 1915\u20131928 (1992)","journal-title":"Int. J. Theor. Phys."},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Barrett, J.: Information processing in generalized probabilistic theories. Phys. Rev.\u00a0A\u00a075(3), 032304 (2007)","DOI":"10.1103\/PhysRevA.75.032304"},{"issue":"4","key":"24_CR20","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1137\/S0097539704441629","volume":"35","author":"N. Alon","year":"2006","unstructured":"Alon, N., Naor, A.: Approximating the cut-norm via Grothendieck\u2019s inequality. SIAM J. Comput.\u00a035(4), 787\u2013803 (2006)","journal-title":"SIAM J. Comput."},{"key":"#cr-split#-24_CR21.1","unstructured":"Tsirelson, B.S.: Zapiski Math. Inst. Steklov (LOMI)\u00a0142, 174-194 (1985)"},{"key":"#cr-split#-24_CR21.2","doi-asserted-by":"crossref","unstructured":"English translation in Quantum analogues of the Bell inequalities. The case of two spatially separated domains. J. Soviet Math. 36, 557-570 (1987)","DOI":"10.1007\/BF01663472"},{"key":"24_CR22","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s00493-007-2160-5","volume":"27","author":"N. Linial","year":"2007","unstructured":"Linial, N., Mendelson, S., Schechtman, G., Shraibman, A.: Complexity measures of sign matrices. Combinatorica\u00a027, 439\u2013463 (2007)","journal-title":"Combinatorica"},{"key":"24_CR23","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195","volume":"1","author":"J.S. Bell","year":"1964","unstructured":"Bell, J.S.: On the Einstein Podolsky Rosen paradox. Physics\u00a01, 195 (1964)","journal-title":"Physics"},{"issue":"2","key":"24_CR24","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF00417500","volume":"4","author":"B.S. Tsirelson","year":"1980","unstructured":"Tsirelson, B.S.: Quantum generalizations of Bell\u2019s inequality. Lett. Math. Phys.\u00a04(2), 93\u2013100 (1980)","journal-title":"Lett. Math. Phys."},{"key":"24_CR25","doi-asserted-by":"crossref","unstructured":"Yao, A.C.C.: On the power of quantum fingerprinting. In: Proc. 35th STOC, pp. 77\u201381 (2003)","DOI":"10.1145\/780551.780554"},{"key":"24_CR26","doi-asserted-by":"crossref","unstructured":"Gavinsky, D., Kempe, J., de Wolf, R.: Strengths and weaknesses of quantum fingerprinting. In: Proc. 21st CCC, pp. 288\u2013295 (2006)","DOI":"10.1109\/CCC.2006.39"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2009"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03816-7_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T19:57:22Z","timestamp":1739303842000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03816-7_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642038150","9783642038167"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03816-7_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}