Relative confidence sampling for efficient on-line ranker evaluation
Optimistic Optimization of a Deterministic Function without the Knowledge of its Smoothness