★ 2
arXiv 论文提出 Halve-Then-Greedy 自适应采样算法
arXiv 新论文提出 Halve-Then-Greedy（HTG）算法，用于固定预算下的自适应实验，目标是最大化「推荐设计的平均表现超过目标」的后验证据概率。该方法结合初始均衡分配、逐次减半与后验贪心采样，并给出实例相关的有限预算指数界。作者证明在单优臂族上 HTG 的样本复杂度接近理论下界，模…
arXiv cs.LG17 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
arXiv 新论文提出 Halve-Then-Greedy（HTG）算法，用于固定预算下的自适应实验，目标是最大化「推荐设计的平均表现超过目标」的后验证据概率。该方法结合初始均衡分配、逐次减半与后验贪心采样，并给出实例相关的有限预算指数界。作者证明在单优臂族上 HTG 的样本复杂度接近理论下界，模…