I wrote a very similar blog post a few years ago when I first encountered the same fact: http://mark.reid.name/iem/warning-high-dimensions.html http://mark.rei

I wrote a very similar blog post a few years ago when I first encountered the same fact: http://mark.reid.name/iem/warning-high-dimensions.html http://mark.reid.name/iem/warning-high-dimensions.html Thanks to the comments, I learned this is a common warning, used in at least three textbooks.