{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:29:33Z","timestamp":1782865773716,"version":"3.54.5"},"reference-count":60,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-09-39370"],"award-info":[{"award-number":["CCF-09-39370"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-12-53205"],"award-info":[{"award-number":["CCF-12-53205"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010428","name":"Innovation and Technology Fund","doi-asserted-by":"publisher","award":["ITS\/066\/17FP"],"award-info":[{"award-number":["ITS\/066\/17FP"]}],"id":[{"id":"10.13039\/501100010428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1665252"],"award-info":[{"award-number":["CCF-1665252"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1737944"],"award-info":[{"award-number":["DMS-1737944"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-17-1-2598"],"award-info":[{"award-number":["N00014-17-1-2598"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1109\/tit.2019.2935772","type":"journal-article","created":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T19:53:11Z","timestamp":1565985191000},"page":"780-812","source":"Crossref","is-referenced-by-count":15,"title":["Broadcasting on Random Directed Acyclic Graphs"],"prefix":"10.1109","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2978-8116","authenticated-orcid":false,"given":"Anuran","family":"Makur","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elchanan","family":"Mossel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2109-0979","authenticated-orcid":false,"given":"Yury","family":"Polyanskiy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.926459"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2007.4557152"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/090755862"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.58"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0703685104"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-006-9162-3"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/18.669417"},{"key":"ref36","first-page":"82","article-title":"Lower bound for the redundancy of self-correcting arrangements of unreliable functional elements","volume":"13","author":"dobrushin","year":"1977","journal-title":"Problems Inf Transmiss"},{"key":"ref35","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-93839-4","author":"keener","year":"2010","journal-title":"Theoretical Statistics Topics for a Core Course"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1561\/9781680834772","volume":"14","author":"abbe","year":"2018","journal-title":"Community Detection and Stochastic Block Models"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-32792-4"},{"key":"ref28","author":"thompson","year":"1986","journal-title":"Pedigree Analysis in Human Genetics"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511974076"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2005.09.026"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1019487349"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849393"},{"key":"ref20","author":"friedli","year":"2018","journal-title":"Statistical Mechanics of Lattice Systems A Concrete Mathematical Introduction"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004824203467"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1515\/9783110250329"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-03-03382-8"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1089\/106652703322539015"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1126\/science.1182300"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132540"},{"key":"ref50","article-title":"Noise thresholds for amplification: Quantum foundations from classical fault-tolerant computation","author":"shutty","year":"2018","journal-title":"arXiv 1809 09748"},{"key":"ref51","author":"levin","year":"2009","journal-title":"Markov Chains and Mixing Times"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/1101006"},{"key":"ref58","author":"rudin","year":"1976","journal-title":"Principles of Mathematical Analysis"},{"key":"ref57","volume":"2","author":"knuth","year":"1997","journal-title":"The Art of Computer Programming Seminumerical Algorithms"},{"key":"ref56","doi-asserted-by":"crossref","DOI":"10.1561\/9781933019543","volume":"1","author":"csisz\u00e1r","year":"2004","journal-title":"Information Theory and Statistics A Tutorial"},{"key":"ref55","volume":"1","author":"feller","year":"1968","journal-title":"An Introduction to Probability Theory and Its Applications"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/18.556667"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOP482"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-009-0783-7"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/978-94-017-2973-4_11","article-title":"On the realization of networks in three-dimensional space","volume":"27","author":"kolmogorov","year":"1993","journal-title":"Selected works of A N Kolmogorov"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOP584"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1214\/009117904000000153"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/090755783"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/063\/12"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882618-003"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/18.796377"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/18.75261"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.818405"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699266"},{"key":"ref3","volume":"42","author":"lyons","year":"2017","journal-title":"Probability on Trees and Networks"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-9037-3_1"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02179399"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199808)13:1<81::AID-RSA5>3.0.CO;2-O"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF00416016"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0092620"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/998926994"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2482978"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/18.30978"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/BF00535742"},{"key":"ref47","first-page":"101","article-title":"Probabilistic characteristics of graphs with large connectivity","volume":"10","author":"margulis","year":"1974","journal-title":"Problems Inf Transmiss"},{"key":"ref42","first-page":"71","article-title":"Explicit constructions of concentrators","volume":"9","author":"margulis","year":"1973","journal-title":"Problems Inf Transmiss"},{"key":"ref41","first-page":"318\/1","article-title":"On the complexity of a concentrator","author":"pinsker","year":"1973","journal-title":"Proc 7th Int Teletraffic Congress (ITC)"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-7005-6_7"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510003"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/8963777\/8804233-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8963777\/08804233.pdf?arnumber=8804233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T05:57:53Z","timestamp":1695103073000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8804233\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2]]},"references-count":60,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tit.2019.2935772","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2]]}}}