arXiv cs.LG· Nicholas Teh, Paul W. Goldberg·· 4 天前AI 评分29
基于成员查询学习最小化利益相关者违背的抽奖方案
Learning Lotteries with Minimal Stakeholder Violations from Membership Queries
AI 导读
针对多版本 AI 混合部署中不同利益相关者标准冲突的问题，NeurIPS 2026 论文提出通过二元成员查询寻找混合方案，以最小化拒绝的主体数量。理论证明该问题为 APX-hard，但在候选版本数 $m$ 为常数时存在多项式时间精确算法。当仅能均匀抽样部分主体时，还可通过线性规划提供样本量与总体规模 $n$ 无关的理论保证。
来源：arXiv cs.LG · arxiv.org