כתבה
arXiv cs.LG ·
מערבולת חסרת דאגה של LRU ו-LFU עם עלויות שינוי אופטימלי
No-Regret Mixing of LRU and LFU with Optimal Switching Cost
מדען רשמי: פוליתגי חדש של LRU ו-LFU עם עלויות שינוי אופטימלי. הפוליתגי, שנקרא H-MC, משלב קופסאות LRU ו-LFU ומשמר את הבטחות הנאמנות של Hedge, כולל ניהול עלויות שינוי.
תקציר מקורי באנגליתarXiv:2609.07566v1 Announce Type: new Abstract: Caching systems often rely on simple eviction policies such as Least Recently Used (LRU) and Least Frequently Used (LFU), which perform well in complementary request regimes. Recent policies such as LeCar and Cacheus combine LRU and LFU using ideas from the experts problem in online learning. Specifically, upon a miss, they randomize between the two eviction rules using probabilities derived from scores updated by tracking the history of past evictions. While these policies exhibit strong empirical performance, it remains unclear whether they are guaranteed, on every request sequence, to perform asymptotically as well as the better of LRU and LFU, i.e., whether they achieve sublinear regret with respect to this benchmark. We first show that L
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית