CAS-PG

新方法通过更少的评估认证前k算法的选择

研究人员开发了认证自适应选择（CAS），一种通过最小化评估来选择前k个算法或调度的创新方法。CAS保证了预期缺口（ES）的下界和上界，ES代表最坏情况下的平均损失。该系统的停止测试将最佳允许排除的候选者与最差允许选定的候选者进行比较，为决策提供了充分必要条件。CAS-PG是一个由预测引导的代理，它优化了要评估的结果的选择，即使面对对抗性预测器也能确保精确性。