Stochastic Neighbor Embedding separates well-separated clusters

Uri Shaham, Stefan Steinerberger

Stochastic Neighbor Embedding and its variants are widely used dimensionality reduction techniques -- despite their popularity, no theoretical results are known. We prove that the…