44 citations · 54 across the 5 of their papers we have counts for
Showing stat.MLShow all
3 papers · 1 filter
stat.ML2020★ 3 cited
On the Equivalence between Online and Private Learnability beyond Binary Classification
Young Hun Jung, Baekjin Kim, Ambuj Tewari
Alon et al. [2019] and Bun et al. [2020] recently showed that online learnability and private PAC learnability are equivalent in binary classification. We investigate whether this…
stat.ML2019★ 2 cited
Randomized Exploration for Non-Stationary Stochastic Linear Bandits
Baekjin Kim, Ambuj Tewari
We investigate two perturbation approaches to overcome conservatism that optimism based algorithms chronically suffer from in practice. The first approach replaces optimism with a…
stat.ML2019★ 3 cited
On the Optimality of Perturbations in Stochastic and Adversarial Multi-armed Bandit Problems
Baekjin Kim, Ambuj Tewari
We investigate the optimality of perturbation based algorithms in the stochastic and adversarial multi-armed bandit problems. For the stochastic case, we provide a unified regret a…