Distributed Fixed Point Methods with Compressed Iterates
  We propose basic and natural assumptions under which iterative optimization
methods with compressed iterates can be analyzed. This problem is motivated by
the practice of federated learning, where a large model stored in the cloud is
compressed before it is sent to a mobile device, which then proceeds with
training based on local data. We develop standard and variance reduced methods,
and establish communication complexity bounds. Our algorithms are the first
distributed methods with compressed iterates, and the first fixed point methods
with compressed iterates.
