实体
Gaussian arms
Gaussian arms
PulseAugur coverage of Gaussian arms — every cluster mentioning Gaussian arms across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 3
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 3 条
-
新的 H1-SR 算法显著改进了最优臂识别
研究人员开发了一种名为 H1-SR 的新算法，它是连续拒绝 (SR) 算法的优化版本，专为最优臂识别问题而设计。通过优化其阶段长度，该新算法改进了原始 SR，显著提高了归一化误差指数。对于具有共同方差的高斯臂，H1-SR 至少能达到最优归一化速率的 11/12，相比原始 SR 的 1/4 速率有了实质性提高。
-
高斯臂的 gap-entropy conjecture 已被积极解决
研究人员已成功解决了具有独立单位方差高斯臂的固定置信度最佳臂识别问题的 gap-entropy conjecture。该研究为所需最优样本数量设定了界限，这些界限与次优臂与最优臂之间的差距以及从这些差距分布中得出的熵项有关。提出了一种算法，该算法实现了该界限，再加上一个与到竞争对手的最小差距相关的附加项。
-
汤普森采样算法在风险规避型和高斯过程老虎机问题上取得进展
两篇新研究论文探讨了汤普森采样在老虎机问题上的进展。第一篇论文介绍了一种用于具有次高斯奖励的风险规避型老虎机问题的算法，该算法对各种风险函数实现了渐近最优性。第二篇论文提出了联合先验选择和高斯过程老虎机问题遗憾最小化的算法，并通过理论分析和实验证明了其有效性。