7月23日
11:59
11:59官方账号arXiv cs.LG@Matteo Castiglioni, Anna Lunghi, Alberto Marchesi
本文研究二维空间上CDF相关目标的遗憾最小化问题。算法实现了O~(T^{7/10})的遗憾界,优于此前O~(T^{3/4})的最好结果。该结果部分缓解了维度灾难,但与Ω(T^{2/3})的下界仍有差距。其技巧可应用于重复双边贸易利润最大化问题,获得相同遗憾界。
推荐理由:这篇论文改进了二维CDF学习的遗憾界,从T^{3/4}降到T^{7/10},还能用在双边贸易优化上,挺有理论价值的。