Slide 1 Dimension Reduction in the Hamming Cube (and its Applications) Rafail Ostrovsky UCLA (joint works with Rabani; and Kushilevitz and Rabani) Slide 2 2 http://www.cs.ucla.edu/~rafail/…
