6 citations · 8 across the 8 of their papers we have counts for
4 papers · 1 filter
Stringological sequence prediction III: layered ziplines and a tradeoff between efficiency and expressivity
Vanessa Kosoy
In previous papers, we began the study of sequence prediction algorithms adapted to stringological word complexity measures. In particular, we defined a complexity measure called A…
Stringological sequence prediction II: Right-to-left automaticity and related complexity measures
Vanessa Kosoy
In a previous paper, we began the study of sequence prediction algorithms adapted to stringological word complexity measures. One measure we considered was left-to-right (most-sign…
Stringological sequence prediction I: efficient algorithms for predicting highly repetitive sequences
Vanessa Kosoy
We propose novel algorithms for sequence prediction based on ideas from stringology. These algorithms are time and space efficient and satisfy mistake bounds related to particular…
Time complexity for deterministic string machines
Nur Cataltepe, Vanessa Kosoy
Algorithms which learn environments represented by automata in the past have had complexity scaling with the number of states in the automaton, which can be exponentially large eve…