{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T06:20:03Z","timestamp":1790749203701,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,1,11]],"date-time":"2015-01-11T00:00:00Z","timestamp":1420934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1115703,CCF-1319788,CCF 0963975"],"award-info":[{"award-number":["CCF-1115703,CCF-1319788,CCF 0963975"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2015,1,11]]},"DOI":"10.1145\/2688073.2688099","type":"proceedings-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T20:42:45Z","timestamp":1421095365000},"page":"257-262","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Communication with Imperfectly Shared Randomness"],"prefix":"10.1145","author":[{"given":"Clement Louis","family":"Canonne","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raghu","family":"Meka","sequence":"additional","affiliation":[{"name":"Microsoft Research, Mountain View, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Madhu","family":"Sudan","sequence":"additional","affiliation":[{"name":"Microsoft Research, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,1,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mohammad\n      Bavarian Dmitry\n      Gavinsky and \n      Tsuyoshi\n      Ito\n    .\n  On the role of shared randomness in simultaneous communication\n  . In Javier Esparza Pierre Fraigniaud Thore Husfeldt and Elias Koutsoupias editors ICALP (1) volume \n  8572\n   of \n  Lecture Notes in Computer Science pages \n  150\n  --\n  162\n  . \n  Springer 2014\n  . ISBN 978-3-662-43947-0.  Mohammad Bavarian Dmitry Gavinsky and Tsuyoshi Ito. On the role of shared randomness in simultaneous communication. In Javier Esparza Pierre Fraigniaud Thore Husfeldt and Elias Koutsoupias editors ICALP (1) volume 8572 of Lecture Notes in Computer Science pages 150--162. Springer 2014. ISBN 978-3-662-43947-0."},{"key":"e_1_3_2_1_2_1","volume-title":"On extracting common random bits from correlated sources. CoRR, abs\/1007.2315","author":"Bogdanov Andrej","year":"2010","unstructured":"Andrej Bogdanov and Elchanan Mossel . On extracting common random bits from correlated sources. CoRR, abs\/1007.2315 , 2010 . URL http:\/\/arxiv.org\/abs\/1007.2315. Andrej Bogdanov and Elchanan Mossel. On extracting common random bits from correlated sources. CoRR, abs\/1007.2315, 2010. URL http:\/\/arxiv.org\/abs\/1007.2315."},{"key":"e_1_3_2_1_3_1","volume-title":"Communication with imperfectly shared randomness. CoRR, abs\/1411.3603","author":"Canonne Cl\u00e9ment L.","year":"2014","unstructured":"Cl\u00e9ment L. Canonne , Venkatesan Guruswami , Raghu Meka , and Madhu Sudan . Communication with imperfectly shared randomness. CoRR, abs\/1411.3603 , 2014 . URL http:\/\/arxiv.org\/abs\/1411.3603. Cl\u00e9ment L. Canonne, Venkatesan Guruswami, Raghu Meka, and Madhu Sudan. Communication with imperfectly shared randomness. CoRR, abs\/1411.3603, 2014. URL http:\/\/arxiv.org\/abs\/1411.3603."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/090756144"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554832"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-011-0181-7"},{"key":"e_1_3_2_1_8_1","volume-title":"Invariance principles","author":"Juba Brendan","year":"2009","unstructured":"Brendan Juba . 18.177 course project : Invariance principles , 2009 . URL http:\/\/people.seas.harvard.edu\/~bjuba\/papers\/18177-report.pdf. Brendan Juba. 18.177 course project: Invariance principles, 2009. URL http:\/\/people.seas.harvard.edu\/~bjuba\/papers\/18177-report.pdf."},{"key":"e_1_3_2_1_9_1","first-page":"79","volume-title":"Sanjeev Khanna, and Madhu Sudan. Compression without a common prior: an information-theoretic justification for ambiguity in language","author":"Juba Brendan","year":"2011","unstructured":"Brendan Juba , Adam Tauman Kalai , Sanjeev Khanna, and Madhu Sudan. Compression without a common prior: an information-theoretic justification for ambiguity in language . In Bernard Chazelle, editor, ICS, pages 79 -- 86 . Tsinghua University Press , 2011 . ISBN 978-7-302-24517-9. Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, and Madhu Sudan. Compression without a common prior: an information-theoretic justification for ambiguity in language. In Bernard Chazelle, editor, ICS, pages 79--86. Tsinghua University Press, 2011. ISBN 978-7-302-24517-9."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1204457"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20212-4"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-010-0047-x"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90157-D"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2683783"}],"event":{"name":"ITCS'15: Innovations in Theoretical Computer Science","location":"Rehovot Israel","acronym":"ITCS'15","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688099","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2688073.2688099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:04Z","timestamp":1750227184000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2688073.2688099"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,11]]},"references-count":15,"alternative-id":["10.1145\/2688073.2688099","10.1145\/2688073"],"URL":"https:\/\/doi.org\/10.1145\/2688073.2688099","relation":{},"subject":[],"published":{"date-parts":[[2015,1,11]]},"assertion":[{"value":"2015-01-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}