預測、學習、與賽局：線上學習簡介

Abstract

線上學習（online learning）是當代機器學習理論的主流研究方向之一。最近幾年，在機器學習最具代表性的純理論會議 COLT（Conference on Learning Theory），總能看到許多的線上學習論文，有興趣的讀者可以在 YouTube 上找到這個會議的官方演講錄影。線上學習在實作上也非常重要。線上學習演算法的每一次迭代只需要讀取一筆資料，因此特別適用於資料量大到難以一次全部讀取的情 境 —— 這就是當代大部分機器學習問題的典型情境。