Curse of Dimensionality
A slecture by ECE student Haonan Yu
Partly based on the ECE662 Spring 2014 lecture material of Prof. Mireille Boutin.
Needle in a haystack
You lost your needle in a haystack. If the world you live in has just one dimension, then you are lucky because the haystack is just a line segment. Finding the needle only requires you to start from one end of the segment, heading towards the other end until hitting the needle:
Questions and comments
If you have any questions, comments, etc. please post them on this page.