{"id":"https://openalex.org/W2979495156","doi":"https://doi.org/10.1109/tsp.2020.2983166","title":"High-Dimensional Stochastic Gradient Quantization for Communication-Efficient Edge Learning","display_name":"High-Dimensional Stochastic Gradient Quantization for Communication-Efficient Edge Learning","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2979495156","doi":"https://doi.org/10.1109/tsp.2020.2983166","mag":"2979495156"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2983166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2983166","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.03865","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100352494","display_name":"Yuqing Du","orcid":"https://orcid.org/0000-0002-9147-656X"},"institutions":[{"id":"https://openalex.org/I4210142478","display_name":"HKU-Pasteur Research Pole","ror":"https://ror.org/03wwjjr94","country_code":"HK","type":"facility","lineage":["https://openalex.org/I4210142478"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuqing Du","raw_affiliation_strings":["University of Hong Kong, Hong Kong","HKU - The University of Hong Kong (Pokfulam, Hong Kong - Hong Kong SAR China)"],"raw_orcid":"https://orcid.org/0000-0002-9147-656X","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"HKU - The University of Hong Kong (Pokfulam, Hong Kong - Hong Kong SAR China)","institution_ids":["https://openalex.org/I4210142478","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087891218","display_name":"Sheng Yang","orcid":"https://orcid.org/0000-0002-0643-0445"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210097418","display_name":"Laboratoire des signaux et syst\u00e8mes","ror":"https://ror.org/00skw9v43","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210097418","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sheng Yang","raw_affiliation_strings":["CentraleSup\u00e9lec, Laboratory of Signals and Systems, University of Paris-Saclay, Gif-sur-Yvette, France","L2S - Laboratoire des signaux et syst\u00e8mes (Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX - France)"],"raw_orcid":"https://orcid.org/0000-0002-0643-0445","affiliations":[{"raw_affiliation_string":"CentraleSup\u00e9lec, Laboratory of Signals and Systems, University of Paris-Saclay, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]},{"raw_affiliation_string":"L2S - Laboratoire des signaux et syst\u00e8mes (Plateau de Moulon 3 rue Joliot Curie 91192 GIF SUR YVETTE CEDEX - France)","institution_ids":["https://openalex.org/I4210097418"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007131492","display_name":"Kaibin Huang","orcid":"https://orcid.org/0000-0001-8773-4629"},"institutions":[{"id":"https://openalex.org/I4210142478","display_name":"HKU-Pasteur Research Pole","ror":"https://ror.org/03wwjjr94","country_code":"HK","type":"facility","lineage":["https://openalex.org/I4210142478"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kaibin Huang","raw_affiliation_strings":["University of Hong Kong, Hong Kong","HKU - The University of Hong Kong (Pokfulam, Hong Kong - Hong Kong SAR China)"],"raw_orcid":"https://orcid.org/0000-0001-8773-4629","affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"HKU - The University of Hong Kong (Pokfulam, Hong Kong - Hong Kong SAR China)","institution_ids":["https://openalex.org/I4210142478","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.1169,"has_fulltext":true,"cited_by_count":123,"citation_normalized_percentile":{"value":0.99765132,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"68","issue":null,"first_page":"2128","last_page":"2142"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9993000030517578,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.5843154191970825},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.5511248111724854},{"id":"https://openalex.org/keywords/stochastic-quantization","display_name":"Stochastic quantization","score":0.4712280035018921},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39859962463378906},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29669368267059326},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10547560453414917},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.10183697938919067}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5843154191970825},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.5511248111724854},{"id":"https://openalex.org/C2780288589","wikidata":"https://www.wikidata.org/wiki/Q7617833","display_name":"Stochastic quantization","level":4,"score":0.4712280035018921},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39859962463378906},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29669368267059326},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10547560453414917},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.10183697938919067},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154018700","wikidata":"https://www.wikidata.org/wiki/Q898323","display_name":"Path integral formulation","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2020.2983166","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2983166","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.03865","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.03865","pdf_url":"https://arxiv.org/pdf/1910.03865","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03676672v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03676672","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal Processing, 2020, 68, pp.2128-2142. ⟨10.1109/TSP.2020.2983166⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.03865","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.03865","pdf_url":"https://arxiv.org/pdf/1910.03865","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2979495156.pdf","grobid_xml":"https://content.openalex.org/works/W2979495156.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1634005169","https://openalex.org/W1966907097","https://openalex.org/W1995990042","https://openalex.org/W2067942812","https://openalex.org/W2074863717","https://openalex.org/W2083020163","https://openalex.org/W2108202224","https://openalex.org/W2113271807","https://openalex.org/W2120449325","https://openalex.org/W2130521103","https://openalex.org/W2134503975","https://openalex.org/W2139306630","https://openalex.org/W2145720856","https://openalex.org/W2169448252","https://openalex.org/W2171231808","https://openalex.org/W2317095563","https://openalex.org/W2535838896","https://openalex.org/W2741269719","https://openalex.org/W2741736887","https://openalex.org/W2769644379","https://openalex.org/W2891935798","https://openalex.org/W2892866250","https://openalex.org/W2912213068","https://openalex.org/W2945336802","https://openalex.org/W2963042610","https://openalex.org/W2963664311","https://openalex.org/W2963773265","https://openalex.org/W2964163156","https://openalex.org/W2975064142","https://openalex.org/W2979359324","https://openalex.org/W2989787172","https://openalex.org/W3146387078","https://openalex.org/W4288022516","https://openalex.org/W4293259454","https://openalex.org/W4297685247","https://openalex.org/W4297687186","https://openalex.org/W6631190155","https://openalex.org/W6741986022","https://openalex.org/W6742061381","https://openalex.org/W6746200960","https://openalex.org/W6748019269","https://openalex.org/W6751646691","https://openalex.org/W6754942576","https://openalex.org/W6755052731","https://openalex.org/W6762421227","https://openalex.org/W6770275949"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3103095768","https://openalex.org/W2964297791","https://openalex.org/W3127311621","https://openalex.org/W2322476848","https://openalex.org/W2502780987","https://openalex.org/W3037433081","https://openalex.org/W4200583000"],"abstract_inverted_index":{"Edge":[0],"machine":[1],"learning":[2,7,28,98,239],"involves":[3],"the":[4,10,42,97,101,110,135,146,166,175,183,187,193,208,227,232],"deployment":[5],"of":[6,88,168,174,195,214],"algorithms":[8],"at":[9,48],"wireless":[11],"network":[12],"edge":[13,27,49,56,77],"so":[14],"as":[15,211],"to":[16,54,144,191,202,224],"leverage":[17],"massive":[18],"mobile":[19],"data":[20],"for":[21,58,76,108,181],"enabling":[22],"intelligent":[23],"applications.":[24],"The":[25,171,198],"mainstream":[26],"approach,":[29,43],"federated":[30],"learning,":[31],"has":[32],"been":[33],"developed":[34],"based":[35],"on":[36,41,96],"distributed":[37],"gradient":[38,67,90,112,150],"descent.":[39],"Based":[40],"stochastic":[44,66,111,149],"gradients":[45,139],"are":[46,140],"computed":[47],"devices":[50],"and":[51,92,116,120,128,142],"then":[52],"transmitted":[53],"an":[55],"server":[57],"updating":[59],"a":[60,74,85,104,125,129,152,178,212],"global":[61],"AI":[62],"model.":[63],"Since":[64],"each":[65],"is":[68,157,177,200,222],"typically":[69],"high-dimensional,":[70],"communication":[71,228],"overhead":[72,229],"becomes":[73],"bottleneck":[75],"learning.":[78],"To":[79],"address":[80],"this":[81],"issue,":[82],"we":[83],"propose":[84],"novel":[86],"framework":[87,102,176,199],"hierarchical":[89,106],"quantization":[91,189,215],"study":[93],"its":[94,114],"effect":[95],"performance.":[99],"First,":[100],"features":[103],"practical":[105],"architecture":[107],"decomposing":[109],"into":[113],"norm":[115],"normalized":[117,137,148],"block":[118,138],"gradients,":[119],"efficiently":[121],"quantizes":[122],"them":[123],"using":[124,151,159],"uniform":[126],"quantizer":[127,163],"low-dimensional":[130,161,196],"Grassmannian":[131,162],"codebook,":[132],"respectively.":[133],"Subsequently,":[134],"quantized":[136,147],"scaled":[141],"cascaded":[143],"yield":[145],"socalled":[153],"hinge":[154],"vector,":[155],"which":[156,185],"compressed":[158],"another":[160],"designed":[164],"under":[165],"criterion":[167],"minimum":[169],"distortion.":[170],"other":[172],"feature":[173],"bit-allocation":[179],"scheme":[180],"reducing":[182],"distortion,":[184],"divides":[186],"total":[188],"bits":[190],"determine":[192],"resolutions":[194],"quantizers.":[197],"proved":[201],"guarantee":[203],"model":[204],"convergency":[205],"by":[206,218],"analyzing":[207],"convergence":[209],"rate":[210],"function":[213],"bits.":[216],"Furthermore,":[217],"simulation,":[219],"our":[220],"design":[221],"shown":[223],"substantially":[225],"reduce":[226],"compared":[230],"with":[231],"state-of-the-art":[233],"signSGD":[234],"scheme,":[235],"while":[236],"achieving":[237],"similar":[238],"accuracies.":[240]},"counts_by_year":[{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":25},{"year":2022,"cited_by_count":22},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2019-10-18T00:00:00"}