{"id":"https://openalex.org/W3189399213","doi":"https://doi.org/10.1109/jsait.2021.3102853","title":"Sequential Gradient Coding for Packet-Loss Networks","display_name":"Sequential Gradient Coding for Packet-Loss Networks","publication_year":2021,"publication_date":"2021-08-05","ids":{"openalex":"https://openalex.org/W3189399213","doi":"https://doi.org/10.1109/jsait.2021.3102853","mag":"3189399213"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2021.3102853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3102853","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056042146","display_name":"M. Nikhil Krishnan","orcid":"https://orcid.org/0000-0003-0089-676X"},"institutions":[{"id":"https://openalex.org/I181514455","display_name":"International Institute of Information Technology Bangalore","ror":"https://ror.org/05h9eqy10","country_code":"IN","type":"education","lineage":["https://openalex.org/I181514455"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA","IN"],"is_corresponding":true,"raw_author_name":"M. Nikhil Krishnan","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","International Institute of Information Technology Bangalore, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"International Institute of Information Technology Bangalore, Bengaluru, India","institution_ids":["https://openalex.org/I181514455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001524374","display_name":"Erfan Hosseini","orcid":"https://orcid.org/0000-0003-1508-3577"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Erfan Hosseini","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046253142","display_name":"Ashish Khisti","orcid":"https://orcid.org/0000-0002-2331-8965"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ashish Khisti","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056042146"],"corresponding_institution_ids":["https://openalex.org/I181514455","https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":0.6372,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70997096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"2","issue":"3","first_page":"919","last_page":"930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.7104105949401855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44706279039382935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32510653138160706},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32304757833480835},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3220829367637634},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1628822386264801}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7104105949401855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44706279039382935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32510653138160706},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32304757833480835},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3220829367637634},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1628822386264801}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsait.2021.3102853","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3102853","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W2059919683","https://openalex.org/W2130076109","https://openalex.org/W2268702383","https://openalex.org/W2741736887","https://openalex.org/W2757498728","https://openalex.org/W2784935051","https://openalex.org/W2787128677","https://openalex.org/W2806273311","https://openalex.org/W2901745114","https://openalex.org/W2913243214","https://openalex.org/W2914855042","https://openalex.org/W2962850796","https://openalex.org/W2963117124","https://openalex.org/W2963256807","https://openalex.org/W2963706835","https://openalex.org/W2963992030","https://openalex.org/W2964066638","https://openalex.org/W2964160151","https://openalex.org/W2964323106","https://openalex.org/W2971598042","https://openalex.org/W2975998123","https://openalex.org/W2976462019","https://openalex.org/W2976668007","https://openalex.org/W2976713597","https://openalex.org/W2982443440","https://openalex.org/W2993649261","https://openalex.org/W2996468493","https://openalex.org/W3022911650","https://openalex.org/W3081416330","https://openalex.org/W3098226281","https://openalex.org/W3100515187","https://openalex.org/W3100814986","https://openalex.org/W3193529446","https://openalex.org/W4285068601","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6748342376","https://openalex.org/W6752557422","https://openalex.org/W6765954811","https://openalex.org/W6785695182"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W1978225469","https://openalex.org/W2799759016","https://openalex.org/W3104631496","https://openalex.org/W4288772858","https://openalex.org/W2049729887","https://openalex.org/W2076027639","https://openalex.org/W2000144448","https://openalex.org/W1421410134","https://openalex.org/W1970195683"],"abstract_inverted_index":{"We":[0,210],"consider":[1],"distributed":[2],"computation":[3],"of":[4,7,31,74,110,131,155],"a":[5,29,54,212],"sequence":[6],"<inline-formula":[8,15,32,41,64,76,91,183],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,16,33,42,65,77,92,144,184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[10,17,34,43,66,78,93,185],"<tex-math":[11,18,35,44,67,79,94,186],"notation=\"LaTeX\">$J$":[12,95],"</tex-math></inline-formula>":[13,23,38,46,70,81,96,188],"gradients":[14],"notation=\"LaTeX\">$\\{\\mathbf":[19],"{g}(0),":[20],"\\ldots,\\mathbf":[21],"{g}(J-1)\\}$":[22],".":[24,82],"Each":[25],"worker":[26],"node":[27],"computes":[28],"fraction":[30],"notation=\"LaTeX\">$\\mathbf":[36,68],"{g}(t)$":[37,69],"in":[39,117],"round-":[40,75],"notation=\"LaTeX\">$t$":[45],"and":[47,133],"attempts":[48],"to":[49,53,59,87,125,151,171,226],"communicate":[50],"the":[51,61,72,90,100,153,172,190,227,242],"result":[52],"master.":[55],"Master":[56],"is":[57,86,196],"required":[58],"obtain":[60],"full":[62],"gradient":[63,97,193,215],"by":[71,141,241],"end":[73],"notation=\"LaTeX\">$(t+T)$":[80],"The":[83],"goal":[84],"here":[85],"finish":[88],"all":[89],"computations,":[98],"keeping":[99],"cumulative":[101],"processing":[102,129],"time":[103],"as":[104,106,128,199,206,208],"short":[105],"possible.":[107],"Delayed":[108],"availability":[109],"results":[111,236],"from":[112,158],"individual":[113],"workers":[114,132,181,205],"causes":[115],"bottlenecks":[116],"this":[118,161],"setting.":[119],"These":[120],"delays":[121,224],"can":[122],"be":[123],"due":[124],"factors":[126],"such":[127],"delay":[130],"packet":[134],"losses.":[135],"Gradient":[136],"coding":[137,148,178,194,203,216,244],"(GC)":[138],"framework":[139,195],"introduced":[140],"Tandon":[142],"<italic":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">et":[145],"al.</i>":[146],"uses":[147],"theoretic":[149],"techniques":[150],"mitigate":[152],"effect":[154],"delayed":[156],"responses":[157],"workers.":[159],"In":[160,169],"paper,":[162],"we":[163],"primarily":[164],"target":[165],"mitigating":[166],"communication-level":[167,223],"delays.":[168],"contrast":[170],"classical":[173],"GC":[174,228],"approach":[175],"which":[176,218],"performs":[177],"only":[179],"across":[180,204],"(":[182],"notation=\"LaTeX\">$T=0$":[187],"),":[189],"proposed":[191],"sequential":[192,214],"more":[197],"general,":[198],"it":[200],"allows":[201],"for":[202],"well":[207],"time.":[209],"present":[211],"new":[213,243],"scheme":[217],"offers":[219],"improved":[220],"resiliency":[221],"against":[222],"compared":[225],"scheme,":[229],"without":[230],"increasing":[231],"computational":[232],"load.":[233],"Our":[234],"experimental":[235],"establish":[237],"performance":[238],"improvement":[239],"offered":[240],"scheme.":[245]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}