conftrace_

randomized online algorithm

1 paper

Explore in graph

Co-occurring keywords · papers mentioning both

concave reward functions (1) improving multi-armed bandits (1) approximation factor (1) stochastic method (1) optimal reward (1)

Papers

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem ALT 2025