no code implementations • 13 Jun 2020 • Xiaoyi Mai, Romain Couillet
Semi-supervised Laplacian regularization, a standard graph-based approach for learning from both labelled and unlabelled data, was recently demonstrated to have an insignificant high dimensional learning efficiency with respect to unlabelled data (Mai and Couillet 2018), causing it to be outperformed by its unsupervised counterpart, spectral clustering, given sufficient unlabelled data.
no code implementations • 31 May 2019 • Xiaoyi Mai, Zhenyu Liao
Building upon this quantitative error analysis, we identify the simple square loss as the optimal choice for high dimensional classification in both ridge-regularized and unregularized cases, regardless of the number of training samples.
no code implementations • 9 Nov 2017 • Xiaoyi Mai, Romain Couillet
This article provides an original understanding of the behavior of a class of graph-oriented semi-supervised learning algorithms in the limit of large and numerous data.