Instance-Optimality in Interactive Decision Making: Toward a Non-Asymptotic Theory.

Andrew J. Wagenmaker, Dylan J. Foster

Browse the full COLT paper archive.