Bienkowski

新算法应对带延迟的在线聚合问题

本文介绍了几种用于带延迟的直线度量在线聚合问题的新算法，重点关注学习增强和随机化方法。作者提出了一种名为Balance的确定性学习增强算法，提供了特定的鲁棒性和一致性保证。此外，还提出了一种随机算法，该算法针对无知对手可实现e+1的竞争比，优于现有的确定性基准，并为随机在线算法设定了新的下界。研究还将这些技术结合起来，开发了一种具有增强鲁棒性和一致性的随机学习增强算法。