575 citations · 708 across the 5 of their papers we have counts for
7 papers · 1 filter
Adaptive Communication Strategies to Achieve the Best Error-Runtime Trade-off in Local-Update SGD
Jianyu Wang, Gauri Joshi
Large-scale machine learning training, in particular distributed stochastic gradient descent, needs to be robust to inherent system variability such as node straggling and random c…
A Unified Approach to Translate Classical Bandit Algorithms to the Structured Bandit Setting
Samarth Gupta, Shreyas Chaudhari, Subhojyoti Mukherjee +2
We consider a finite-armed structured bandit problem in which mean rewards of different arms are known functions of a common hidden parameter . Since we do not place any restr…
Active Distribution Learning from Indirect Samples
Samarth Gupta, Gauri Joshi, Osman Yağan
This paper studies the problem of {\em learning} the probability distribution of a discrete random variable using indirect and sequential samples. At each time step, we c…
Cooperative SGD: A unified Framework for the Design and Analysis of Communication-Efficient SGD Algorithms
Jianyu Wang, Gauri Joshi
Communication-efficient SGD algorithms, which allow nodes to perform local updates and periodically synchronize local models, are highly effective in improving the speed and scalab…
Correlated Multi-armed Bandits with a Latent Random Source
Samarth Gupta, Gauri Joshi, Osman Yağan
We consider a novel multi-armed bandit framework where the rewards obtained by pulling the arms are functions of a common latent random variable. The correlation between arms due t…
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
Ankur Mallick, Malhar Chaudhari, Utsav Sheth +2
Large-scale machine learning and data mining applications require computer systems to perform massive matrix-vector and matrix-matrix multiplication operations that need to be para…