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

Xinmeng Huang Yiming Chen Wotao Yin Kun Yuan

Published in: CoRR (2022)

Keyphrases

distributed learning
lower bound
worst case
upper bound
learning algorithm
data compression
constant factor
optimal solution
optimization problems
running times
data structure
computational complexity
dynamic programming
image compression
learning experience
upper and lower bounds