Lecture outline Nearest-neighbor search in low dimensions – kd-trees Nearest-neighbor search in high dimensions – LSH Applications to data mining.