I'm reading a slide on dimensionality curse

enter image description here

I've searched on Google, but can not find any reference for this Folks theorem. Could you please suggest me some of them?

  • $\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

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.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.