Highways, Neighbors, Shortcuts, Walks - Introduction to ANN search and HNSW algorithm

Speaker(s)

Dawid Pawlik

Affiliation

MIMUW

Language of the talk

Polish

Date

Nov. 25, 2025, 10:15 a.m.

Room

room 4060

Title in English

Highways, Neighbors, Shortcuts, Walks - Introduction to ANN search and HNSW algorithm

Seminar

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Podczas seminarium przedstawię algorytm HNSW, będący wynikiem pracy "Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs" (Yu. A. Malkov, D. A. Yashunin, IEEE Transactions on Pattern Analysis and Machine Intelligence), oraz koncepcje niezbędne do jego praktycznego zastosowania. Omówię m.in. wyszukiwanie przybliżonych najbliższych sąsiadów (ANN), podstawowy algorytm NSW, reprezentacje wektorowe obiektów oraz miary ich podobieństwa. W trakcie referatu mogą pojawić się również odniesienia do branży, w szczególności do wykorzystania HNSW w systemie zarządzania bazą danych ScyllaDB.

---