Abstract
We show that a tessellation generated by a small number of random affine hyperplanes can be used to approximate Euclidean distances between any two points in an arbitrary bounded set T, where the random hyperplanes are generated by subgaussian or heavy-tailed normal vectors and uniformly distributed shifts. The number of
... read more