#FTPL

近线性时间FTPL算法：弱可观测图Bandit新突破

本文解读近线性时间FTPL算法，针对弱可观测图Bandit问题，通过新颖损失估计器实现对抗与随机环境的最佳双方保证，regret界分别为O(δ_*^{1/3}T^{2/3})和O(δ_* log T/Δ_min^2)，计算效率接近线性。