National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China; Peng Cheng Laboratory, Shenzhen, Guangdong, China; National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China; Department of Computer Science, The University of Iowa, Iowa City, IA 52242, USA
Lijun Zhang, Wei Jiang, Shiyin Lu, Tianbao Yang
Smoothed online learning;competitive ratio;dynamic regret with switching cost;polyhedral functions;quadratic growth functions
Revisiting Smoothed Online Learning