Competing with Automata-based Expert Sequences

Mehryar Mohri, Scott Yang

Abstract: 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 covers several pro...