6 citations · 8 across the 8 of their papers we have counts for
4 papers · 1 filter
On the Computational Tractability of Robust Bandits
Vanessa Kosoy, Vinayak Pathak
Learning when the environment does not belong to the learner's hypothesis class is typically handled using agnostic learning guarantees. However, for anything beyond supervised lea…
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…