1912.13213v6
A Modern Introduction to Online Learning Francesco Orabona Boston University May 30, 2023 arXiv:1912.13213v6 [cs.LG] 28 May 2023 Abstract vi 1 What is Online Learning? 1 1.1 HistoryBits………………………………………… 5 2 Online Subgradient Descent 7 2.1 OnlineLearningwithConvexDifferentiableLosses……………………… 7 2.1.1 ConvexAnalysisBits:Convexity ………………………….. 8 2.1.2 OnlineGradientDescent………………………………. 10 2.2 OnlineSubgradientDescent ………………………………… 12 2.2.1 ConvexAnalysisBits:Subgradients…………………………. 13 2.2.2 AnalysiswithSubgradients …………………………….. 14 […]