Patience in Proximity: A Simple Early Termination Strategy for HNSW Graph Traversal in Approximate k-Nearest Neighbor Search.

@inproceedings{teofili-2025-patience, author = {Tommaso Teofili and Jimmy Lin}, editor = {Claudia Hauff and Craig Macdonald and Dietmar Jannach and Gabriella Kazai and Franco Maria Nardini and Fabio Pinelli and Fabrizio Silvestri and Nicola Tonellotto}, title = {{Patience in Proximity: A Simple Early Termination Strategy for HNSW Graph Traversal in Approximate k-Nearest Neighbor Search}}, booktitle = {{Advances in Information Retrieval - 47th European Conference on Information Retrieval, ECIR 2025, Lucca, Italy, April 6-10, 2025, Proceedings, Part III}}, series = {Lecture Notes in Computer Science}, volume = {15574}, pages = {401--407}, publisher = {Springer}, year = {2025}, url = {https://doi.org/10.1007/978-3-031-88714-7_39}, doi = {https://doi.org/10.1007/978-3-031-88714-7_39} }