Search Results for author:
Found 4 papers, 2 papers with code
Communication-Constrained Bandits under Additive Gaussian Noise
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 pulls.
Fundamental limits of over-the-air optimization: Are analog schemes optimal?
We show that a simple scaled transmission analog coding scheme results in a slowdown in convergence rate by a factor of $\sqrt{d(1+1/\mathtt{SNR})}$.
Wyner-Ziv Estimators for Distributed Mean Estimation with Side Information and Optimization
We propose \emph{Wyner-Ziv estimators}, which are communication and computationally efficient and near-optimal when an upper bound for the distance between the side information and the data is known.
RATQ: A Universal Fixed-Length Quantizer for Stochastic Optimization
Finally, we propose an adaptive quantizer for gain which when used with RATQ for shape quantizer outperforms uniform gain quantization and is, in fact, close to optimal.
