Multi-armed bandits on implicit metric spaces