Sharper Risk Bound for Multi-Task Learning with Multi-Graph Dependent Data

Xiao Shao, Guoqiang Wu

In multi-task learning (MTL) with each task involving graph-dependent data, existing generalization analyses yield a \emph{sub-optimal} risk bound of $O(\frac{1}{\sqrt{n}})$, where…