Slide 1 Lecture outline Dimensionality reduction – SVD/PCA – CUR decompositions Nearest-neighbor search in low dimensions – kd-trees Slide 2 Datasets in the form of…