Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression

Xinmeng Huang, Yiming Chen 0003, Wotao Yin, Kun Yuan. Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression. In Sanmi Koyejo, S. Mohamed, A. Agarwal, Danielle Belgrave, K. Cho, A. Oh, editors, Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022. 2022. [doi]

@inproceedings{Huang0YY22,
  title = {Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression},
  author = {Xinmeng Huang and Yiming Chen 0003 and Wotao Yin and Kun Yuan},
  year = {2022},
  url = {http://papers.nips.cc/paper_files/paper/2022/hash/77f2d0c271e508278ea13e24cd8773d5-Abstract-Conference.html},
  researchr = {https://researchr.org/publication/Huang0YY22},
  cites = {0},
  citedby = {0},
  booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans, LA, USA, November 28 - December 9, 2022},
  editor = {Sanmi Koyejo and S. Mohamed and A. Agarwal and Danielle Belgrave and K. Cho and A. Oh},
  isbn = {9781713871088},
}