Calibrated Early Termination with Bounded Optimality Gaps for Constrained Vector Search
cs.DB, cs.IR, cs.LG
Submitted: 2026-11-12
Updated: 2026-11-12
Code: https://github.com/zhangshea/CaST
Terminology
Sources
- Ranking and Rank Aggregation with Matroid Prefix Constraints
- Tao: A Learning Framework for Adaptive Nearest Neighbor Search using Static Features Only
- Graph-Based Nearest-Neighbor Search with Recall Guarantees Using Graph Spanners
- YouTube-8M: A Large-Scale Video Classification Benchmark
Related papers
- Beyond Overlap: Hierarchical Graph Abstraction for Out-of-Core Vector Search
- EMA: Approximate Nearest Neighbor Search with General Attribute Filtering and Dynamic Updates
- Open Biomedical Knowledge Graphs at Scale: Construction, Federation, and AI Agent Access with Samyama Graph Database
- Samyama: A Unified Graph-Vector Database with In-Database Optimization, Agentic Enrichment, and Hardware Acceleration
- GenTUS: Table Union Search via Constrained Generation of Semantic Table Identifiers
- Common-Neighbor-Count-Based Representative Possible World Finding on Uncertain Graphs