4 papers
Localize, Restart, Accelerate: Stochastic Optimization under Generalized Smoothness
Darina Dvinskikh, Alexander Gasnikov, Aleksandr Lobanov +1
We study stochastic convex optimization under asymmetric \((L_0,L_1)\)-generalized smoothness, a model motivated by machine-learning objectives whose local curvature may grow with…
UCB-type Algorithm for Budget-Constrained Expert Learning
Ilgam Latypov, Alexandra Suvorikova, Alexey Kroshnin +2
In many modern applications, a system must dynamically choose between several adaptive learning algorithms that are trained online. Examples include model selection in streaming en…
Functional multi-armed bandit and the best function identification problems
Yuriy Dorn, Aleksandr Katrutsa, Ilgam Latypov +1
Bandit optimization usually refers to the class of online optimization problems with limited feedback, namely, a decision maker uses only the objective value at the current point t…
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…