Optimal amortized regret in every interval.

Rina Panigrahy, Preyas Popat

Browse the full UAI paper archive.