Lecture on Near Neighbor Search in High Dimensions

2 hour lecture on modern methods for near neighbor search for Ainesh Bakshi's Fall 2026 Algorithmic Machine Learning and Data Science.

Covers LSH, Navigable Graphs, and Almost Navigable Graphs. Many of the slides were taken from previous lecture and presentation materials from Chris Musco and Ainesh Bakshi.

Almost Navigable Graphs

Joint work with Christopher Musco

15 minute talk given at the 2nd Workshop on Vector Databases at VLDB (VecDB 2026)

Query Efficient Structured Matrix Learning

Joint work with Noah Amsel, Tyler Chen, Chinmay Hegde, Feyza Duman Keles, Cameron Musco, Christopher Musco, and David Persson

10 minute talk given at COLT 2026