Vector search: The problem, Part 1. Why nearest neighbor search is easy in 1D, manageable in 2D, and falls apart in 768D. The first post in a series on vector search, working from the problem itself before the algorithms.