实体
Ranking and Selection
Ranking and Selection
PulseAugur coverage of Ranking and Selection — every cluster mentioning Ranking and Selection across labs, papers, and developer communities, ranked by signal.
总计 · 30天
0
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
UCB 算法扩展至大规模非亚高斯探索
加州大学伯克利分校的研究人员开发了一种新的 meta-UCB 算法，用于大规模排序和选择 (R&S) 以及最佳臂识别 (BAI) 问题。该算法将上置信界 (UCB) 方法的应用范围扩展到传统的亚高斯假设之外，使其适用于重尾分布。所提出的 meta-UCB 算法在均匀有界方差下实现了样本最优性，证明了其在非亚高斯环境中的有效性。
-
研究揭示最优臂识别算法的基本局限性
一篇新发表在arXiv上的研究论文探讨了固定预算最优臂识别算法的基本局限性。研究表明，对于该领域的任何算法，都至少存在一个问题实例，其误差衰减率显著低于静态预知型算法（预先知道臂均值）。这一发现回答了2022年提出的一个开放性问题，表明固定预算最优臂识别不承认复杂度类别。