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)

>>阅读原文<<