{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T17:00:21Z","timestamp":1776445221074,"version":"3.51.2"},"reference-count":39,"publisher":"IEEE","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1109\/isit44484.2020.9174305","type":"proceedings-article","created":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T17:28:01Z","timestamp":1598290081000},"page":"203-208","source":"Crossref","is-referenced-by-count":9,"title":["PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously"],"prefix":"10.1109","author":[{"given":"Songze","family":"Li","sequence":"first","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingchao","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chien-Sheng","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. Salman","family":"Avestimehr","sequence":"additional","affiliation":[{"name":"University of Southern California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sreeram","family":"Kannan","sequence":"additional","affiliation":[{"name":"University of Washington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pramod","family":"Viswanath","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2159049"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2096170"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849371"},{"key":"ref32","article-title":"Coded merkle tree: Solving data availability attacks in blockchains","author":"yu","year":"2019","journal-title":"arXiv preprint arXiv 1910 01247"},{"key":"ref31","article-title":"Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph","author":"forestier","year":"2018","journal-title":"e-print arXiv 1803 09029"},{"key":"ref30","article-title":"Chainspace: A sharded smart contracts platform","author":"al-bassam","year":"2017","journal-title":"e-printarXiv 1708 03778"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511808968"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/IEEECONF44664.2019.9048887"},{"key":"ref35","article-title":"Interactive verifiable polynomial evaluation","author":"sahraei","year":"2019","journal-title":"arXiv preprint arXiv 1907 09977"},{"key":"ref34","article-title":"Sef: A secure fountain architecture for slashing storage costs in blockchains","author":"kadhe","year":"2019","journal-title":"arXiv preprintarXiv 1906 12140"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70972-7_22"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447112"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2756959"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2016.7848828"},{"key":"ref15","first-page":"2100","article-title":"Short-dot: Computing large linear transforms distributedly using coded short dot products","author":"dutta","year":"2016","journal-title":"NIPS"},{"key":"ref16","first-page":"4406","article-title":"Polynomial codes: an optimal design for high-dimensional coded matrix multiplication","author":"yu","year":"2017","journal-title":"NIPS"},{"key":"ref17","first-page":"5440","article-title":"Straggler mitigation in distributed optimization through data encoding","author":"karakus","year":"2017","journal-title":"NIPS"},{"key":"ref18","first-page":"3368","article-title":"Gradient coding: Avoiding stragglers in distributed learning","author":"tandon","year":"2017","journal-title":"Proceedings of the 34th International Conference on Machine Learning"},{"key":"ref19","article-title":"Lagrange coded computing: Optimal design for resiliency, security, and privacy","author":"yu","year":"2018","journal-title":"NIPS ML Systems Workshop"},{"key":"ref28","article-title":"Ethereum sharding FAQs","year":"0"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53357-4_8"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2884764"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/HealthCom.2016.7749510"},{"key":"ref6","first-page":"1","article-title":"Ethereum: A secure decentralised generalised transaction ledger","volume":"151","author":"wood","year":"2014","journal-title":"Ethereum Project Yellow Paper"},{"key":"ref29","article-title":"Service-oriented sharding with aspen","author":"gencer","year":"2016","journal-title":"e-print arXiv 1611 06816"},{"key":"ref5","article-title":"Solving the blockchain trilemma: Decentralization, security & scalability","author":"ometoruwa","year":"2018"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978341"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.4236\/jsea.2016.910036"},{"key":"ref9","first-page":"406","article-title":"Omniledger: A secure, scale-out, decentralized ledger","volume":"2017","author":"kokoris-kogias","year":"2017","journal-title":"IACR Cryptology ePrint Archive"},{"key":"ref1","article-title":"Bitcoin: A peer-to-peer electronic cash system","author":"nakamoto","year":"2008"},{"key":"ref20","first-page":"13","article-title":"A proof of stake sharding protocol for scalable blockchains","volume":"44","author":"gao","year":"2017","journal-title":"Proceedings of the Asia-Pacific Advanced Network"},{"key":"ref22","article-title":"The road to scalable blockchain designs","author":"bano","year":"2017","journal-title":"LOGIN The USENIX Magazine"},{"key":"ref21","article-title":"Rapidchain: A fast blockchain protocol via full sharding","author":"zamani","year":"2018","journal-title":"Cryptology ePrint Archive"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TrustCom\/BigDataSE.2018.00252"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CVCBT.2018.00006"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/QRS-C.2018.00034"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94289-6_10"}],"event":{"name":"2020 IEEE International Symposium on Information Theory (ISIT)","location":"Los Angeles, CA, USA","start":{"date-parts":[[2020,6,21]]},"end":{"date-parts":[[2020,6,26]]}},"container-title":["2020 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9166581\/9173928\/09174305.pdf?arnumber=9174305","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:29Z","timestamp":1773347729000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9174305\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1109\/isit44484.2020.9174305","relation":{},"subject":[],"published":{"date-parts":[[2020,6]]}}}