{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:57:34Z","timestamp":1773377854633,"version":"3.50.1"},"reference-count":54,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CNS-1850483,CCF-1563742,CCF-1814603"],"award-info":[{"award-number":["CNS-1850483,CCF-1563742,CCF-1814603"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,12]]},"DOI":"10.1109\/isit45174.2021.9518056","type":"proceedings-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:52:42Z","timestamp":1630515162000},"page":"1070-1075","source":"Crossref","is-referenced-by-count":6,"title":["A locality-based lens for coded computation"],"prefix":"10.1109","author":[{"given":"Michael","family":"Rudow","sequence":"first","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,15213"}]},{"given":"K.V.","family":"Rashmi","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,15213"}]},{"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University,Pittsburgh,PA,15213"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Learning a code: Machine learning for approximate non-linear coded computation","author":"kosaian","year":"2018","journal-title":"ArXiv Preprint"},{"key":"ref38","article-title":"Straggler mitigation in distributed optimization through data encoding","volume":"30","author":"karakus","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2018.00137"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437467"},{"key":"ref31","article-title":"Gradient coding: Avoiding stragglers in distributed learning","author":"tandon","year":"0","journal-title":"ICML"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1954.1057465"},{"key":"ref37","article-title":"Approximate gradient coding via sparse random graphs","author":"charles","year":"2017","journal-title":"ArXiv Preprint"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3029396"},{"key":"ref35","article-title":"Communication-computation efficient gradient coding","author":"ye","year":"0","journal-title":"ICML"},{"key":"ref34","article-title":"Draco: Byzantine-resilient distributed training via redundant gradients","author":"chen","year":"0","journal-title":"ICML"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2939135"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437593"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/IREPGELC.1954.6499441"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849451"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1561\/0400000030"},{"key":"ref21","article-title":"Lagrange coded computing: Optimal design for resiliency, security, and privacy","author":"yu","year":"0","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2325570"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2208937"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2934124"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2321280"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/0613043"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/19M1282040"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ICSPCom.2015.7150666"},{"key":"ref53","article-title":"Generalizations of the karatsuba algorithm for efficient implementations","volume":"2006","author":"weimerskirch","year":"2006","journal-title":"IACR Cryptol ePrint Arch"},{"key":"ref52","article-title":"Multiplication of multidigit numbers on automata","volume":"7","author":"karatsuba","year":"1963","journal-title":"Soviet Physics Doklady"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006963"},{"key":"ref11","article-title":"Polynomial codes: an optimal design for high-dimensional coded matrix multiplication","author":"yu","year":"0","journal-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.2983165"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2929328"},{"key":"ref13","article-title":"Coded sparse matrix multiplication","author":"wang","year":"0","journal-title":"ICML"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437549"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437871"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2018.8636019"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2963864"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437669"},{"key":"ref19","article-title":"Cross subspace alignment codes for coded distributed batch computation","author":"jia","year":"2019","journal-title":"ArXiv e-prints"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2904055"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2016.7848828"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006960"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3393691.3394214"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437473"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2927558"},{"key":"ref49","author":"eichenberger","year":"2014","journal-title":"Complex matrix multiplication operations with data pre-conditioning in a high performance computing architecture"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2018.8437852"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/103418.103429"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52282-4_30"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/3086466"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90195-2"},{"key":"ref42","article-title":"Collage inference: Using coded redundancy for lowering latency variation in distributed image classification systems","author":"narra","year":"2020","journal-title":"ICDCS"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/3341301.3359654"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52282-4_44"},{"key":"ref43","article-title":"A locality-based approach for coded computation","author":"rudow","year":"2020","journal-title":"ArXiv Preprint"}],"event":{"name":"2021 IEEE International Symposium on Information Theory (ISIT)","location":"Melbourne, Australia","start":{"date-parts":[[2021,7,12]]},"end":{"date-parts":[[2021,7,20]]}},"container-title":["2021 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9517708\/9517709\/09518056.pdf?arnumber=9518056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:22Z","timestamp":1773347722000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9518056\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":54,"URL":"https:\/\/doi.org\/10.1109\/isit45174.2021.9518056","relation":{},"subject":[],"published":{"date-parts":[[2021,7,12]]}}}