Dimension reduction by random hyperplane tessellations

Yaniv Plan, Roman Vershynin

Given a subset K of the unit Euclidean sphere, we estimate the minimal number m = m(K) of hyperplanes that generate a uniform tessellation of K, in the sense that the fraction of t…