Showing 2024Show all
3 papers · 1 filter
cs.DB2024
Learning-Augmented Online Caching: New Upper Bounds
Daniel Skachkov, Denis Ponomaryov, Yuri Dorn +1
We address the problem of learning-augmented online caching in the scenario when each request is accompanied by a prediction of the next occurrence of the requested page. We improv…
cs.DB2024
EEvA: Fast Expert-Based Algorithms for Buffer Page Replacement
Alexander Demin, Yuriy Dorn, Aleksandr Katrutsa +4
Optimal page replacement is an important problem in efficient buffer management. The range of replacement strategies known in the literature varies from simple but efficient FIFO-b…
cs.LG2024
Fast UCB-type algorithms for stochastic bandits with heavy and super heavy symmetric noise
Yuriy Dorn, Aleksandr Katrutsa, Ilgam Latypov +1
In this study, we propose a new method for constructing UCB-type algorithms for stochastic multi-armed bandits based on general convex optimization methods with an inexact oracle.…