{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:11:49Z","timestamp":1750306309478,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,1,14]],"date-time":"2016-01-14T00:00:00Z","timestamp":1452729600000},"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":[[2016,1,14]]},"DOI":"10.1145\/2840728.2840754","type":"proceedings-article","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T14:26:11Z","timestamp":1452003971000},"page":"381-391","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Information Complexity Density and Simulation of Protocols"],"prefix":"10.1145","author":[{"given":"Himanshu","family":"Tyagi","sequence":"first","affiliation":[{"name":"Indian Institute of Science, Bangalore, India"}]},{"given":"Shaileshh","family":"Venkatakrishnan","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, USA"}]},{"given":"Pramod","family":"Viswanath","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, USA"}]},{"given":"Shun","family":"Watanabe","sequence":"additional","affiliation":[{"name":"Tokyo University of Agriculture and Technology, Tokyo, Japan"}]}],"member":"320","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.243431"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055007"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806701"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.476316"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214025"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.86"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.85"},{"key":"e_1_3_2_1_10_1","volume-title":"An interactive information odometer with applications. ECCC, page Report No. 47","author":"Braverman M.","year":"2014","unstructured":"M. Braverman and O. Weinstein . An interactive information odometer with applications. ECCC, page Report No. 47 , 2014 . M. Braverman and O. Weinstein. An interactive information odometer with applications. ECCC, page Report No. 47, 2014."},{"key":"e_1_3_2_1_11_1","volume-title":"Elements of Information Theory","author":"Cover T. M.","year":"2006","unstructured":"T. M. Cover and J. A. Thomas . Elements of Information Theory . Wiley-Interscience , 2006 . T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley-Interscience, 2006."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511921889"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.921705"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1979.1056003"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2002.1115434"},{"key":"e_1_3_2_1_16_1","volume-title":"An Introduction to Probability Theory and its Applications","author":"Feller W.","year":"1971","unstructured":"W. Feller . An Introduction to Probability Theory and its Applications , Volume II . 2 nd edition. John Wiley & Sons Inc ., UK, 1971 . W. Feller. An Introduction to Probability Theory and its Applications, Volume II. 2nd edition. John Wiley & Sons Inc., UK, 1971.","edition":"2"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.27"},{"key":"e_1_3_2_1_18_1","volume-title":"Exponential separation of information and communication for boolean functions. Electronic Colloquium on Computational Complexity (ECCC), 21:113","author":"Ganor A.","year":"2014","unstructured":"A. Ganor , G. Kol , and R. Raz . Exponential separation of information and communication for boolean functions. Electronic Colloquium on Computational Complexity (ECCC), 21:113 , 2014 . A. Ganor, G. Kol, and R. Raz. Exponential separation of information and communication for boolean functions. Electronic Colloquium on Computational Complexity (ECCC), 21:113, 2014."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12066-8","volume-title":"Information-Spectrum Methods in Information Theory {English Translation}. Series: Stochastic Modelling and Applied Probability","author":"Han T. S.","year":"2003","unstructured":"T. S. Han . Information-Spectrum Methods in Information Theory {English Translation}. Series: Stochastic Modelling and Applied Probability , Vol. 50 , Springer , 2003 . T. S. Han. Information-Spectrum Methods in Information Theory {English Translation}. Series: Stochastic Modelling and Applied Probability, Vol. 50, Springer, 2003."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.256486"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030478"},{"key":"e_1_3_2_1_22_1","volume-title":"Secret key agreement: General capacity and second-order asymptotics. arXiv:1411.0735","author":"Hayashi M.","year":"2014","unstructured":"M. Hayashi , H. Tyagi , and S. Watanabe . Secret key agreement: General capacity and second-order asymptotics. arXiv:1411.0735 , 2014 . M. Hayashi, H. Tyagi, and S. Watanabe. Secret key agreement: General capacity and second-order asymptotics. arXiv:1411.0735, 2014."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.42"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62265"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/0405021"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2161916"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046253"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.256484"},{"key":"e_1_3_2_1_29_1","volume-title":"E78-A(9):1063--1070","author":"Miyake S.","year":"1995","unstructured":"S. Miyake and F. Kanaya . Coding theorems on correlated general sources. IIEICE Trans. Fundamental , E78-A(9):1063--1070 , September 1995 . S. Miyake and F. Kanaya. Coding theorems on correlated general sources. IIEICE Trans. Fundamental, E78-A(9):1063--1070, September 1995."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2309140"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282595"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.57210"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2043769"},{"key":"e_1_3_2_1_34_1","first-page":"1327","volume-title":"Proc. Conference on Communication, Control, and Computing (Allerton)","author":"Polyanskiy Y.","year":"2010","unstructured":"Y. Polyanskiy and S. Verd\u00fa . Arimoto channel coding converse and R\u00e9nyi divergence . Proc. Conference on Communication, Control, and Computing (Allerton) , pages 1327 -- 1333 , 2010 . Y. Polyanskiy and S. Verd\u00fa. Arimoto channel coding converse and R\u00e9nyi divergence. Proc. Conference on Communication, Control, and Computing (Allerton), pages 1327--1333, 2010."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2162226"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/11593447_11"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1055037"},{"key":"e_1_3_2_1_39_1","first-page":"689","volume-title":"Third Prague Conf. Inf. Theory","author":"Strassen V.","year":"1962","unstructured":"V. Strassen . Asymptotische absch\u00e4tzungen in Shannon's informationstheorie . Third Prague Conf. Inf. Theory , pages 689 -- 723 , 1962 . V. Strassen. Asymptotische absch\u00e4tzungen in Shannon's informationstheorie. Third Prague Conf. Inf. Theory, pages 689--723, 1962."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282767"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2457926"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55220-5_21"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2040867"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2351812"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284123"}],"event":{"name":"ITCS'16: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Cambridge Massachusetts USA","acronym":"ITCS'16"},"container-title":["Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840754","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840754","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:53:47Z","timestamp":1750222427000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840754"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,14]]},"references-count":45,"alternative-id":["10.1145\/2840728.2840754","10.1145\/2840728"],"URL":"https:\/\/doi.org\/10.1145\/2840728.2840754","relation":{},"subject":[],"published":{"date-parts":[[2016,1,14]]},"assertion":[{"value":"2016-01-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}