Learning in an Echo Chamber: Online Learning with Replay Adversary
在回放室中学习:带有回放对抗的在线学习
机构 * University of Pennsylvania(宾夕法尼亚大学) ; University of Copenhagen(哥本哈根大学) ; ETH Zurich(苏黎世联邦理工学院)
AI总结 本文提出回放设置下的在线学习框架,引入扩展阈值维度ExThD(H)作为学习能力的度量,证明了在对抗环境下学习的界限,并展示了正规学习与非正规学习的分离特性。
Journal ref Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)