29908 search results - page 560 / 5982 » On the Complexity of |
208
click to vote
COLT
2003
Springer
16 years 13 days ago
2003
Springer
We consider the Multi-armed bandit problem under the PAC (“probably approximately correct”) model. It was shown by Even-Dar et al. [5] that given n arms, it suffices to play th...
164
click to vote
CSL
2003
Springer
16 years 13 days ago
2003
Springer
Constructive dimension and constructive strong dimension are effectivizations of the Hausdorff and packing dimensions, respectively. Each infinite binary sequence A is assigned...