{"id":"https://openalex.org/W3185315771","doi":"https://doi.org/10.1109/jsac.2021.3118410","title":"Accelerated Gradient Descent Learning Over Multiple Access Fading Channels","display_name":"Accelerated Gradient Descent Learning Over Multiple Access Fading Channels","publication_year":2021,"publication_date":"2021-10-06","ids":{"openalex":"https://openalex.org/W3185315771","doi":"https://doi.org/10.1109/jsac.2021.3118410","mag":"3185315771"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2021.3118410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2021.3118410","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Communications","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2107.12452","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013674401","display_name":"Raz Paul","orcid":"https://orcid.org/0000-0002-4532-2762"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Raz Paul","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","Ben\u2010Gurion University of the Negev"],"raw_orcid":"https://orcid.org/0000-0002-4532-2762","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben\u2010Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002176967","display_name":"Yuval Friedman","orcid":"https://orcid.org/0000-0002-2363-030X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Friedman","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","Ben\u2010Gurion University of the Negev"],"raw_orcid":"https://orcid.org/0000-0002-2363-030X","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben\u2010Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066085947","display_name":"Kobi Cohen","orcid":"https://orcid.org/0000-0003-0532-009X"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Kobi Cohen","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","Ben\u2010Gurion University of the Negev"],"raw_orcid":"https://orcid.org/0000-0003-0532-009X","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Be&#x2019;er Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Ben\u2010Gurion University of the Negev","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12065533,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"2","first_page":"532","last_page":"547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9994000196456909,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9994000196456909,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9991000294685364,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fading","display_name":"Fading","score":0.7907378673553467},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5701417922973633},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5651522874832153},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.5645071864128113},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5644515752792358},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5499283671379089},{"id":"https://openalex.org/keywords/beamforming","display_name":"Beamforming","score":0.5388493537902832},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5076395273208618},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.4436802268028259},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.3848952054977417},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36508679389953613},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.2900456190109253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2489437460899353},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.21687164902687073},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19137120246887207},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17823413014411926},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13437917828559875},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0787678062915802}],"concepts":[{"id":"https://openalex.org/C81978471","wikidata":"https://www.wikidata.org/wiki/Q1196572","display_name":"Fading","level":3,"score":0.7907378673553467},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5701417922973633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5651522874832153},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.5645071864128113},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5644515752792358},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5499283671379089},{"id":"https://openalex.org/C54197355","wikidata":"https://www.wikidata.org/wiki/Q5782992","display_name":"Beamforming","level":2,"score":0.5388493537902832},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5076395273208618},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.4436802268028259},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3848952054977417},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36508679389953613},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.2900456190109253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2489437460899353},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.21687164902687073},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19137120246887207},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17823413014411926},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13437917828559875},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0787678062915802},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jsac.2021.3118410","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2021.3118410","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2107.12452","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.12452","pdf_url":"https://arxiv.org/pdf/2107.12452","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"mag:3185315771","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2107.12452","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2107.12452","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.12452","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2107.12452","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.12452","pdf_url":"https://arxiv.org/pdf/2107.12452","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":[{"id":"https://openalex.org/G5755329095","display_name":null,"funder_award_id":"2640/20","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320336203","display_name":"Cyber Security Research Center, Ben-Gurion University of the Negev","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3185315771.pdf","grobid_xml":"https://content.openalex.org/works/W3185315771.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W1556219185","https://openalex.org/W1606000469","https://openalex.org/W1978470213","https://openalex.org/W1991349164","https://openalex.org/W1992208280","https://openalex.org/W2007339694","https://openalex.org/W2027531092","https://openalex.org/W2042255695","https://openalex.org/W2085160950","https://openalex.org/W2097773828","https://openalex.org/W2101453243","https://openalex.org/W2119058356","https://openalex.org/W2124541940","https://openalex.org/W2125993116","https://openalex.org/W2127447444","https://openalex.org/W2140231372","https://openalex.org/W2140473338","https://openalex.org/W2140747085","https://openalex.org/W2141002933","https://openalex.org/W2153757022","https://openalex.org/W2154131089","https://openalex.org/W2170597157","https://openalex.org/W2262801677","https://openalex.org/W2463103808","https://openalex.org/W2530417694","https://openalex.org/W2541884796","https://openalex.org/W2542306928","https://openalex.org/W2578727492","https://openalex.org/W2743681928","https://openalex.org/W2892348682","https://openalex.org/W2907379776","https://openalex.org/W2907943746","https://openalex.org/W2911269749","https://openalex.org/W2950044985","https://openalex.org/W2956239224","https://openalex.org/W2963773265","https://openalex.org/W2969343398","https://openalex.org/W2971330699","https://openalex.org/W2981138228","https://openalex.org/W2991151500","https://openalex.org/W2991308345","https://openalex.org/W3001154611","https://openalex.org/W3003959415","https://openalex.org/W3005928794","https://openalex.org/W3006919779","https://openalex.org/W3007093918","https://openalex.org/W3015613093","https://openalex.org/W3039103361","https://openalex.org/W3045657448","https://openalex.org/W3047253814","https://openalex.org/W3047465037","https://openalex.org/W3081130510","https://openalex.org/W3088234149","https://openalex.org/W3090615085","https://openalex.org/W3098228191","https://openalex.org/W3103858672","https://openalex.org/W3120740533","https://openalex.org/W3148526481","https://openalex.org/W6633499030","https://openalex.org/W6636240573","https://openalex.org/W6693036629","https://openalex.org/W6728757088","https://openalex.org/W6751961731","https://openalex.org/W6761030284","https://openalex.org/W6765187480","https://openalex.org/W6767183058","https://openalex.org/W6770857383","https://openalex.org/W6772770689","https://openalex.org/W6783009543","https://openalex.org/W6784671715"],"related_works":["https://openalex.org/W3202820162","https://openalex.org/W2969343398","https://openalex.org/W2993122012","https://openalex.org/W3045357181","https://openalex.org/W3138364951","https://openalex.org/W2120025165","https://openalex.org/W3154539900","https://openalex.org/W3173474308","https://openalex.org/W2337320684","https://openalex.org/W3121362365","https://openalex.org/W3082330636","https://openalex.org/W2950528437","https://openalex.org/W2938376351","https://openalex.org/W2950151445","https://openalex.org/W3113491827","https://openalex.org/W1478146059","https://openalex.org/W2081025395","https://openalex.org/W2489207373","https://openalex.org/W1498610512","https://openalex.org/W1966612643"],"abstract_inverted_index":{"We":[0,126],"consider":[1],"a":[2,7,20,28,41,58,80,132],"distributed":[3,16,62],"learning":[4],"problem":[5,55],"in":[6,61,68],"wireless":[8],"network,":[9],"consisting":[10],"of":[11,30,135],"<inline-formula>":[12],"<tex-math":[13],"notation=\"LaTeX\">$N$":[14],"</tex-math></inline-formula>":[15],"edge":[17,32],"devices":[18],"and":[19,65,130,141],"parameter":[21],"server":[22],"(PS).":[23],"The":[24],"objective":[25],"function":[26],"is":[27],"sum":[29],"the":[31,47,99,118,123,136,150,159,165,169,178],"devices&#x2019;":[33],"local":[34],"loss":[35,144],"functions,":[36],"who":[37],"aim":[38],"to":[39,97,104,116,184],"train":[40],"shared":[42],"model":[43],"by":[44,199],"communicating":[45],"with":[46,146],"PS":[48],"over":[49,93],"multiple":[50],"access":[51],"channels":[52],"(MAC).":[53],"This":[54],"has":[56],"attracted":[57],"growing":[59],"interest":[60],"sensing":[63],"systems,":[64],"more":[66],"recently":[67],"federated":[69],"learning,":[70],"known":[71],"as":[72,102,164,182],"over-the-air":[73],"computation.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78,154,172,188],"develop":[79],"novel":[81],"Accelerated":[82],"Gradient-descent":[83],"Multiple":[84],"Access":[85],"(AGMA)":[86],"algorithm":[87],"that":[88,156,174,195],"uses":[89],"momentum-based":[90],"gradient":[91],"signals":[92],"noisy":[94],"fading":[95,119],"MAC":[96],"improve":[98],"convergence":[100,162,180],"rate":[101,163,181],"compared":[103,183],"existing":[105,185],"methods.":[106,186],"Furthermore,":[107],"AGMA":[108,128,157,175],"does":[109],"not":[110],"require":[111],"power":[112],"control":[113],"or":[114],"beamforming":[115],"cancel":[117],"effect,":[120],"which":[121],"simplifies":[122],"implementation":[124],"complexity.":[125],"analyze":[127],"theoretically,":[129],"establish":[131],"finite-sample":[133],"bound":[134],"error":[137],"for":[138],"both":[139],"convex":[140,143,152,170],"strongly":[142,151],"functions":[145],"Lipschitz":[147],"gradient.":[148],"For":[149,168],"case,":[153,171],"show":[155,173],"approaches":[158],"best-known":[160],"linear":[161],"network":[166],"increases.":[167],"significantly":[176],"improves":[177],"sub-linear":[179],"Finally,":[187],"present":[189],"simulation":[190],"results":[191],"using":[192],"real":[193],"datasets":[194],"demonstrate":[196],"better":[197],"performance":[198],"AGMA.":[200]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}