I'm reading a slide on dimensionality curse
I've searched on Google, but can not find any reference for this Folks theorem. Could you please suggest me some of them?
$\begingroup$
$\endgroup$
6
-
$\begingroup$ See en.wikipedia.org/wiki/Curse_of_dimensionality where the reference given is a 1957 book by R. Bellman. $\endgroup$ – Jean Marie Nov 1 '20 at 9:34
-
$\begingroup$ @JeanMarie I've just looked at the book and could not find the Folks theorem. $\endgroup$ – LE Anh Dung Nov 1 '20 at 9:55
-
$\begingroup$ @JeanMarie I'm not sure about that. I just take that name from the slide. I tried to search in the book with "hypercube", but to no avail. $\endgroup$ – LE Anh Dung Nov 1 '20 at 10:03
-
1$\begingroup$ Oh, I see. "Folk" is with the meaning "common point of view/knowledge, whose origin is impossible or uninteresting to find out". This word takes its origin in "Folklore" (traditions, etc.) $\endgroup$ – Jean Marie Nov 1 '20 at 10:06
-
1$\begingroup$ @JeanMarie My professor has provided me with the original paper. See my below answer. $\endgroup$ – LE Anh Dung Nov 2 '20 at 21:24
|
Show 1 more comments
$\begingroup$
$\endgroup$
My professor has provided with the paper containing the theorem. It's On the Surprising Behavior of Distance Metrics in High Dimensional Space by Charu C. Aggarwal, Alexander Hinneburg, and Daniel A. Keim.
answered Nov 2 '20 at 21:23
