FTRL的基礎知識準備 part-1

前言 　　最近看了下在線學習FTRL的相關東東，對其背後的理論知識梳理下。 　　假設loss 函數爲 f(x) ，其中 ft(xt) 表示第 t 輪數據，在第 t 輪參數 xt 所對應的損失。 xt+1=argminx∑t=1tft(x) 　　主要求證一個問題，上面這個取參數的策略在什麼情況下有效？爲什麼有效？ 1 評估函數 Regret 　　假設loss 函數爲 f(x) ，其中 ft(xt)

>>阅读原文<<