Online Algorithms via Minimax and Posterior Matching
基于极小极大与后验匹配的在线算法
机构 * University of Bonn(波恩大学) ; Institute of Computer Science, University of Bonn(波恩大学计算机科学学院) ; Microsoft Research(微软研究院) ; PUC-Rio(里约热内卢天主教大学) ; Georgia Tech(佐治亚理工学院) ; School of Mathematics, Georgia Tech(佐治亚理工学院数学学院) ; School of Computer Science, Georgia Tech(佐治亚理工学院计算机科学学院)
AI总结 该研究基于极小极大视角提出后验匹配原理,将在线算法竞争分析简化为贝叶斯在线设计,为多类在线问题提供最优或接近最优保证,构建了可复用的理论框架。
Comments To appear at FOCS 2026