nearest-neighbor

Tag

Cards List
#nearest-neighbor

Got scipy's KD-tree to handle inserts and deletes without rebuilding. Three things I learned [P]

Reddit r/MachineLearning · 2026-09-13

Whitetree is a Python library for exact Mahalanobis nearest-neighbour search on low-dimensional sensor data, using multiple KD-trees to handle inserts and deletes efficiently without rebuilding. Benchmarks show it significantly outperforms alternatives like sklearn's BallTree and FAISS in dynamic scenarios.

0 favorites 0 likes
#nearest-neighbor

Exact Limits of Random Projections for Preserving Geometry: Distance Recovery, Nearest-Neighbor Rankings, and Covariance Shape in Gaussian Models

arXiv cs.LG · 2026-09-03 Cached

This paper shows that the Johnson–Lindenstrauss lemma can be uninformative about retained geometry in high dimensions and derives exact limits for features like distance recovery, nearest-neighbor rankings, and covariance shape in Gaussian models.

0 favorites 0 likes
#nearest-neighbor

ASK-NN: An Asymmetric Nearest-Neighbor Test that detects Distribution Drifts in Natural Language

arXiv cs.LG · 2026-07-20 Cached

ASK-NN is an asymmetric nearest-neighbor test for detecting distribution drifts between reference and query samples, with applications to LLM hallucination detection and artificial-text detection. It is computationally efficient, has theoretical guarantees, and performs competitively against baselines on synthetic and real-world benchmarks.

0 favorites 0 likes
#nearest-neighbor

Layer-wise Representation Dynamics: An Empirical Investigation Across Embedders and Base LLMs

arXiv cs.LG · 2026-05-14 Cached

This paper introduces Layer-wise Representation Dynamics (LRD), a framework with three measurement families to analyze how hidden states change across layers in language models. Applied to 31 models on 30 MTEB tasks, LRD reveals architectural differences and enables label-free model selection and inference-time layer pruning.

0 favorites 0 likes
← Back to home

Submit Feedback