A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is
To cite this version: Xiaoyi Mai, Romain Couillet. The counterintuitive mechanism of graph-based semi-supervised learning in the big data regime. ABSTRACT In this article, a new approach is proposed to study the performance of graph-based semi-supervised learning methods, under the assumptions that the dimension of data p and their number n grow large at the same rate and that the data arise from a Gaussian mixture model. Unlike small dimensional systems, the large dimensions allow for a Taylordoi:10.1109/icassp.2017.7952671 dblp:conf/icassp/MaiC17 fatcat:eugvari3j5apdi6d36maakjfdi