# 上下文搜索

上下文搜索与上下文双边贸易此前在只回传一比特反馈时，上界与已知下界之间留着明显缺口。这项工作用同一个迹平方根势函数统一处理两种问题，在对抗设定下给出与已有下界只差常数因子的遗憾界，并额外给出只依赖先验协方差矩阵、对任意轮数成立的贝叶斯界。

上下文搜索与上下文双边贸易此前在只回传一比特反馈时，上界与已知下界之间留着明显缺口。这项工作用同一个迹平方根势函数统一处理两种问题，在对抗设定下给出与已有下界只差常数因子的遗憾界，并额外给出只依赖先验协方差矩阵、对任意轮数成立的贝叶斯界。