42 citations · 44 across the 8 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.IT2023
Fundamental Limits of Distributed Optimization over Multiple Access Channel
Shubham Jha
We consider distributed optimization over a -dimensional space, where remote clients send coded gradient estimates over an {\em additive Gaussian Multiple Access Channel (MA…
cs.LG2023★ 1 cited
Communication-Constrained Bandits under Additive Gaussian Noise
Prathamesh Mayekar, Jonathan Scarlett, Vincent Y. F. Tan
We study a distributed stochastic multi-armed bandit where a client supplies the learner with communication-constrained feedback based on the rewards for the corresponding arm pull…
cs.IT2023
Compression for Distributed Optimization and Timely Updates
Prathamesh Mayekar
The goal of this thesis is to study the compression problems arising in distributed computing systematically. In the first part of the thesis, we study gradient compression for dis…