Delegative Reinforcement Learning: learning to avoid traps with a little help. - Vanessa Kosoy (CoRR, 2019)

Optimal Polynomial-time Estimators: A Bayesian Notion of Approximation Algorithm. - Vanessa Kosoy; Alexander Appel (FLAP, 2020)

Imprecise Multi-Armed Bandits. - Vanessa Kosoy (CoRR, 2024)

Time complexity for deterministic string machines. - Ali Cataltepe; Vanessa Kosoy (CoRR, 2024)

Regret Bounds for Robust Online Decision Making. - Alexander Appel; Vanessa Kosoy (COLT, 2025)

Imprecise Multi-Armed Bandits: Representing Irreducible Uncertainty as a Zero-Sum Game. - Vanessa Kosoy (J. Mach. Learn. Res., 2025)

Ambiguous Online Learning. - Vanessa Kosoy (CoRR, 2025)

Stringological sequence prediction I: efficient algorithms for predicting highly repetitive sequences. - Vanessa Kosoy (CoRR, 2026)