My longtime labmate-turned-student/friend1 Dhruva Karkada recently wrote a sick paper on data statistics which deservedly went viral on Twitter, in part beca...
11 comments
1. Things that are the result of a very large number of small perturbations follow a Gaussian distribution.
1a. Word embeddings are the result of millions/billions/trillions of small perturbations (i.e. gradient descent)
2. As you increase the dimension, d, of a multivariate Gaussian distribution, the actual mass of the data is increasingly concentrated in the thin spherical shell. For MVN distributions with standardized marginal dimensions, this is on the sphere of radius \sqrt{d}.
In fact when I searched "Gaussian curse of dimensionality" I got this at the top result: [1] which shows this phenomena perfectly. Or this one with pretty interactive pictures [2]
[1]: https://www.miryusupov.com/blog/posts/thin-shells/index.html
[2]: https://aseemrb.me/blog/high-dimensional-gaussians-on-a-sphe...
Read the full thread on Hacker News →
Related stories
- Hacker News · 27 points · 8 days ago
- Hacker News · 2 points · 3 days ago
- Hacker News · 2 points · 8 days ago
- Hacker News · 1 points · 10 days ago
- Hacker News · 20 points · 10 days ago
- Hacker News · 2 points · 9 days ago