@inproceedings{NEURIPS2022_77f2d0c2, author = {Huang, Xinmeng and Chen, Yiming and Yin, Wotao and Yuan, Kun}, booktitle = {Advances in Neural Information Processing Systems}, editor = {S. Koyejo and S. Mohamed and A. Agarwal and D. Belgrave and K. Cho and A. Oh}, pages = {18955--18969}, publisher = {Curran Associates, Inc.}, title = {Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression}, url = {https://proceedings.neurips.cc/paper_files/paper/2022/file/77f2d0c271e508278ea13e24cd8773d5-Paper-Conference.pdf}, volume = {35}, year = {2022} }