# An Online Semi-Definite Programming with a Generalized Log-Determinant Regularizer and Its Applications

Yaxiong Liu, Ken Ichiro Moridomi, kohei hatano, Eiji Takimoto

## 抄録

We consider a variant of the online semi-definite programming problem (OSDP). Specif-ically, in our problem, the setting of the decision space is a set of positive semi-definite matrices constrained by two norms in parallel: the L norm to the diagonal entries and the Γ-trace norm, which is a generalized trace norm with a positive definite matrix Γ. Our setting recovers the original one when Γ is an identity matrix. To solve this problem, we design a follow-the-regularized-leader algorithm with a Γ-dependent regularizer, which also generalizes the log-determinant function. Next, we focus on online binary matrix completion (OBMC) with side information and online similarity prediction with side information. By reducing to the OSDP framework and applying our proposed algorithm, we remove the logarithmic factors in the previous mistake bound of the above two prob-lems. In particular, for OBMC, our bound is optimal. Furthermore, our result implies a better offline generalization bound for the algorithm, which is similar to those of SVMs with the best kernel, if the side information is involved in advance.

本文言語 英語 1055 Mathematics 10 7 https://doi.org/10.3390/math10071055 出版済み - 4月 1 2022

• 数学 (全般)

## フィンガープリント

「An Online Semi-Definite Programming with a Generalized Log-Determinant Regularizer and Its Applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。