CBRAP: Contextual Bandits with RAndom Projection
an elementary proof of the johnson - lindenstrauss lemma .