Approximate Nearest-Neighbor Search

Ask about this topic

Recent momentum

-20%

4 papers in the last 28 days · 0.1% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Weekly history

Recent digests

What was published in this topic, kept on the site without email delivery.

Period ending 2026-09-07

1 new paper

A weekly snapshot of new work published in Approximate Nearest-Neighbor Search.

61 papers

Latest in Approximate Nearest-Neighbor Search

Browse all topics →
CardsList

  1. One-Layer Transformer Provably Learns Multiclass One-Nearest Neighbor in Context

    Sep 1, 2026Skanda Athreya, Yutong WangTransformer LayersMulticlass Classification

  2. RSLM: Training-Free Vector Quantization for Approximate Nearest Neighbor Search

    Aug 31, 2026Rastislav Lenhardt, Teodora Dobos, Thomas Vecchiato +2Calibration-Free Low-Bit Vector QuantizationApproximate Nearest-Neighbor Search

  3. Towards an Expressivity-Normalized Energy-Demand Comparison of ANNs and SNNs

    Aug 30, 2026Miriam Kranzlmüller, Pascal Esser, Gitta KutyniokSpiking Neural NetworksSparsity

  4. A Hub of Short Rows Inflates Intrinsic Dimension Estimation of Token Embeddings

    Aug 30, 2026Alexandre QuemyIntrinsic DimensionalityCenter

  5. Comment on "Modeling rapid language learning by distilling Bayesian priors into artificial neural networks"

    Aug 13, 2026Orr Well, Idan Tarshish, Nur Lan +1Bayesian Neural NetworksBayesian

  6. Adaptive kk Nearest Neighbors Classifier via Granular Ball Computing

    Aug 13, 2026Xiaoyu Lian, Shuyin Xia, Hongxuan He +3Granular-Ball ComputingApproximate Nearest-Neighbor Search

  7. Sub-Quadratic Bisimulation Metrics via Approximate Nearest Neighbors: Coverage-Augmented Guarantees and Computable Two-Sided Certificates

    Aug 7, 2026Ibne Farabi Shihab, Joyanta Jyoti MondalFinite-Sample CertificatesMarkov Decision Processes

  8. SpatialQuery: Benchmarking Geometry-Grounded Multi-Instance Spatial Reasoning in Vision-Language Models

    Aug 3, 2026Hai Nguyen, Tung Vu, Cong TranSpatial ReasoningSpatial Question Answering

  9. OneShot: Index-in-Ranking with Neural Scoring for Large-Scale Retrieval

    Jul 29, 2026Ziwei Li, Shuyao Li, Xufeng Cai +12RetrieversRetrieval Recall

  10. Vector Search As Nearest Neighbor Matching: RAG-based Policy Learning in Causal Inference

    Jul 20, 2026Masahiro Kato, Taka KatoCausal InferencesVector Database

  11. Aggregate in the Advantage, Not the Ratio: A Canonical-Form Analysis of Cooperative Multi-Agent Policy Optimization

    Jul 20, 2026Zijian Zhao, Sen LiMulti-Agent Reinforcement LearningTeam Formation

  12. ANNLib: A Development Framework for Efficient Approximate Nearest Neighbor Search

    Jul 20, 2026Zheqi Shen, Jingbo Su, Zijin Wan +2Approximate Nearest-Neighbor SearchNeural Architecture Search

  13. Multi-Scale ViT Inference with Habitat-Fit Priors and kNN Retrieval for Multi-Species Plant Identification

    Jul 16, 2026Alper Erten, Murilo Gustineli, Adrian CheungApple Tree Leaf Disease Segmentation DatasetNormalized Difference Vegetation Index

  14. Exact and Certified Data Shapley for Weighted k-Nearest-Neighbor Regression and Soft-Label Prediction

    Jul 12, 2026Zongye LyuShapley ValueWeighted

  15. Learning Partition Trees for Nearest Neighbor Search

    Jul 10, 2026Sanjeev Khanna, Ashwin Padaki, Erik WaingartenApproximate Nearest-Neighbor SearchPartitioning

  16. Serving the Long Tail: Training-Free LLM Candidate Generation for Vacation Rental Marketplaces

    Jul 10, 2026Syed Mohammed Arshad Zaidi, Eric Rincon, Shayan HassantabarCollaborative FilteringApproximate Nearest-Neighbor Search

  17. Dimensionality Reduction Meets Network Science: Sensemaking on UMAP's kNN Graph

    Jul 9, 2026Duen Horng Chau, Donghao Ren, Fred Hohman +1Dimensionality ReductionHigh-Dimensional Data

  18. Relevance-Based Embeddings: Lightweight Candidate Retrieval via Heavy-Ranker Calls

    Jul 3, 2026Kirill Shevkunov, Andrey Ploskonosov, Liudmila ProkhorenkovaRelevanceApproximate Nearest-Neighbor Search

  19. HNSW with Accuracy Guarantees Using Graph Spanners

    Jul 2, 2026Minghao Li, Raghav Mittal, Sanjivni Rana +3Approximate Nearest-Neighbor SearchGraph Theory

  20. Scaling Laws for Grid-Based Approximate Nearest Neighbor Search in High Dimensions

    Jul 1, 2026Matthew J Liu, Wei Hang Zheng, Vidhan Purohit +4Approximate Nearest-Neighbor SearchScaling Laws

  21. On design-unbiased algorithmic Machine Learning

    Jun 27, 2026Li-Chun Zhang, Siu-Ming Tam, Luis Sanguiao-Sande +2Machine LearningFinite-Sample

  22. Exact and Deterministic Patch Descriptor Retrieval via Hierarchical Normalization

    Jun 25, 2026Koichi SatoApproximate Nearest-Neighbor SearchVector Database

  23. Filtered ANN as a Phase Transition: When Selectivity-Estimation Error Causes Plan Regret

    Jun 15, 2026Madhulatha Mandarapu, Sandeep KunkunuruApproximate Nearest-Neighbor SearchSelectivity

  24. M-CTX: Exact and Scalable Spatial Context Retrieval for Trajectory Analytics

    Jun 13, 2026Kun Ma, Qilong Han, Chengjing Song +4Context-Aware ExtensionMaritime Navigation

  25. Null-Space Constrained Low-Rank Adaptation for Response-Specified Large Language Model Unlearning

    Jun 9, 2026Bocheng Ju, Jianhua Wang, Chengliang Liu +1Large Language Model UnlearningSeveral Approximate Unlearning Strategies

  26. Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin

    Jun 9, 2026Luyuan Yang, Shayan Shafaei, Chao LanApproximate Nearest-Neighbor SearchConvergence Analysis

  27. kk-Nearest Neighbors in Gromov--Wasserstein Space

    Jun 9, 2026Kaitlyn Hohmeier, Nicolas Fraiman, Caroline MoosmuellerGromov--WassersteinApproximate Nearest-Neighbor Search

  28. Fast Exact Nearest-Neighbor Learning for High-Frequency Financial Time Series

    Jun 8, 2026Henry Han, Diane LiApproximate Nearest-Neighbor SearchMachine Learning

  29. Loss-Guided Adaptive Scale Refinement for Molecular Force Prediction

    Jun 8, 2026Limin YuMolecular DynamicsMolecular Property Prediction

  30. Aperon Technical Report: Hierarchical No-Pointer Tangent-Local Search for High-Dimensional Approximate Nearest Neighbors

    Jun 7, 2026Yong FuApproximate Nearest-Neighbor SearchVector Database

  31. Fitting scattered data with optional monotonicity constraints on GPU: LipFit package

    Jun 3, 2026Gleb BeliakovLipschitz ConstantInterpolation

  32. Distributional Approximate Nearest Neighbour Search for Uncertainty-Aware Retrieval

    Jun 3, 2026Olivier JeunenRetrieval LayerApproximate Nearest-Neighbor Search

  33. ANN Search: Recall What Matters

    Jun 3, 2026Dimitris Dimitropoulos, Nikos MamoulisApproximate Nearest-Neighbor SearchSearch Algorithms

  34. RowNet: A Memory Transformer for Tabular Regression

    Jun 3, 2026Askat Rakhymbekov, Gulshat MuhametjanovaTabular LearningRetrieval Layer

  35. Interpolation between Convolution and Attention via K-Nearest Neighbors

    May 31, 2026Mingi KangConvolutionalSoftmax Attention

  36. SPHERE-JEPA: Spherical Prediction with Homogeneous Embeddings

    May 26, 2026Léo Nicollier, Max Dunitz, Marc Pic +3Manifold Learning MethodEmbedding Dimension

  37. Efficient Banzhaf-Based Data Valuation for kk-Nearest Neighbors Classification

    May 20, 2026Guangyi Zhang, Lutz Oettershagen, Lixu Wang +1Approximate Nearest-Neighbor SearchValue

  38. High-Dimensional Concentration and Retrieval Instability in Embedding Spaces: Implications for Retrieval-Augmented Generation

    May 19, 2026Ernesto Lopez FuneApproximate Nearest-Neighbor Search

  39. Nearest-Neighbor Radii under Dependent Sampling

    May 14, 2026Yuanyuan Gao, Yilong Hou, Zhexiao LinApproximate Nearest-Neighbor SearchIntrinsic Dimensionality

  40. Beyond Point-wise Neural Collapse: A Topology-Aware Hierarchical Classifier for Class-Incremental Learning

    May 12, 2026Huiyu Yi, Zhiming Xu, Dunwei Tu +3Domain Incremental LearningNeural Collapse

  41. Fix the Loss, Not the Radius: Rethinking the Adversarial Perturbation of Sharpness-Aware Minimization

    May 11, 2026Jinping Wang, Qinhan Liu, Zhiwu Xie +1Sharpness-Aware MinimizationFlat Minima

  42. Simple KNN-Based Outlier Detection Achieves Robust Clustering

    May 8, 2026Tianle Jiang, Yufa ZhouK-MeansImage Clustering

  43. Learned Neighbor Trust for Collaborative Deployment in Model-Agnostic Decentralized Learning

    May 6, 2026Michael Lanier, Luise Ge, Sastry Kompella +1Asymmetric DistillationApproximate Nearest-Neighbor Search

  44. Retrieval with Multiple Query Vectors through Anomalous Pattern Detection

    May 3, 2026Allassan Tchangmena A Nken, Baimam Boukar Jean Jacques, Miriam Rateike +2Vector DatabaseRetrieval Layer

  45. Leveraging Data Symmetries to Select an Optimal Subset of Training Data under Label Noise

    May 3, 2026Kumar Shubham, Pavan Karjol, Kiran M K +1Noisy LabelsHigh-Dimensional Data

  46. ShapeY: A Principled Framework for Measuring Shape Recognition Capacity via Nearest-Neighbor Matching

    Apr 27, 2026Jong Woo Nam, Amanda S. Rios, Bartlett W. MelStatistical Shape ModelDeep Network

  47. Geometric Analysis of Self-Supervised Vision Representations for Semantic Image Retrieval

    Apr 27, 2026Esteban Rodríguez-Betancourt, Edgar Casasola-MurilloComposed Image RetrievalSelf-Supervised Representations

  48. High-dimensional Semi-supervised Classification via the Fermat Distance

    Apr 26, 2026Ruoxu Tan, Yiming ZangSemi-Supervised LearningHigh-Dimensional Data

  49. Large-Scale Data Parallelization of Product Quantization and Inverted Indexing Using Dask

    Apr 23, 2026Ashley N. Abraham, Andrew Strelzoff, Haley R. Dozier +2Approximate Nearest-Neighbor SearchVector Database

  50. 2L-LSH: A Locality-Sensitive Hash Function-Based Method For Rapid Point Cloud Indexing

    Apr 23, 2026Shurui Wang, Yuhe Zhang, Ruizhe Guo +3Locality-Sensitive HashingApproximate Nearest-Neighbor Search

  51. Semantic Recall for Vector Search

    Apr 22, 2026Leonardo Kuffo, Ioanna Tsakalidou, Roberta De Viti +3Approximate Nearest-Neighbor SearchRetrieval Recall

  52. Onyx: Cost-Efficient Disk-Oblivious ANN Search

    Apr 22, 2026Deevashwer Rathee, Jean-Luc Watson, Zirui Neil Zhao +2Approximate Nearest-Neighbor SearchSearch Algorithms

  53. (Weighted) Adaptive Radius Near Neighbor Search: Evaluation for WiFi Fingerprint-based Positioning

    Apr 17, 2026Khang Le, Joaquín Torres-Sospedra, Philipp MüllerApproximate Nearest-Neighbor SearchWifi

  54. Amortized Maximum Inner Product Search with Learned Support Functions

    Mar 9, 2026Theo X. Olausson, João Monteiro, Michal Klein +1Approximate Nearest-Neighbor SearchSearch Algorithms

  55. Graph Neural Networks are Heuristics

    Jan 19, 2026Yimeng Min, Carla P. GomesGraph Neural NetworksCombinatorial Optimization

  56. Minimum distance classification for nonlinear dynamical systems

    Jan 7, 2026Dominique MartinezNonlinear DynamicsQualitative Dynamics

  57. Exact and Approximate Range Queries in Ball Mapper

    Jan 4, 2026Jay-Anne Bulauan, John Rick ManzanaresApproximate Nearest-Neighbor SearchApproximation Algorithms

  58. Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation

    Oct 27, 2025Ved Danait, Srijan Das, Sujoy BhoreApproximate Nearest-Neighbor SearchKernel Method

  59. Panorama: Fast-Track Nearest Neighbors

    Oct 1, 2025Vansh Ramani, Alexis Schlomer, Akash Nayar +3Approximate Nearest-Neighbor SearchEmbedding Dimension

  60. CRINN: Contrastive Reinforcement Learning for Approximate Nearest Neighbor Search

    Aug 4, 2025Xiaoya Li, Albert Wang, Guoyin Wang +2Approximate Nearest-Neighbor SearchNeural Architecture Search