Consider a unit spherical surface in $N$ dimensions. I have a set of $m$ vectors $\{\mathbf{v_{i}}\}$ lying on this surface. What is the minimum value of $m$ required such that for every vector $\mathbf{x}$ lying on the spherical surface, there exists at least one $\mathbf{v_{i}}$ such that $\vert \mathbf{x.v_{i}} \vert \geq \lambda$ (some threshold)?
Ensuring a minimum dot-product
1
$\begingroup$
geometry
-
0@ErickWong: I was thinking of this as a problem of obtaining the solid angle in $N$ as a function of $\cos^{-1}(\lambda)$. Is this the approximation you are referring to? – 2012-07-25