{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T18:00:14Z","timestamp":1767981614022,"version":"3.49.0"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100007780","name":"Robert Bosch Center for Cyber Physical Systems, Indian Institute of Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007780","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Security and Privacy for Smart Cities sponsored by National Security Council, India"},{"name":"Prime Minister\u2019s Research Fellowship Grant, Minister of Education, India"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Areas Inf. Theory"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1109\/jsait.2022.3177582","type":"journal-article","created":{"date-parts":[[2022,5,26]],"date-time":"2022-05-26T19:37:02Z","timestamp":1653593822000},"page":"217-228","source":"Crossref","is-referenced-by-count":6,"title":["Fundamental Limits of Over-the-Air Optimization: Are Analog Schemes Optimal?"],"prefix":"10.1109","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0736-4005","authenticated-orcid":false,"given":"Shubham K.","family":"Jha","sequence":"first","affiliation":[{"name":"Cyber Physical Systems Department, Indian Institute of Science, Bengaluru, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1433-7125","authenticated-orcid":false,"given":"Prathamesh","family":"Mayekar","sequence":"additional","affiliation":[{"name":"Electrical Communication Engineering Department, Indian Institute of Science, Bengaluru, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2950-706X","authenticated-orcid":false,"given":"Himanshu","family":"Tyagi","sequence":"additional","affiliation":[{"name":"Electrical Communication Engineering Department, Indian Institute of Science, Bengaluru, India"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2014-274"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413527"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518254"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9322345"},{"key":"ref31","first-page":"1","article-title":"Federated learning: Strategies for improving communication efficiency","author":"kone?n\u00fd","year":"2016","journal-title":"Proc NIPS Workshop Private Multi-Party Mach Learn"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413697"},{"key":"ref37","author":"nemirovsky","year":"1995","journal-title":"Information-Based Complexity of Convex Programming"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3058663"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174075"},{"key":"ref34","first-page":"3502","article-title":"Wyner-Ziv estimators: Efficient distributed mean estimation with side-information","author":"mayekar","year":"2021","journal-title":"Proc Int Conf Artif Intell Stat"},{"key":"ref28","first-page":"6371","article-title":"Optimal sparsity-sensitive bounds for distributed mean estimation","author":"huang","year":"2019","journal-title":"Advances in neural information processing systems"},{"key":"ref27","author":"horadam","year":"2012","journal-title":"Hadamard Matrices and their Applications"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM46510.2021.9685770"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9054634"},{"key":"ref1","year":"2021","journal-title":"OTA_Optimization"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.3024629"},{"key":"ref22","author":"cover","year":"2006","journal-title":"Elements of Information Theory"},{"key":"ref21","article-title":"Breaking the communication-privacy-accuracy trilemma","author":"chen","year":"2020","journal-title":"Neural Information Processing Systems (NeurIPS)"},{"key":"ref24","first-page":"2197","article-title":"vqSGD: Vector quantized stochastic gradient descent","author":"gandikota","year":"2021","journal-title":"Proc 24th Int Conf Artif Intell Stat"},{"key":"ref23","article-title":"Adaptive gradient quantization for data-parallel SGD","author":"faghri","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref26","article-title":"Distributed Newton can communicate less and resist Byzantine workers","author":"ghosh","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref25","volume":"159","author":"gersho","year":"2012","journal-title":"Vector Quantization and Signal Compression"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.3039309"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2019.2946245"},{"key":"ref10","article-title":"The convergence of sparsified gradient methods","author":"alistarh","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2021.3065920"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919883"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849334"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/SPAWC.2019.8815402"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2020.2974748"},{"key":"ref15","first-page":"1","article-title":"Lower bounds for learning distributions under communication constraints via fisher information","volume":"21","author":"barnes","year":"2020","journal-title":"J Mach Learn Res"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518061"},{"key":"ref17","article-title":"Qsparse-local-SGD: Distributed SGD with quantization, sparsification, and local computations","author":"basu","year":"2019","journal-title":"Advances in neural information processing systems"},{"key":"ref18","first-page":"560","article-title":"signSGD: Compressed optimisation for non-convex problems","volume":"80","author":"bernstein","year":"2018","journal-title":"Proc 35th Int Conf Mach Learn (ICML)"},{"key":"ref19","author":"chang","year":"2020","journal-title":"arXiv 2001 08737"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3028440"},{"key":"ref3","author":"acharya","year":"2020","journal-title":"arXiv 2010 06562"},{"key":"ref6","author":"acharya","year":"2021","journal-title":"arXiv 2104 00979"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518069"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2182178"},{"key":"ref7","first-page":"40","article-title":"Distributed learning with sublinear communication","author":"acharya","year":"2019","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM42981.2021.9488818"},{"key":"ref9","first-page":"1709","article-title":"QSGD: Communication-efficient SGD via gradient quantization and encoding","author":"alistarh","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2018.8486403"},{"key":"ref45","first-page":"9850","article-title":"Atomo: Communication-efficient learning via atomic sparsification","author":"wang","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2019.2961673"},{"key":"ref47","first-page":"1509","article-title":"TernGrad: Ternary gradients to reduce communication in distributed deep learning","author":"wen","year":"2017","journal-title":"Advances in neural information processing systems"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/GLOBECOM42002.2020.9322580"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.2989580"},{"key":"ref44","first-page":"3329","article-title":"Distributed mean estimation with limited communication","volume":"70","author":"suresh","year":"2017","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ICC40277.2020.9148853"}],"container-title":["IEEE Journal on Selected Areas in Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8700143\/9953899\/09782686.pdf?arnumber=9782686","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T19:44:48Z","timestamp":1670874288000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9782686\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":51,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/jsait.2022.3177582","relation":{},"ISSN":["2641-8770"],"issn-type":[{"value":"2641-8770","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}