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

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