Smoothed Online Learning is as Easy as Statistical Learning.

Adam Block, Yuval Dagan, Noah Golowich, Alexander Rakhlin

Browse the full COLT paper archive.