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

Xinmeng Huang Yiming Chen Wotao Yin Kun Yuan

Published in: NeurIPS (2022)

Keyphrases

distributed learning
lower bound
learning algorithm
worst case
theoretical analysis
upper bound
optimization problems
computational complexity
optimal solution
data structure
combinatorial optimization
lower and upper bounds
upper and lower bounds