[KongchangAI]
Unverified50% confidenceFactExact time

The paper "Nearly Linear-Time Follow-the-Perturbed-Leader for Weakly Observable Graph Bandits" proposes a new FTPL strategy that achieves best-of-both-worlds guarantees for adversarial and stochastic environments in weakly observable graph bandits, with expected time complexity that is nearly linear.

1
Sources
50%
Confidence
Long-term
Relevance
11/4/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/1133664
API
curl https://kongchang.com/api/v1/knowledge/claims/1133664
MCP
get_claim(id=1133664)