Foundations of Vector Retrieval

A monograph devoted to the theoretical foundations of nearest neighbor search, with a discussion of key data structures and algorithms from this vast literature.

When teaching a graduate course on retrieval algorithms, it occurred to me that there was no single resource that covered the foundations of vector retrieval or a treatise that dealt with the fascinating literature on nearest neighbor search and all the beautiful theory behind it.

So I decided to write one, particularly geared towards graduate students, with an emphasis on the theoretical foundations of the field. I hope “Foundations of Vector Retrieval” proves a helpful reference, one that makes it a bit easier for you to pick up this topic, navigate the literature, continue this research, and make new discoveries!

I have made a copy freely available on arXiv. If you prefer a hard copy, you can read it as paperback. You can cite the work using the following bibtex entry:

   title={Foundations of Vector Retrieval},
   publisher={Springer Nature Switzerland},
   author={Bruch, Sebastian},