{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:58:28Z","timestamp":1773377908906,"version":"3.50.1"},"reference-count":37,"publisher":"IEEE","license":[{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,26]],"date-time":"2022-06-26T00:00:00Z","timestamp":1656201600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100011993","name":"Robert Bosch","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011993","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007780","name":"Indian Institute of Science","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007780","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,26]]},"DOI":"10.1109\/isit50566.2022.9834730","type":"proceedings-article","created":{"date-parts":[[2022,8,3]],"date-time":"2022-08-03T15:34:22Z","timestamp":1659540862000},"page":"578-583","source":"Crossref","is-referenced-by-count":1,"title":["Wyner-Ziv compression is (almost) optimal for distributed optimization"],"prefix":"10.1109","author":[{"given":"Prathamesh","family":"Mayekar","sequence":"first","affiliation":[{"name":"Indian Urban Data Exchange"}]},{"given":"Shubham K","family":"Jha","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}]},{"given":"Himanshu","family":"Tyagi","sequence":"additional","affiliation":[{"name":"Indian Institute of Science"}]}],"member":"263","reference":[{"key":"ref33","volume":"47","author":"vershynin","year":"2018","journal-title":"High-Dimensional Probability An Introduction with Applications in Data Science"},{"key":"ref32","first-page":"3329","article-title":"Distributed mean estimation with limited communication","volume":"70","author":"suresh","year":"2017","journal-title":"Proceedings of the International Conference on Machine Learning (ICML’ 17)"},{"key":"ref31","article-title":"Sparsified sgd with memory","volume":"31","author":"stich","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.21437\/Interspeech.2014-274"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056560"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1976.1055508"},{"key":"ref35","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":"ref34","first-page":"9850","article-title":"Atomo: Communication-efficient learning via atomic sparsi-fication","author":"wang","year":"2018","journal-title":"Advances in neural information processing systems"},{"key":"ref10","first-page":"2197","article-title":"vqsgd: Vector quantized stochastic gradient descent","author":"gandikota","year":"2021","journal-title":"Proceedings of The 24th International Conference on Artificial Intelligence and Statistics"},{"key":"ref11","article-title":"Distributed newton can communicate less and resist byzantine workers","author":"ghosh","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref12","author":"horadam","year":"2012","journal-title":"Hadamard Matrices and their Applications"},{"key":"ref13","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":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413697"},{"key":"ref15","article-title":"Leveraging spatial and temporal correlations in sparsified mean estimation","author":"jhunjhunwala","year":"2021","journal-title":"Advances in neural information processing systems"},{"key":"ref16","first-page":"334","article-title":"Section of some finite-dimensional sets and classes of smooth functions (in russian) izv","volume":"41","author":"kashin","year":"1977","journal-title":"Docl Acad Nauk SSSR"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"62","DOI":"10.3389\/fams.2018.00062","article-title":"Randomized distributed mean estimation: Accuracy vs. communication","volume":"4","author":"kone?n?","year":"2018","journal-title":"Front Appl Math Stat"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9517948"},{"key":"ref19","article-title":"Wyner-Ziv Gradient Compression for Federated Learning","author":"liang","year":"2021"},{"key":"ref28","first-page":"2021","article-title":"Fedpaq: A communication-efficient federated learning method with periodic averaging and quantization","author":"reisizadeh","year":"2020","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"key":"ref4","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":"ref27","article-title":"Problem complexity and method efficiency in optimization","author":"nemirovsky","year":"1983","journal-title":"Wiley-Science Series in Discrete Mathematics and Optimization"},{"key":"ref3","article-title":"Distributed Learning with Sublinear Communication","author":"acharya","year":"2019","journal-title":"International Conference on Machine Learning"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1561\/2200000050"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP39728.2021.9413527"},{"key":"ref5","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":"ref8","first-page":"arxiv","article-title":"Distributed variance reduction with optimal communication","author":"davies","year":"2020"},{"key":"ref7","article-title":"Breaking the communication-privacy-accuracy trilemma","author":"chen","year":"2020","journal-title":"Neural Information Processing Systems (NeurIPS)"},{"key":"ref2","article-title":"Unified lower bounds for interactive high-dimensional estimation under information constraints","author":"acharya","year":"2020"},{"key":"ref9","article-title":"Adaptive gradient quantization for data-parallel sgd","author":"faghri","year":"2020","journal-title":"Advances in neural information processing systems"},{"key":"ref1","article-title":"Information-constrained optimization: can adaptive processing of gradients help?","author":"acharya","year":"2021","journal-title":"Advances in neural information processing systems"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT45174.2021.9518254"},{"key":"ref22","first-page":"3502","article-title":"Wyner-Ziv estimators: Efficient distributed mean estimation with side-information","author":"mayekar","year":"2021","journal-title":"International Conference on Artificial Intelligence and Statistics"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2048458"},{"key":"ref24","article-title":"RATQ: A universal fixed-length quantizer for stochastic optimization","author":"mayekar","year":"2020","journal-title":"IEEE Transactions on Information Theory"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT44484.2020.9174075"},{"key":"ref26","article-title":"Information-based complexity of convex programming","author":"nemirovsky","year":"1995"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.864434"}],"event":{"name":"2022 IEEE International Symposium on Information Theory (ISIT)","location":"Espoo, Finland","start":{"date-parts":[[2022,6,26]]},"end":{"date-parts":[[2022,7,1]]}},"container-title":["2022 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9834325\/9834269\/09834730.pdf?arnumber=9834730","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:32Z","timestamp":1773347732000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9834730\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,26]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/isit50566.2022.9834730","relation":{},"subject":[],"published":{"date-parts":[[2022,6,26]]}}}