BriefGPT.xyz
Jun, 2019
带有辅助信息的在线矩阵补全
Online Matrix Completion with Side Information
HTML
PDF
Mark Herbster, Stephen Pasteris, Lisa Tse
TL;DR
本文研究了在线的二进制矩阵完成算法,证明了相应的错误界和遗憾界。同时,通过引入最大化边界变量γ和拟维数项D,衡量了与边缘和附带信息的质量和数量相关的算法结果。
Abstract
We give an
online algorithm
and prove novel mistake and regret bounds for online
binary matrix completion
with
side information
. The bound
→