Linear and Fisher Separability of Random Points in the d-dimensional Spherical Layer

Sergey Sidorov, Nikolai Zolotykh

Stochastic separation theorems play important role in high-dimensional data analysis and machine learning. It turns out that in high dimension any point of a random set of points c…