Entity · technique

Extreme Value Theory

techniqueactiveprovisionalextreme-value-theory-17c588e0·1 events·first seen Jul 3, 2026

Aliases: Extreme Value Theory

Co-occurring entities

HNSW HNSW with Accuracy Guarantees Using Graph Spanners

More like this (12)

Schwartz Value Theory Social Value Orientation Conditional Scale Entropy Maximum Entropy Random Walk Schwartz's Theory of Basic Human Values mean-field theory Semantic Entropy Judge Response Theory Survival Diffusion Probabilistic Model (SDPM)Conformal Decision Theory Moravec's Paradox IFEval

Recent events (1)

5arXiv · cs.CL·Jul 3, 2026·source ↗

Certify-then-Rectify framework adds accuracy guarantees to HNSW approximate nearest neighbor search

A new arXiv technical report proposes a 'Certify-then-Rectify' framework that augments HNSW approximate nearest neighbor search with formal accuracy guarantees. The approach uses a distribution-free statistical certifier to assess search quality at runtime, escalating to exact retrieval only when needed, and reinterprets the HNSW graph as a geometric spanner to bound worst-case distances via Extreme Value Theory. Evaluations on benchmark datasets show the method preserves HNSW's average-case speed while guaranteeing worst-case correctness, outperforming comparable approaches.

Evaluation and Benchmarking Inference Economics HNSW Extreme Value Theory HNSW with Accuracy Guarantees Using Graph Spanners