The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World

by Pedro Domingos

Nearest-neighbor is based on finding similar objects, and in high dimensions, the notion of similarity itself breaks down.