Cover meets Robbins while Betting on Bounded Data: $\ln n$ Regret and Almost Sure $\ln\ln n$ Regret
发表机构 * Indian Institute of Science(印度科学研究院) ; Carnegie Mellon University(卡内基梅隆大学)
AI总结 本文研究在有界数据序列上进行投注时的策略设计,旨在同时应对随机数据和对抗性数据。提出了一种结合Robbins和Cover思想的混合投注策略,该策略在几乎所有路径上实现了$O(\ln \ln n)$的对数对数级遗憾,而在少数路径上则保持$O(\ln n)$的对数级遗憾。该方法首次展示了通过策略对冲实现对随机数据和对抗数据的自适应性,具有重要的理论价值和应用前景。
Comments Improved a regret bound. New regret bound for a classical mixture