1: \begin{abstract}

2:     Vector-valued learning, where the output space admits a vector-valued structure, is an important problem that covers a broad family of important domains, e.g. multi-label learning and multi-class classification.

3:     Using local Rademacher complexity and unlabeled data, we derive novel data-dependent excess risk bounds for learning vector-valued functions in both the kernel space and linear space.

4:     The derived bounds are much sharper than existing ones, where convergence rates are improved from $\mathcal{O}(1/\sqrt{n})$ to $\mathcal{O}(1/\sqrt{n+u}),$ and $\mathcal{O}(1/n)$ in special cases. 

5:     These bounds are applicable to any vector-valued task with an $L$-Lipschitz continuous loss in the linear space or kernel space.

6:     Motivated by our theoretical analysis, we propose a unified framework for learning vector-valued functions, incorporating both local Rademacher complexity and Laplacian regularization.

7:     The framework is optimized by proximal gradient descent, achieving good statistical and computational tradeoffs.

8:     Empirical results on a wide number of benchmark datasets show that the proposed algorithm significantly outperforms baseline methods, which concides with our theoretical findings.

9:   \end{abstract}

10: