cs.LGNov 9, 2026

Vendi Anomaly Scores for Efficient and Accurate Anomaly Detection

Authors: Amey Pasarkar, Adji Bousso Dieng

Organizations: Lewis-Sigler Institute for Integrative Genomics, Princeton University · Vertaix · Department of Computer Science, Princeton University

Abstract

Anomaly detection (AD) is a critical for trustworthy machine learning and scientific discovery. Existing methods typically define anomalies through local density, isolation heuristics, or distance from a fitted distribution, making them sensitive to neighborhood scale, partitioning choices, or restrictive distributional assumptions. In this work, we introduce a new paradigm by formulating anomaly detection from a diversity perspective. We propose the Vendi Anomaly Score\textit{Vendi Anomaly Score} (VAS), which detects anomalies by quantifying how much a sample changes the diversity of the dataset, as measured by the Vendi score, when removed. VAS captures both local redundancy and global data structure without relying on density estimation or partitioning heuristics. Moreover, VAS requires no hyperparameter tuning, instead adapting automatically to the spectral structure of the data. VAS is non-parametric and scales linearly with dataset size. Across 148 benchmark embedding datasets derived from 10 source datasets and 4 embedding architectures, VAS achieves state-of-the-art AD performance. We further validate VAS on large-scale ImageNet experiments, where it remains robust as both contamination rate and dataset scale increase.

Figures & tables

Appendix figures & tables9 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Can We Predict Anomaly Detection Performance from Embedding-Space Geometry?

    Sep 22, 2026Kevin Wilkinghoff, Zheng-Hua TanUnsupervised Anomaly DetectionAnomaly Detection

  2. Kurtosis-Guided Denoising Score Matching for Tabular Anomaly Detection

    May 7, 2026Victor Livernoche, Jie Zan, Reihaneh RabbanyTabular Anomaly DetectionUnsupervised Anomaly Detection