On delay and regret determinization of max-plus automata.

Emmanuel Filiot Ismaël Jecker Nathan Lhote Guillermo A. Pérez Jean-François Raskin

Published in: LICS (2017)

Keyphrases

online learning
finite automata
cellular automata
lower bound
worst case
regular expressions
binary classification
finite state
probabilistic automata
tree automata
expert advice
finite state machines
minimax regret
confidence bounds
data sets
lattice gas