most citedEfficient learning by implicit exploration in bandit problems with side observations

129 citations · 210 across the 6 of their papers we have counts for

collaborators

7 papers

stat.ML2026

Spectral bandits for smooth graph functions with applications in recommender systems

Tomáš Kocák, Michal Valko, Rémi Munos +2

Smooth functions on graphs have wide applications in manifold and semi-supervised learning. In this paper, we study a bandit problem where the payoffs of arms are smooth on a graph…

stat.ML2026

Spectral bandits

Tomáš Kocák, Rémi Munos, Branislav Kveton +2

Smooth functions on graphs have wide applications in manifold and semi-supervised learning. In this work, we study a bandit problem where the payoffs of arms are smooth on a graph.…

stat.ML20262 cited

Online learning with Erdős-Rényi side-observation graphs

Tomáš Kocák, Gergely Neu, Michal Valko

We consider adversarial multi-armed bandit problems where the learner is allowed to observe losses of a number of arms beside the arm that it actually chose. We study the case wher…

cs.LG2026129 cited

Efficient learning by implicit exploration in bandit problems with side observations

Tomas Kocak, Gergely Neu, Michal Valko +1

We consider online learning problems under a partial observability model capturing situations where the information conveyed to the learner is between full information and bandit f…

stat.ML202653 cited

Spectral bandits for smooth graph functions

Michal Valko, Rémi Munos, Branislav Kveton +1

Smooth functions on graphs have wide applications in manifold and semi-supervised learning. In this paper, we study a bandit problem where the payoffs of arms are smooth on a graph…

cs.LG202626 cited

Online learning with noisy side observations

Tomáš Kocák, Gergely Neu, Michal Valko

We propose a new partial-observability model for online learning problems where the learner, besides its own loss, also observes some noisy feedback about the other actions, depend…