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: