Ah, I'm looking for the distance between points within, rather than on, the hypercube. (Think of it as random rating vectors, in the range 0..1, across all movies. They're not binary ratings but ratings from 0 to 1.)
On Wed, Oct 19, 2011 at 6:30 PM, Justin Cranshaw <[email protected]> wrote: > I think the analytic answer should be sqrt(n/2). > > So let's suppose X and Y are random points in the n dimensional hypercube > {0,1}^n. Let Z_i be an indicator variable that is 1 if X_i != Y_i and 0 > otherwise. Then d(X,Y)^2 =sum (X_i - Y_i)^2 = sum( Z_i). Then the expected > squared distance is E d(X,Y)^2 = sum( E Z_i) = sum( Pr[ X_i != Y_i]) = n/2. > >
