{"id":"https://openalex.org/W4285158095","doi":"https://doi.org/10.1109/jsait.2022.3177582","title":"Fundamental Limits of Over-the-Air Optimization: Are Analog Schemes Optimal?","display_name":"Fundamental Limits of Over-the-Air Optimization: Are Analog Schemes Optimal?","publication_year":2022,"publication_date":"2022-05-26","ids":{"openalex":"https://openalex.org/W4285158095","doi":"https://doi.org/10.1109/jsait.2022.3177582"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2022.3177582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2022.3177582","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/A5032777445","display_name":"Shubham Jha","orcid":"https://orcid.org/0000-0002-0736-4005"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shubham K. Jha","raw_affiliation_strings":["Cyber Physical Systems Department, Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Cyber Physical Systems Department, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005804593","display_name":"Prathamesh Mayekar","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prathamesh Mayekar","raw_affiliation_strings":["Electrical Communication Engineering Department, Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Electrical Communication Engineering Department, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077741905","display_name":"Himanshu Tyagi","orcid":"https://orcid.org/0000-0003-2950-706X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Himanshu Tyagi","raw_affiliation_strings":["Electrical Communication Engineering Department, Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Electrical Communication Engineering Department, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032777445"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.5523,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.63449496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"3","issue":"2","first_page":"217","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9997000098228455,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9990000128746033,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987000226974487,"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/notation","display_name":"Notation","score":0.5363596081733704},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48164764046669006},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4736158549785614},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41446760296821594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4010107219219208},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3432183265686035},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.15460503101348877}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5363596081733704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48164764046669006},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4736158549785614},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41446760296821594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4010107219219208},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3432183265686035},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.15460503101348877},{"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":1,"locations":[{"id":"doi:10.1109/jsait.2022.3177582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2022.3177582","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":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1523337958","https://openalex.org/W1634005169","https://openalex.org/W2096840748","https://openalex.org/W2407022425","https://openalex.org/W2478708596","https://openalex.org/W2535838896","https://openalex.org/W2617766261","https://openalex.org/W2769644379","https://openalex.org/W2805997383","https://openalex.org/W2950346378","https://openalex.org/W2962788286","https://openalex.org/W2963766684","https://openalex.org/W2965341441","https://openalex.org/W2969343398","https://openalex.org/W2970997811","https://openalex.org/W2971330699","https://openalex.org/W2975064142","https://openalex.org/W2981138228","https://openalex.org/W2993122012","https://openalex.org/W2999074226","https://openalex.org/W3006919779","https://openalex.org/W3015613093","https://openalex.org/W3015640161","https://openalex.org/W3037740066","https://openalex.org/W3044482596","https://openalex.org/W3045657448","https://openalex.org/W3080442116","https://openalex.org/W3090615085","https://openalex.org/W3093502740","https://openalex.org/W3108590825","https://openalex.org/W3108778310","https://openalex.org/W3121861147","https://openalex.org/W3122906363","https://openalex.org/W3139262588","https://openalex.org/W3156045988","https://openalex.org/W3161193003","https://openalex.org/W3162286130","https://openalex.org/W3196726140","https://openalex.org/W3198132099","https://openalex.org/W3198897436","https://openalex.org/W3201050930","https://openalex.org/W4220826035","https://openalex.org/W4287757496","https://openalex.org/W4288554181","https://openalex.org/W4288598403","https://openalex.org/W4297685247","https://openalex.org/W4297687186","https://openalex.org/W6728975057","https://openalex.org/W6738460352","https://openalex.org/W6746200960","https://openalex.org/W6748019269","https://openalex.org/W6752012617","https://openalex.org/W6754341472","https://openalex.org/W6759968774","https://openalex.org/W6763549698","https://openalex.org/W6763621396","https://openalex.org/W6767827779","https://openalex.org/W6770275949","https://openalex.org/W6779612937","https://openalex.org/W6781605033","https://openalex.org/W6784072064","https://openalex.org/W6787051402"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883"],"abstract_inverted_index":{"We":[0,65,134],"consider":[1,113],"over-the-air":[2,73],"convex":[3],"optimization":[4],"on":[5],"a":[6,79,96,114,126,137,146,152,202,207,230],"<inline-formula":[7,28,43,57,100,155,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[8,29,44,58,101,121,156,211,237],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[9,30,45,59,102,157,212],"<tex-math":[10,31,46,60,103,158,213],"notation=\"LaTeX\">$d$":[11],"</tex-math></inline-formula>":[12,34,48,63,109,163,216],"dimensional":[13],"space":[14],"where":[15,125],"coded":[16],"gradients":[17],"are":[18],"sent":[19],"over":[20],"an":[21,39],"additive":[22],"Gaussian":[23],"noise":[24],"channel":[25],"with":[26],"variance":[27],"notation=\"LaTeX\">$\\sigma":[32],"^{2}$":[33,62],".":[35,64,110,164],"The":[36],"codewords":[37],"satisfy":[38],"average":[40],"power":[41],"constraint":[42],"notation=\"LaTeX\">$P$":[47],",":[49,124],"resulting":[50],"in":[51,145,148,204],"the":[52,69,83,92,130,167,179,244],"signal-to-noise":[53],"ratio":[54],"(SNR)":[55],"of":[56,98,117,129,154,209],"notation=\"LaTeX\">$P/\\sigma":[61],"derive":[66],"bounds":[67],"for":[68,72,82,175,195,217],"convergence":[70,84,93,149,205,246],"rates":[71],"optimization.":[74],"Our":[75],"first":[76],"result":[77],"is":[78,132,193],"lower":[80,169],"bound":[81,170],"rate":[85,94,150,247],"showing":[86],"that":[87,136,190,234],"any":[88,196],"code":[89],"must":[90],"slowdown":[91,147,192,203],"by":[95,151,206],"factor":[97,153,208],"roughly":[99],"notation=\"LaTeX\">$\\sqrt":[104,159,214],"{d/\\log":[105],"(1+":[106],"\\mathtt":[107,161],"{SNR})}$":[108,162],"Next,":[111],"we":[112,188,228],"popular":[115],"class":[116],"schemes":[118],"called":[119],"<italic":[120,236],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">analog":[122],"coding</i>":[123],"linear":[127],"function":[128],"gradient":[131],"sent.":[133],"show":[135,189],"simple":[138,231],"scaled":[139,180],"transmission":[140,181],"analog":[141,197,218],"coding":[142,198,219],"scheme":[143,182,233],"results":[144],"{d(1+1/":[160],"This":[165],"matches":[166],"previous":[168],"up":[171],"to":[172,225],"constant":[173],"factors":[174],"low":[176,185],"SNR,":[177],"making":[178],"optimal":[183,245],"at":[184,248],"SNR.":[186],"However,":[187],"this":[191],"necessary":[194],"scheme.":[199],"In":[200],"particular,":[201],"{d}$":[215],"remains":[220],"even":[221],"when":[222],"SNR":[223],"tends":[224],"infinity.":[226],"Remarkably,":[227],"present":[229],"quantize-and-modulate":[232],"uses":[235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Amplitude":[238],"Shift":[239],"Keying</i>":[240],"and":[241],"almost":[242],"attains":[243],"all":[249],"SNRs.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}