arXiv · Machine Learning· Akshay Balsubramani·· 8 小时前AI 评分39
将实例相关的序贯极限统一为精确信息账本
Instance-dependent sequential limits as an exact information ledger
AI 导读
研究建立了一条统一推导链,证明适用于多臂老虎机遗憾、序贯检验、最优臂识别和马尔可夫决策过程的实例相关极限,并将其表示为精确信息账本。通过散度分解、数据处理和鞅恒等式,精确量化推导过程中的信息损失,并分析七项已发表研究中的经典极限与标准算法之间的差异。
来源:arXiv · Machine Learning · arxiv.org