Fixing Loose Brakes: Exponential Tail Stopping Times in Best Arm Identification
💡
原文英文,约100词,阅读约需1分钟。
📝
内容提要
本研究解决了最佳臂识别问题中的停止时间分布重尾现象,提出了两种算法,并证明其停止时间具有指数尾特性,改进了现有的多项式尾界限。
🎯
关键要点
- 本研究解决了最佳臂识别问题中的停止时间分布重尾现象。
- 提出了两种算法,证明其停止时间具有指数尾特性。
- 改进了现有的多项式尾界限。
- 发现现代固定置信度算法在停止时间性能上仍有很大改进空间。
➡️