3 papers
cs.LG2023
Pure exploration in multi-armed bandits with low rank structure using oblivious sampler
Yaxiong Liu, Atsuyoshi Nakamura, Kohei Hatano +1
In this paper, we consider the low rank structure of the reward sequence of the pure exploration problems. Firstly, we propose the separated setting in pure exploration problem, wh…
math.OC2020
A generalised log-determinant regularizer for online semi-definite programming and its applications
Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano +1
We consider a variant of online semi-definite programming problem (OSDP): The decision space consists of semi-definite matrices with bounded -trace norm, which is a generalizati…
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…