Adapting the nearest neighbour rule to contextual bandits leads to an efficient algorithm with no assumptions about data generation.
