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