arXiv 机器学习· Nicholas Teh, Paul W. Goldberg·· 8 小时前AI 评分33
基于成员查询学习最小化利益相关方拒绝的混合策略
Learning Lotteries with Minimal Stakeholder Violations from Membership Queries
AI 导读
NeurIPS 2026 接收论文提出一种基于成员查询的方法，用于在多版本 AI 系统混合部署时寻找被最少利益相关方拒绝的策略。研究证明该问题即使在效用为 0 或 1 时也是 APX-hard，但在候选版本数 m 为常数时存在多项式时间精确算法。针对仅能查询部分对象的场景，通过均匀采样可实现样本量与总人数 n 无关的理论保证。
来源：arXiv 机器学习 · arxiv.org