{"id":"https://openalex.org/W3113365447","doi":"https://doi.org/10.1109/twc.2020.3040792","title":"Hierarchical Broadcast Coding: Expediting Distributed Learning at the Wireless Edge","display_name":"Hierarchical Broadcast Coding: Expediting Distributed Learning at the Wireless Edge","publication_year":2020,"publication_date":"2020-12-08","ids":{"openalex":"https://openalex.org/W3113365447","doi":"https://doi.org/10.1109/twc.2020.3040792","mag":"3113365447"},"language":"en","primary_location":{"id":"doi:10.1109/twc.2020.3040792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2020.3040792","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Transactions on Wireless Communications","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/A5101403023","display_name":"Dong-Jun Han","orcid":"https://orcid.org/0000-0003-2970-7336"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Dong-Jun Han","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006777962","display_name":"Jy-yong Sohn","orcid":"https://orcid.org/0000-0002-8741-1405"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jy-Yong Sohn","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050809734","display_name":"Jaekyun Moon","orcid":"https://orcid.org/0000-0003-0993-5788"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaekyun Moon","raw_affiliation_strings":["School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101403023"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.6628,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.76775996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"20","issue":"4","first_page":"2266","last_page":"2281"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8487296104431152},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.628098726272583},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5973906517028809},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5266751646995544},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5235452651977539},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.5153478980064392},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4969835579395294},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4860539734363556},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4488733112812042},{"id":"https://openalex.org/keywords/deep-learning","display_name":"Deep learning","score":0.43969425559043884},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.438708633184433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3319751024246216},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.30193522572517395},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.15040487051010132},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.0856219232082367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8487296104431152},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.628098726272583},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5973906517028809},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5266751646995544},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5235452651977539},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.5153478980064392},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4969835579395294},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4860539734363556},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4488733112812042},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.43969425559043884},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.438708633184433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3319751024246216},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.30193522572517395},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.15040487051010132},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0856219232082367},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/twc.2020.3040792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2020.3040792","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"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 Transactions on Wireless Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7843378335","display_name":null,"funder_award_id":"2019R1I1A2A02061135","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W1997834106","https://openalex.org/W2060393849","https://openalex.org/W2085482530","https://openalex.org/W2122496159","https://openalex.org/W2127941149","https://openalex.org/W2138243089","https://openalex.org/W2161044775","https://openalex.org/W2168231600","https://openalex.org/W2268702383","https://openalex.org/W2493746814","https://openalex.org/W2530417694","https://openalex.org/W2535838896","https://openalex.org/W2541884796","https://openalex.org/W2556205507","https://openalex.org/W2585382847","https://openalex.org/W2594560857","https://openalex.org/W2617960902","https://openalex.org/W2624989916","https://openalex.org/W2741736887","https://openalex.org/W2769892987","https://openalex.org/W2777180355","https://openalex.org/W2782985982","https://openalex.org/W2787128677","https://openalex.org/W2806273311","https://openalex.org/W2890278565","https://openalex.org/W2916693941","https://openalex.org/W2921018545","https://openalex.org/W2922342388","https://openalex.org/W2935717345","https://openalex.org/W2962825369","https://openalex.org/W2962850796","https://openalex.org/W2963228337","https://openalex.org/W2963256807","https://openalex.org/W2963585086","https://openalex.org/W2963706835","https://openalex.org/W2963837493","https://openalex.org/W2964095159","https://openalex.org/W2964120628","https://openalex.org/W2964160151","https://openalex.org/W2964261056","https://openalex.org/W2964352239","https://openalex.org/W2974988479","https://openalex.org/W2976713597","https://openalex.org/W2977030270","https://openalex.org/W2977108067","https://openalex.org/W2979495156","https://openalex.org/W2999074226","https://openalex.org/W3100515187","https://openalex.org/W3106445841","https://openalex.org/W3111898548","https://openalex.org/W4293449910","https://openalex.org/W4297687186","https://openalex.org/W4301515685","https://openalex.org/W4302423127","https://openalex.org/W4318619660","https://openalex.org/W6665801690","https://openalex.org/W6679154944","https://openalex.org/W6680402377","https://openalex.org/W6684859321","https://openalex.org/W6728757088","https://openalex.org/W6729007826","https://openalex.org/W6730190955","https://openalex.org/W6738250615","https://openalex.org/W6738835244","https://openalex.org/W6741764668","https://openalex.org/W6742061381","https://openalex.org/W6746024075","https://openalex.org/W6748342376","https://openalex.org/W6752557422","https://openalex.org/W6754358263"],"related_works":["https://openalex.org/W2755490834","https://openalex.org/W1549943908","https://openalex.org/W3125481297","https://openalex.org/W2960282440","https://openalex.org/W2501473353","https://openalex.org/W2963693149","https://openalex.org/W2589968180","https://openalex.org/W2064166548","https://openalex.org/W43103193","https://openalex.org/W2952087324"],"abstract_inverted_index":{"Distributed":[0],"learning":[1,26,57,195],"plays":[2],"a":[3,24,35,49,79],"key":[4],"role":[5],"in":[6,114,148,166,184],"reducing":[7],"the":[8,41,59,69,84,92,115,123,138,149,162,167,178,181],"training":[9,164],"time":[10,165],"of":[11,37,72,86,137,141,169,180],"modern":[12],"deep":[13,201],"neural":[14],"networks":[15,143],"with":[16],"massive":[17],"datasets.":[18],"In":[19],"this":[20],"article,":[21],"we":[22,77,134],"consider":[23],"distributed":[25,56],"problem":[27],"where":[28],"gradient":[29,192],"computation":[30],"is":[31],"carried":[32],"out":[33],"over":[34],"number":[36],"computing":[38,75,94],"devices":[39,147],"at":[40,58,91],"wireless":[42,60,93,142,146],"edge.":[43,61],"We":[44],"propose":[45,78],"hierarchical":[46,70],"broadcast":[47,139,153],"coding,":[48],"provable":[50],"coding-theoretic":[51],"framework":[52],"to":[53,112,130,154],"speed":[54],"up":[55,186],"Our":[62,188],"contributions":[63],"are":[64],"threefold.":[65],"First,":[66],"motivated":[67],"by":[68,107,144],"nature":[71,140],"real-world":[73],"edge":[74],"systems,":[76],"layered":[80],"code":[81],"which":[82,145],"mitigates":[83],"effects":[85],"not":[87],"only":[88],"packet":[89],"losses":[90],"nodes":[95,113],"but":[96],"also":[97],"straggling":[98,170],"access":[99],"points":[100],"(APs)":[101],"or":[102],"small":[103],"base":[104],"stations.":[105],"Second,":[106],"strategically":[108],"allocating":[109],"data":[110],"partitions":[111],"overlapping":[116,150],"areas":[117],"between":[118],"cells,":[119],"our":[120],"technique":[121],"achieves":[122],"fundamental":[124],"lower":[125],"bound":[126],"on":[127,174],"computational":[128],"load":[129],"combat":[131],"stragglers.":[132],"Finally,":[133],"take":[135],"advantage":[136,179],"cell":[151],"coverage":[152],"more":[155],"than":[156],"one":[157],"AP.":[158],"This":[159],"further":[160],"reduces":[161],"overall":[163],"presence":[168],"APs.":[171],"Experimental":[172],"results":[173],"Amazon":[175],"EC2":[176],"confirm":[177],"proposed":[182],"methods":[183],"speeding":[185],"learning.":[187,202],"design":[189],"targets":[190],"any":[191],"descent":[193],"based":[194],"algorithms,":[196],"including":[197],"linear/logistic":[198],"regressions":[199],"and":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}