42 citations · 44 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.IT2020
Wyner-Ziv Estimators for Distributed Mean Estimation with Side Information and Optimization
Prathamesh Mayekar, Shubham Jha, Ananda Theertha Suresh +1
Communication efficient distributed mean estimation is an important primitive that arises in many distributed learning and optimization scenarios such as federated learning. Withou…
cs.IT2020
Limits on Gradient Compression for Stochastic Optimization
Prathamesh Mayekar, Himanshu Tyagi
We consider stochastic optimization over spaces using access to a first-order oracle. We ask: {What is the minimum precision required for oracle outputs to retain the unre…