arXiv · ML· Xinyu Zhang, Jingze Li, Baihua Zheng, Weiwei Sun·· 7 天前AI 评分26
CaST 实现带界最优间隙的校准早期终止
Calibrated Early Termination with Bounded Optimality Gaps for Constrained Vector Search
AI 导读
summary_zh: CaST 在 100 万项数据集上实现约束向量搜索的最优早期终止,成本至多为类最优的 1.132 倍。 该算法通过动态规划计算嵌套阶梯规则,在 0.03 至 0.10 风险水平下保持 95% 联合置信度。
来源:arXiv · ML · arxiv.org