★ 2
arXiv 论文提出最小化利益方拒绝的模型混合抽签算法
该论文研究 AI 开发者如何在多个候选模型版本间随机分配请求（类似 A/B 测试），同时满足安全团队、监管方、客户等各利益方的性能标准。作者证明该问题即使已知全部约束也是 APX-hard，并给出常数候选数下的多项式算法与部分可查询场景的采样保证。
arXiv cs.LG3 天前
#算法理论
共 3 篇相关资讯，按重要度与时间排序，每 3 小时更新。
★ 1
超图最大强独立集：归约、界与贪心证书
论文研究有限超图中的最大强独立集问题，即寻找与每条超边至多交一个顶点的最大顶点集，动机来自多频段 LSH-MinHash 去重中局部证据不应被传递闭包误判为全局等价。作者提出关联结构工具包，证明支配、关联孪生与权重1块的精确归约，给出闭式与低权上界，并引入穿刺与覆盖证书收紧边界。还分析了分层贪心聚…
arXiv cs.LG46 天前
★ 1
在线逆优化：O(d)遗憾的高效确定性算法
论文给出在线逆线性优化的确定性算法，遗憾为O(d)且每轮耗时O(d²)，是首个高效且proper的此类界。方法基于变量度量框架，加入自归一化秩一更新，并用迹幂tr(H^{-1/2})替代log det势函数以消除ln T项，同时给出抗腐坏与秩自适应变体及凸最小化应用。
arXiv cs.LG48 天前