BriefGPT.xyz
Oct, 2020
学习增广算法的原始-对偶方法
The Primal-Dual method for Learning Augmented Algorithms
HTML
PDF
Étienne Bamas, Andreas Maggiori, Ola Svensson
TL;DR
通过对原始双重算法的扩展，将预测信息加入在线算法中，并在多种特定领域采用新算法，与真实及预测的方案相比，当预测准确时优于任何在线算法，但同时可保持当预测误导时的良好保证。
Abstract
The extension of classical
online algorithms
when provided with
predictions
is a new and active research area. In this paper, we extend the
prima
→