{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T16:55:20Z","timestamp":1778604920604,"version":"3.51.4"},"reference-count":106,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100007245","name":"Systems on Nanoscale Information Fabrics, one of the six SRC STARnet Centers, sponsored by MARCO and DARPA","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007245","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["ECCS-1306128"],"award-info":[{"award-number":["ECCS-1306128"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1513936"],"award-info":[{"award-number":["CCF-1513936"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Bertucci Graduate Fellowship"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["ECCS-1343324"],"award-info":[{"award-number":["ECCS-1343324"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF-1350314 (NSF CAREER)"],"award-info":[{"award-number":["CCF-1350314 (NSF CAREER)"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-1702694"],"award-info":[{"award-number":["CNS-1702694"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1109\/tit.2017.2692244","type":"journal-article","created":{"date-parts":[[2017,4,7]],"date-time":"2017-04-07T18:34:01Z","timestamp":1491590041000},"page":"3729-3756","source":"Crossref","is-referenced-by-count":35,"title":["Computing Linear Transformations With Unreliable Components"],"prefix":"10.1109","volume":"63","author":[{"given":"Yaoqing","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7651-7776","authenticated-orcid":false,"given":"Pulkit","family":"Grover","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8060-5581","authenticated-orcid":false,"given":"Soummya","family":"Kar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2023753"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2010.5592779"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839491"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.856942"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/18.910577"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2015.2388472"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2011.6089373"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.847907"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2008.4595409"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1996.548474"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2013.111913.130178"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2013.031213.120153"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2014.030714.132830"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/18.556667"},{"key":"ref22","first-page":"100","article-title":"Information storage in a memory assembled from unreliable components","volume":"9","author":"kuznetsov","year":"1973","journal-title":"Problems Inf Transmiss"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1968.tb01087.x"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2008.5074594"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2007.4313061"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2201344"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2145870"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852335"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2015.2481898"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2003.820066"},{"key":"ref51","first-page":"37","article-title":"Error correction code protected data processing units","author":"laurenciu","year":"2016","journal-title":"Proc ACM\/IEEE NANOARCH"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/1654059.1654089"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/12.9736"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2011.50"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/12.293265"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676475"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620231"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2016.7511552"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2014.7028518"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.110922"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.84"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2008.113"},{"key":"ref6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107337886.015","article-title":"Mechanical switches","author":"nathanael","year":"2014","journal-title":"CMOS and Beyond Logic Switches for Terascale Integrated Circuits"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.1974.1050511"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2007.903288"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/18.79921"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/502059.502044"},{"key":"ref9","author":"miranda","year":"2012","journal-title":"The Threat of Semiconductor Variability As Transistors Shrink the Problem of Chip Variability Grows"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2004.14"},{"key":"ref45","first-page":"2854","article-title":"Is &#x2018;Shannon-capacity of noisy computing&#x2019; zero?","author":"grover","year":"2014","journal-title":"Proc IEEE Int Symp Inf Theory"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.41"},{"key":"ref47","first-page":"56","article-title":"Upper bound on the redundancy of self-correcting arrangements of unreliable functional elements","volume":"13","author":"dobrushin","year":"1977","journal-title":"Problems Inf Transmiss"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2365777"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284015"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2421520"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/CWIT.2013.6621582"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2007.894109"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/26.539767"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839541"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.913261"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2281037"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/18.910579"},{"key":"ref74","author":"lin","year":"2004","journal-title":"Error Control Coding"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2007.902611"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/18.959255"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2013.6810552"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.896072"},{"key":"ref61","first-page":"4","article-title":"Circuit techniques for dynamic variation tolerance","author":"bowman","year":"2007","journal-title":"Proc 46th ACM\/IEEE DAC"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2001.981183"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/2627369.2627664"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/54.199799"},{"key":"ref66","first-page":"1112","article-title":"Built in self repair for embedded high density SRAM","author":"kim","year":"1998","journal-title":"Proc IEEE Int Test Conf"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/BF00534915"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1974.1055204"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2005.110"},{"key":"ref69","volume":"1","author":"knuth","year":"1997","journal-title":"The Art of Computer Programming Fundamental Algorithms"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541636"},{"key":"ref95","article-title":"Coded convolution can provide arbitrarily large gains in successfully computing before a deadline","author":"dutta","year":"2017","journal-title":"Proc IEEE Int Symp Inf Theory (ISIT)"},{"key":"ref94","first-page":"2092","article-title":"Short-dot: Computing large linear transforms distributedly using coded short dot products","author":"dutta","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/ISTC.2016.7593105"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791338"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541478"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.887523"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2280915"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1109\/18.910588"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/SiPS.2011.6088962"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1145\/1538902.1538904"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1145\/509907.510003"},{"key":"ref98","author":"kaminsky","year":"2016","journal-title":"BIG CPU BIG DATA Solving the World&#x2019;s Toughest Computational Problems With Parallel Computing"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9128(199704)9:4<255::AID-CPE250>3.0.CO;2-2"},{"key":"ref96","article-title":"Coded computation over heterogeneous clusters","author":"reisizadehmobarakeh","year":"2017","journal-title":"Proc IEEE Inf Theory Workshop"},{"key":"ref97","first-page":"5","article-title":"Toward exascale resilience: 2014 update","volume":"1","author":"cappello","year":"2014","journal-title":"Supercomputing Frontiers and Innovations"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1038\/nature12502"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2003278"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"ref13","first-page":"43","article-title":"Probabilistic logics and the synthesis of reliable organisms from unreliable components","author":"von neumann","year":"1956","journal-title":"Automata Studies"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2013.2280055"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2014.2341610"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2005.97"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.831841"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2003.1253179"},{"key":"ref81","first-page":"42","article-title":"Low-density parity-check (LDPC) codes constructed from protographs","volume":"42","author":"thorpe","year":"2003","journal-title":"IPN Progress Rep"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2179038"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2003.1253179"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"ref83","author":"yang","year":"2015","journal-title":"Computing linear transformations with unreliable components"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2004.1267048"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261713"},{"key":"ref85","author":"patil","year":"2017","journal-title":"Shannon-inspired statistical computing to enable spintronics"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2012.2209122"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2014.2361767"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2012.2206465"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/18\/7931776\/7894180-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7931776\/07894180.pdf?arnumber=7894180","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,27]],"date-time":"2022-07-27T09:03:40Z","timestamp":1658912620000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7894180\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":106,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2017.2692244","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6]]}}}