Goto

Collaborating Authors

 Industry









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.