May, 2024

一种具有对数复杂度和遗憾保证的在线基于梯度的缓存策略

TL;DR我们引入了一种基于梯度的在线缓存策略,相对于目录大小具有对数计算复杂度,同时提供遗憾保证,能够在实时决策和最佳后见选择之间最小化性能差距。