no code implementations • 10 Dec 2020 • Yaxiong Liu, Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
We consider a variant of online semi-definite programming problem (OSDP): The decision space consists of semi-definite matrices with bounded $\Gamma$-trace norm, which is a generalization of trace norm defined by a positive definite matrix $\Gamma.$ To solve this problem, we utilise the follow-the-regularized-leader algorithm with a $\Gamma$-dependent log-determinant regularizer.
no code implementations • 27 Oct 2017 • Ken-ichiro Moridomi, Kohei Hatano, Eiji Takimoto
Moreover, we apply our method to online linear optimization over vectors and show that the FTRL with the Burg entropy regularizer, which is the analogue of the log-determinant regularizer in the vector case, works well.