Information-constrained optimization: can adaptive processing of gradients help?

Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar +1

We revisit first-order optimization under local information constraints such as local privacy, gradient quantization, and computational constraints limiting access to a few coordin…