{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T19:17:00Z","timestamp":1770751020101,"version":"3.50.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,1]],"date-time":"2013-06-01T00:00:00Z","timestamp":1370044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1145\/2488608.2488628","type":"proceedings-article","created":{"date-parts":[[2013,5,28]],"date-time":"2013-05-28T16:35:41Z","timestamp":1369758941000},"page":"151-160","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["From information to exact communication"],"prefix":"10.1145","author":[{"given":"Mark","family":"Braverman","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]},{"given":"Ankit","family":"Garg","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]},{"given":"Denis","family":"Pankratov","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, USA"}]},{"given":"Omri","family":"Weinstein","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,6]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00157-3"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.006"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806701"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185449"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214025"},{"key":"e_1_3_2_2_6_1","volume-title":"ECCC","author":"Braverman M.","year":"2012","unstructured":"M. Braverman and A. Moitra . An information complexity approach to extended formulations . ECCC , 2012 . M. Braverman and A. Moitra. An information complexity approach to extended formulations. ECCC, 2012."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.86"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCC.2003.1214414"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993644"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/874063.875561"},{"key":"e_1_3_2_2_11_1","volume-title":"Multiparty communication complexity of disjointness. arXiv preprint arXiv:0801.3624","author":"Chattopadhyay A.","year":"2008","unstructured":"A. Chattopadhyay and A. Ada . Multiparty communication complexity of disjointness. arXiv preprint arXiv:0801.3624 , 2008 . A. Chattopadhyay and A. Ada. Multiparty communication complexity of disjointness. arXiv preprint arXiv:0801.3624, 2008."},{"key":"e_1_3_2_2_12_1","series-title":"Wiley series in telecommunications","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"Cover T. M.","year":"1991","unstructured":"T. M. Cover and J. A. Thomas . Elements of Information Theory . Wiley series in telecommunications . J. Wiley and Sons , New York , 1991 . T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley series in telecommunications. J. Wiley and Sons, New York, 1991."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2007.v003a011"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_3_2_2_16_1","unstructured":"P. Ishwar and N. Ma. Personal communication.  P. Ishwar and N. Ma. Personal communication."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03685-9_42"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0403021"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/264772"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/ISIT.2008.4594946","volume-title":"Information Theory, 2008. ISIT 2008. IEEE International Symposium on","author":"Ma N.","year":"2008","unstructured":"N. Ma and P. Ishwar . Two-terminal distributed source coding with alternating messages for function computation . In Information Theory, 2008. ISIT 2008. IEEE International Symposium on , pages 51 -- 55 . IEEE, 2008 . N. Ma and P. Ishwar. Two-terminal distributed source coding with alternating messages for function computation. In Information Theory, 2008. ISIT 2008. IEEE International Symposium on, pages 51--55. IEEE, 2008."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1793974.1794232"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2161916"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222016"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.57210"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.86993"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"e_1_3_2_2_28_1","first-page":"145","article-title":"Quantum communication complexity of symmetric predicates. Izvestiya","volume":"67","author":"Razborov A.","year":"2003","unstructured":"A. Razborov . Quantum communication complexity of symmetric predicates. Izvestiya : Mathematics , 67 : 145 -- 159 , 2003 . A. Razborov. Quantum communication complexity of symmetric predicates. Izvestiya: Mathematics, 67:145--159, 2003.","journal-title":"Mathematics"},{"key":"e_1_3_2_2_29_1","first-page":"27","article-title":"A mathematical theory of communication","author":"Shannon C. E.","year":"1948","unstructured":"C. E. Shannon . A mathematical theory of communication . Bell System Technical Journal , 27 , 1948 . Monograph B-1598. C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27, 1948. Monograph B-1598.","journal-title":"Bell System Technical Journal"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/080733644"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a008"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214026"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055037"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"}],"event":{"name":"STOC'13: Symposium on Theory of Computing","location":"Palo Alto California USA","acronym":"STOC'13","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the forty-fifth annual ACM symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488608.2488628","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2488608.2488628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:20Z","timestamp":1750235960000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2488608.2488628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6]]},"references-count":34,"alternative-id":["10.1145\/2488608.2488628","10.1145\/2488608"],"URL":"https:\/\/doi.org\/10.1145\/2488608.2488628","relation":{},"subject":[],"published":{"date-parts":[[2013,6]]},"assertion":[{"value":"2013-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}