Restless-UCB,anEfficientandLow-complexity AlgorithmforOnlineRestlessBandits
–Neural Information Processing Systems
In Restless-UCB, we present a novel method to construct offline instances,whichonlyrequiresO(N)time-complexity(N isthenumberofarms) and is exponentially better than the complexity of existing learning policy.
Neural Information Processing Systems
Feb-9-2026, 06:55:51 GMT
- Country:
- Asia > Middle East
- Jordan (0.04)
- North America > Canada
- Asia > Middle East
- Genre:
- Research Report (0.34)
- Industry:
- Technology: