Hi All ,
does anybody know an upper bound for the probability of the
largest Voronoi cell?
More precisely, let x_1 ... x_n be drawn randomly and independently
according
to a distribution P on R^d. I'm looking for an upper bound of
E ( max_{i=1..n} P(B_i) )
where B_i is the Voronoi cell containing x_i, i.e.
B_i={x: x_i is the nearest neighbour of x among x_1,...,x_n}
I guess this should be O(1/n) ... but not sure.
thanks,
Daniil
