% Key papers for Approximate nearest neighbor indexing (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{neurips2019_statistical_59016, title = {{Statistical Analysis of Nearest Neighbor Methods for Anomaly Detection}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2019}, url = {https://nips.cc/virtual/2019/poster/14091}, } @inproceedings{aaai2017_parameter_104484, title = {{Parameter Free Large Margin Nearest Neighbor for Distance Metric Learning}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10861}, } @inproceedings{neurips2018_non_57442, title = {{Non-metric Similarity Graphs for Maximum Inner Product Search}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2018}, url = {https://nips.cc/virtual/2018/poster/11464}, } @inproceedings{iclr2020_learning_29825, title = {{Learning Space Partitions for Nearest Neighbor Search}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2020}, url = {https://openreview.net/forum?id=rkenmREFDr}, } @inproceedings{aaai2021_rejection_1257, title = {{Rejection Sampling for Weighted Jaccard Similarity Revisited}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2021}, url = {https://aaai.org/papers/04197-rejection-sampling-for-weighted-jaccard-similarity-revisited/}, } @inproceedings{aaai2018_margin_102431, title = {{Margin Based PU Learning}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11698}, } @inproceedings{aaai2016_indexable_105062, title = {{Indexable Probabilistic Matrix Factorization for Maximum Inner Product Search}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2016}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10234}, } @inproceedings{neurips2019_an_57899, title = {{An adaptive nearest neighbor rule for classification}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2019}, url = {https://nips.cc/virtual/2019/poster/14556}, } @inproceedings{aaai2022_anisotropic_1744, title = {{Anisotropic Additive Quantization for Fast Inner Product Search}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2022}, url = {https://aaai.org/papers/04354-anisotropic-additive-quantization-for-fast-inner-product-search/}, } @inproceedings{neurips2016_active_55560, title = {{Active Nearest-Neighbor Learning in Metric Spaces}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7375}, } @inproceedings{cvpr2017_product_12554, title = {{Product Split Trees}}, booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)}, year = {2017}, } @inproceedings{icml2018_loss_36832, title = {{Loss Decomposition for Fast Learning in Large Output Spaces}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2391}, } @inproceedings{neurips2016_leveraging_55847, title = {{Leveraging Sparsity for Efficient Submodular Data Summarization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7253}, } @inproceedings{aaai2019_sign_101620, title = {{Sign-Full Random Projections}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2019}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/4326}, } @inproceedings{aaai2018_product_102485, title = {{Product Quantized Translation for Fast Nearest Neighbor Search}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2018}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/11752}, } @inproceedings{neurips2019_rates_58879, title = {{Rates of Convergence for Large-scale Nearest Neighbor Classification}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2019}, url = {https://nips.cc/virtual/2019/poster/14080}, } @inproceedings{icml2018_improved_36749, title = {{Improved nearest neighbor search using auxiliary information and priority functions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2041}, } @inproceedings{neurips2022_tpu_64820, title = {{TPU-KNN: K Nearest Neighbor Search at Peak FLOP/s}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2022}, url = {https://nips.cc/virtual/2022/poster/52780}, } @inproceedings{icml2018_comparison_36579, title = {{Comparison-Based Random Forests}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/1979}, } @inproceedings{icml2018_improving_36752, title = {{Improving Sign Random Projections With Additional Information}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/1896}, } @inproceedings{aaai2025_on_10167, title = {{On Finding Hubs in High Dimensions with Sampling}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/33261}, } @inproceedings{neurips2025_results_78305, title = {{Results of the Big ANN: NeurIPS’23 competition}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=dB6W56wQL9}, } @inproceedings{icml2024_approximate_43623, title = {{Approximate Nearest Neighbor Search with Window Filters}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/34829}, } @inproceedings{icml2024_weighted_43741, title = {{Weighted distance nearest neighbor condensing}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/34711}, } @inproceedings{icml2025_randomized_47319, title = {{Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/45270}, } @inproceedings{icml2025_maximum_48508, title = {{Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/44112}, } @inproceedings{icml2026_theoretical_51134, title = {{Theoretical Investigation on Inductive Bias of Isolation Forest}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=J0y3sNbo9G}, } @inproceedings{icml2026_approximate_52858, title = {{Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=Zg6yWOIecu}, } @inproceedings{neurips2024_online_73159, title = {{Online Consistency of the Nearest Neighbor Rule}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/94273}, } @inproceedings{neurips2025_autoencoding_75881, title = {{Autoencoding Random Forests}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=D7zMB5uEHw}, } @inproceedings{neurips2025_discovering_75901, title = {{Discovering Data Structures: Nearest Neighbor Search and Beyond}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=DOaqwuhEjc}, } @inproceedings{neurips2025_vector_75916, title = {{Vector Database Watermarking}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=Dbjzqvmd7t}, } @inproceedings{iclr2026_welfarist_86844, title = {{Welfarist Formulations for Diverse Similarity Search}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2026}, url = {https://openreview.net/forum?id=UWhOUrsgkA}, } @inproceedings{neurips2026_cluster_89800, title = {{Cluster with Auctions for Vector Search}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/153334}, } @inproceedings{icml2025_lapsum_46507, title = {{LapSum - One Method to Differentiate Them All: Ranking, Sorting and Top-k Selection}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/46060}, } @inproceedings{icml2026_amortized_49241, title = {{Amortized Maximum Inner Product Search with Learned Support Functions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=0TRMWCwKRo}, } @inproceedings{icml2026_a_53934, title = {{A Bi-metric Framework for Efficient Nearest Neighbor Search}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2026}, url = {https://openreview.net/forum?id=kBzzertldC}, } @inproceedings{neurips2026_fast_91203, title = {{Fast Diverse Nearest Neighbor Search}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/156099}, } @inproceedings{neurips2026_knn_95288, title = {{KNN Implementation Details Can Dramatically Change Performance: An Example from Cover Trees}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/139272}, }