575 citations · 1k across the 18 of their papers we have counts for
4 papers · 1 filter
Multi-Armed Bandits with Correlated Arms
Samarth Gupta, Shreyas Chaudhari, Gauri Joshi +1
We consider a multi-armed bandit framework where the rewards obtained by pulling different arms are correlated. We develop a unified approach to leverage these reward correlations…
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…
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…
Slow and Stale Gradients Can Win the Race: Error-Runtime Trade-offs in Distributed SGD
Sanghamitra Dutta, Gauri Joshi, Soumyadip Ghosh +2
Distributed Stochastic Gradient Descent (SGD) when run in a synchronous manner, suffers from delays in waiting for the slowest learners (stragglers). Asynchronous methods can allev…