{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T01:44:15Z","timestamp":1743126255777,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642029264"},{"type":"electronic","value":"9783642029271"}],"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-02927-1_61","type":"book-chapter","created":{"date-parts":[[2009,7,4]],"date-time":"2009-07-04T04:37:10Z","timestamp":1246682230000},"page":"738-749","source":"Crossref","is-referenced-by-count":2,"title":["Amortized Communication Complexity of Distributions"],"prefix":"10.1007","author":[{"given":"J\u00e9r\u00e9mie","family":"Roland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mario","family":"Szegedy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"61_CR1","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."},{"doi-asserted-by":"crossref","unstructured":"Harsha, P., Jain, R., McAllester, D., Radhakrishnan, J.: The communication complexity of correlation. In: Proc. 22nd CCC, pp. 10\u201323 (2007)","key":"61_CR2","DOI":"10.1109\/CCC.2007.32"},{"doi-asserted-by":"crossref","unstructured":"Yao, A.C.C.: Some complexity questions related to distributive computing. In: Proc. 11th STOC, pp. 209\u2013213 (1979)","key":"61_CR3","DOI":"10.1145\/800135.804414"},{"key":"61_CR4","doi-asserted-by":"publisher","first-page":"880","DOI":"10.1103\/PhysRevLett.23.880","volume":"23","author":"J.F. Clauser","year":"1969","unstructured":"Clauser, J.F., Horne, M.A., Shimony, A., Holt, R.A.: Proposed Experiment to Test Local Hidden-Variable Theories. Phys. Rev. Lett.\u00a023, 880\u2013884 (1969)","journal-title":"Phys. Rev. Lett."},{"doi-asserted-by":"crossref","unstructured":"Bell, J.S.: On the Einstein Podolsky Rosen paradox. Physics\u00a01, 195 (1964)","key":"61_CR5","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195"},{"key":"61_CR6","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1103\/PhysRev.47.777","volume":"47","author":"A. Einstein","year":"1935","unstructured":"Einstein, A., Podolsky, B., Rosen, N.: Can quantum-mechanical description of physical reality be considered complete? Phys. Rev.\u00a047, 777\u2013780 (1935)","journal-title":"Phys. Rev."},{"key":"61_CR7","doi-asserted-by":"publisher","first-page":"1070","DOI":"10.1103\/PhysRev.108.1070","volume":"108","author":"D. Bohm","year":"1957","unstructured":"Bohm, D., Aharonov, Y.: Discussion of Experimental Proof for the Paradox of Einstein, Rosen, and Podolsky. Phys. Rev.\u00a0108, 1070\u20131076 (1957)","journal-title":"Phys. Rev."},{"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)","key":"61_CR8","DOI":"10.1086\/psaprocbienmeetp.1992.1.192771"},{"key":"61_CR9","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)","journal-title":"Phys. Rev. Lett."},{"key":"61_CR10","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":"61_CR11","doi-asserted-by":"publisher","first-page":"2521","DOI":"10.1103\/PhysRevLett.84.2521","volume":"84","author":"N.J. Cerf","year":"2000","unstructured":"Cerf, N.J., Gisin, N., Massar, S.: Classical Teleportation of a Quantum Bit. Phys. Rev. Lett.\u00a084, 2521\u20132524 (2000)","journal-title":"Phys. Rev. Lett."},{"issue":"17","key":"61_CR12","doi-asserted-by":"publisher","first-page":"170409","DOI":"10.1103\/PhysRevLett.97.170409","volume":"97","author":"J. Barrett","year":"2006","unstructured":"Barrett, J., Kent, A., Pironio, S.: Maximally nonlocal and monogamous quantum correlations. Phys. Rev. Lett.\u00a097(17), 170409 (2006)","journal-title":"Phys. Rev. Lett."},{"doi-asserted-by":"crossref","unstructured":"Degorre, J., Laplante, S., Roland, J.: Classical simulation of traceless binary observables on any bipartite quantum state. Phys. Rev. A\u00a075, 012309 (2006)","key":"61_CR13","DOI":"10.1103\/PhysRevA.75.012309"},{"doi-asserted-by":"crossref","unstructured":"Regev, O., Toner, B.: Simulating quantum correlations with finite communication. In: Proc. 48th FOCS, pp. 384\u2013394 (2007)","key":"61_CR14","DOI":"10.1109\/FOCS.2007.31"},{"doi-asserted-by":"crossref","unstructured":"Yao, A.C.C.: Probabilistic computations: Toward a unified measure of complexity. In: Proc. 18th FOCS, pp. 222\u2013227 (1977)","key":"61_CR15","DOI":"10.1109\/SFCS.1977.24"},{"issue":"1","key":"61_CR16","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01448847","volume":"100","author":"J. Neumann von","year":"1928","unstructured":"von Neumann, J.: Zur Theorie der Gesellschaftsspiele. Math. Ann.\u00a0100(1), 295\u2013320 (1928)","journal-title":"Math. Ann."},{"doi-asserted-by":"crossref","unstructured":"Chakrabarti, A., Shi, Y., Wirth, A., Yao, A.: Informational complexity and the direct sum problem for simultaneous message complexity. In: Proc. 42nd FOCS, pp. 270\u2013278 (2001)","key":"61_CR17","DOI":"10.1109\/SFCS.2001.959901"},{"issue":"10","key":"61_CR18","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/TIT.2002.802612","volume":"48","author":"C. Bennett","year":"2002","unstructured":"Bennett, C., Shor, P., Smolin, J., Thapliyal, A.: Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. IEEE Trans. Inf. Theor.\u00a048(10), 26\u201337 (2002)","journal-title":"IEEE Trans. Inf. Theor."},{"doi-asserted-by":"crossref","unstructured":"Pironio, S.: Violations of Bell inequalities as lower bounds on the communication cost of nonlocal correlations. Phys. Rev. A\u00a068(6), 062102 (2003)","key":"61_CR19","DOI":"10.1103\/PhysRevA.68.062102"},{"doi-asserted-by":"crossref","unstructured":"Degorre, J., Laplante, S., Roland, J.: Simulating quantum correlations as a distributed sampling problem. Phys. Rev. A 72, 062314 (2005)","key":"61_CR20","DOI":"10.1103\/PhysRevA.72.062314"},{"issue":"1","key":"61_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"25","author":"L. Lov\u00e1sz","year":"1979","unstructured":"Lov\u00e1sz, L.: On the Shannon capacity of a graph. IEEE Trans. Inf. Theor.\u00a025(1), 1\u20137 (1979)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"3","key":"61_CR22","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1137\/S0097539795280895","volume":"27","author":"R. Raz","year":"1998","unstructured":"Raz, R.: A parallel repetition theorem. SIAM J. Comput.\u00a027(3), 763\u2013803 (1998)","journal-title":"SIAM J. Comput."},{"doi-asserted-by":"crossref","unstructured":"Cleve, R., Slofstra, W., Unger, F., Upadhyay, S.: Perfect parallel repetition theorem for quantum XOR proof systems. In: Proc. 22nd CCC, pp. 109\u2013114 (2007)","key":"61_CR23","DOI":"10.1109\/CCC.2007.24"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02927-1_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T02:53:26Z","timestamp":1558407206000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02927-1_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029264","9783642029271"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02927-1_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}