109 citations · 252 across the 16 of their papers we have counts for
4 papers · 1 filter
Discrepancy-Based Algorithms for Non-Stationary Rested Bandits
Corinna Cortes, Giulia DeSalvo, Vitaly Kuznetsov +2
We study the multi-armed bandit problem where the rewards are realizations of general non-stationary stochastic processes, a setting that generalizes many existing lines of work an…
Optimal Cooperative Inference
Scott Cheng-Hsin Yang, Yue Yu, Arash Givchi +3
Cooperative transmission of data fosters rapid accumulation of knowledge by efficiently combining experiences across learners. Although well studied in human learning and increasin…
Online Learning with Automata-based Expert Sequences
Mehryar Mohri, Scott Yang
We consider a general framework of online learning with expert advice where regret is defined with respect to sequences of experts accepted by a weighted automaton. Our framework c…
Online Learning with Abstention
Corinna Cortes, Giulia DeSalvo, Claudio Gentile +2
We present an extensive study of the key problem of online learning where algorithms are allowed to abstain from making predictions. In the adversarial setting, we show how existin…