论文《Nearly Linear-Time Follow-the-Perturbed-Leader for Weakly Observable Graph Bandits》提出了一种新的FTPL策略，在弱可观测图Bandit中实现对抗与随机环境的最佳双方保证，且期望时间复杂度接近线性。