Episode notes
YouTube: https://www.youtube.com/watch?v=gvgD98jWrJM
Topics:
00:00 Introduction
01:04 Yury’s background in laser physics, computer vision and startups
05:14 How Yury entered the field of nearest neighbor search and his impression of it
09:03 “Not all Small Worlds are Navigable”
10:10 Gentle introduction into the theory of Small World Navigable Graphs and related concepts
13:55 Further clarification on the input constraints for the NN search algorithm design
15:03 What did not work in NSW algorithm and how did Yury set up to invent new algorithm called HNSW
24:06 Collaboration with Leo Boytsov on integrating HNSW in nmslib
26:01 Differences between HNSW and ...