Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Online Combinatorial Linear Optimization via a Frank-Wolfe-based Metarounding Algorithm
Ryotaro Mitsuboshi, Kohei Hatano, Eiji Takimoto
Metarounding is an approach to convert an approximation algorithm for linear optimization over some combinatorial classes to an online linear optimization algorithm for the same cl…
cs.DS2020
Improved algorithms for online load balancing
Yaxiong Liu, Kohei Hatano, Eiji Takimoto
We consider an online load balancing problem and its extensions in the framework of repeated games. On each round, the player chooses a distribution (task allocation) over serv…