1 2 Related Work 3 3 Setup 4 3.1 Objective and Error Decomposition 4 4 Algorithms 5 5 Main Result 6 6 Proof Sketch 7 6.1 Offline Uncertainty 7 6.2 Online Uncertainty

Feb-10-2026, 23:38:10 GMT–Neural Information Processing Systems 

In this section we discuss how to adapt existing linear bandit results (mostly in the regret setting) to sample complexity results.