在线学习指的是在最坏情况假设下的后悔最小化框架。本文提出了凸损失在线学习的一阶和二阶算法,在欧几里德和非欧几里德设置。