1 citations · 1 across the 2 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2021
Fundamental limits of over-the-air optimization: Are analog schemes optimal?
Shubham K Jha, Prathamesh Mayekar, Himanshu Tyagi
We consider over-the-air convex optimization on a dimensional space where coded gradients are sent over an additive Gaussian noise channel with variance . The codewords sa…
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…
cs.IT2018
Optimal Source Codes for Timely Updates
Prathamesh Mayekar, Parimal Parag, Himanshu Tyagi
A transmitter observing a sequence of independent and identically distributed random variables seeks to keep a receiver updated about its latest observations. The receiver need not…