Python, Prompt Engineering, Data Science — Build the Skills Employers Want Now
Free courses from frontend to fullstack and AI
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore nearest neighbor search algorithms and data structures through this comprehensive lecture covering one-dimensional approaches like binary search trees and skip lists, two-dimensional methods including Voronoi diagrams and kd-trees for up to 100 dimensions, the theoretical foundations of Locality-Sensitive Hashing (LSH), and advanced techniques such as Hierarchical Navigable Small World Graph Search with beam search, k-nearest neighbor graphs, hierarchical structures, and quantization concepts.
Syllabus
L5 - NN Search
Taught by
UofU Data Science