[美]伊蘭德·卡贊
本書可作爲在線凸優化大量理論的導論教程。第2~5章主要介紹在線凸優化的基本概念、架構和核心算法。本書其餘部分則處理更爲高級的算法、更爲困難的設定和與著名的機器學習範式之間的關係。
1.2 可以用OCO建模的例子 OCO在最近數年成爲在線學習主要架構的原因也許是其極強的建模能力:來自不同領域的問題,例如在線路由、搜索引擎的廣告選擇和垃圾郵件的過濾,都可以被模型化爲這一問題的特例. 本節將簡要介紹幾個特殊情形以及怎樣才能將它們轉化到OCO架構下.