arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.05914cs.LGeess.SP
收藏

论随机边信息在在线学习中的价值

On the Value of Stochastic Side Information in Online Learning

University of Melbourne(墨尔本大学)

Junzhang Jia, Xuetong Wu, Jingge Zhu, Jamie Evans

摘要:

我们研究了随机边信息在确定性在线学习场景中的有效性。我们提出了一个预测器来预测一个确定性的序列,其性能进行评估,对一个专家类。我们假设,某些随机边信息是提供给预测,但不是专家。我们定义了极大极小期望后悔的预测性能进行评估,我们得到的上限和下限。因此,我们的研究结果的特点,由于随机边信息的遗憾的改善。与经典的具有后悔尺度的在线学习问题相比,当随机边信息比专家信息更强时,后悔可以是负的,时间复杂度为O(\sqrt(n)).为了说明这一点,我们将建议的界限应用于两个不同类型边信息的具体例子。

英文摘要:

We study the effectiveness of stochastic side information in deterministic online learning scenarios. We propose a forecaster to predict a deterministic sequence where its performance is evaluated against an expert class. We assume that certain stochastic side information is available to the forecaster but not the experts. We define the minimax expected regret for evaluating the forecasters performance, for which we obtain both upper and lower bounds. Consequently, our results characterize the improvement in the regret due to the stochastic side information. Compared with the classical online learning problem with regret scales with O(\sqrt(n)), the regret can be negative when the stochastic side information is more powerful than the experts. To illustrate, we apply the proposed bounds to two concrete examples of different types of side information.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑