Approximate Nearest Neighbour Search on Dynamic Datasets: An Investigation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Harwood, Ben, Dezfouli, Amir, Chades, Iadine, Sanderson, Conrad
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Statistically Efficient Bayesian Sequential Experiment Design via Reinforcement Learning with Cross-Entropy Estimators
by: Blau, Tom, et al.
Published: (2023)

Nearest Neighbour with Bandit Feedback
by: Pasteris, Stephen, et al.
Published: (2023)

Nearest Neighbour Equilibrium Clustering
by: Hofmeyr, David P.
Published: (2025)

Bags of Projected Nearest Neighbours: Competitors to Random Forests?
by: Hofmeyr, David P.
Published: (2025)

The Theory and Practice of Highly Scalable Gaussian Process Regression with Nearest Neighbours
by: Allison, Robert, et al.
Published: (2026)

Multilabel Prototype Generation for Data Reduction in k-Nearest Neighbour classification
by: Valero-Mas, Jose J., et al.
Published: (2022)

Nearest Neighbour Score Estimators for Diffusion Generative Models
by: Niedoba, Matthew, et al.
Published: (2024)

EAPS: Edge-Assisted Predictive Sleep Scheduling for 802.11 IoT Stations
by: Sheth, Jaykumar, et al.
Published: (2020)

Nearest-Neighbour-Induced Isolation Similarity and its Impact on Density-Based Clustering
by: Qin, Xiaoyu, et al.
Published: (2019)

Optimal Extended Neighbourhood Rule $k$ Nearest Neighbours Ensemble
by: Ali, Amjad, et al.
Published: (2022)

SOAR: Improved Indexing for Approximate Nearest Neighbor Search
by: Sun, Philip, et al.
Published: (2024)

Using Enriched Category Theory to Construct the Nearest Neighbour Classification Algorithm
by: Pugh, Matthew, et al.
Published: (2023)

Extreme Value Modelling of Feature Residuals for Anomaly Detection in Dynamic Graphs
by: Kandanaarachchi, Sevvandi, et al.
Published: (2024)

The Contextual Lasso: Sparse Linear Models via Deep Neural Networks
by: Thompson, Ryan, et al.
Published: (2023)

Robust Training of Temporal GNNs using Nearest Neighbours based Hard Negatives
by: Gupta, Shubham, et al.
Published: (2024)

Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
by: Fu, Cong, et al.
Published: (2017)

Approximate Nearest Neighbor Search with Window Filters
by: Engels, Joshua, et al.
Published: (2024)

LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor Search
by: Jääsaari, Elias, et al.
Published: (2024)

Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search
by: Severo, Daniel, et al.
Published: (2025)

On Storage Neural Network Augmented Approximate Nearest Neighbor Search
by: Ikeda, Taiga, et al.
Published: (2025)

CRINN: Contrastive Reinforcement Learning for Approximate Nearest Neighbor Search
by: Li, Xiaoya, et al.
Published: (2025)

Data as a Lever: A Neighbouring Datasets Perspective on Predictive Multiplicity
by: Ganesh, Prakhar, et al.
Published: (2025)

On adversarial training and the 1 Nearest Neighbor classifier
by: Hagai, Amir, et al.
Published: (2024)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
by: Kang, Dingyi, et al.
Published: (2025)

Tensor-Train Point Cloud Compression and Efficient Approximate Nearest-Neighbor Search
by: Novikov, Georgii, et al.
Published: (2024)

Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
by: Lu, Kejing, et al.
Published: (2026)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
by: Spalding-Jamieson, Jack, et al.
Published: (2025)

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
by: Manohar, Magdalen Dobson, et al.
Published: (2023)

Fast and Accurate Identification of Hardware Trojan Locations in Gate-Level Netlist using Nearest Neighbour Approach integrated with Machine Learning Technique
by: Chattopadhyay, Anindita, et al.
Published: (2025)

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
by: Lu, Kejing, et al.
Published: (2024)

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search
by: Yu, Shangdi, et al.
Published: (2023)

Theoretical and Empirical Analysis of Adaptive Entry Point Selection for Graph-based Approximate Nearest Neighbor Search
by: Oguri, Yutaro, et al.
Published: (2024)

BAIT: Benchmarking (Embedding) Architectures for Interactive Theorem-Proving
by: Lamont, Sean, et al.
Published: (2024)

a-TMFG: Scalable Triangulated Maximally Filtered Graphs via Approximate Nearest Neighbors
by: Yelibi, Lionel
Published: (2026)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
by: Danait, Ved, et al.
Published: (2025)

A Spatio-Temporal Neural Network Forecasting Approach for Emulation of Firefront Models
by: Bolt, Andrew, et al.
Published: (2022)

Beyond Nearest Neighbors: Semantic Compression and Graph-Augmented Retrieval for Enhanced Vector Search
by: Raja, Rahul, et al.
Published: (2025)

Differentially Private In-Context Learning with Nearest Neighbor Search
by: Koskela, Antti, et al.
Published: (2025)

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
by: Chen, Zhonghan, et al.
Published: (2024)

A Memory-Efficient Distributed Algorithm for Approximate Nearest Neighbour Search with Arbitrary Distances
by: Garcia-Morato, Elena, et al.
Published: (2024)