arXiv ID:
2602.09457
arXiv 提交日期: 2026-02-10
从平均敏感度到随机顺序模型下的小损失遗憾界 / From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model
1️⃣ 一句话总结
这篇论文提出了一种新方法,能将离线算法的近似性能转化为在线学习中的小损失遗憾界,适用于随机顺序数据流,并成功应用于聚类、回归等多个机器学习问题。