@misc{indiciaeb832bfed6c34, title = {Nearly Linear-Time Follow-the-Perturbed-Leader for Weakly Observable Graph Bandits}, author = {Jongyeong Lee and Hyundam Yoo}, year = {2026}, url = {https://arxiv.org/abs/2611.04307}, note = {Source identifier: 2611.04307} }