58 citations · 101 across the 14 of their papers we have counts for
3 papers · 1 filter
Large Deviations of Semi-supervised Learning in the Stochastic Block Model
Hugo Cui, Luca Saglietti, Lenka Zdeborová
In community detection on graphs, the semi-supervised learning problem entails inferring the ground-truth membership of each node in a graph, given the connectivity structure and a…
Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regime
Hugo Cui, Bruno Loureiro, Florent Krzakala +1
In this manuscript we consider Kernel Ridge Regression (KRR) under the Gaussian design. Exponents for the decay of the excess generalization error of KRR have been reported in vari…
Learning curves of generic features maps for realistic datasets with a teacher-student model
Bruno Loureiro, Cédric Gerbelot, Hugo Cui +4
Teacher-student models provide a framework in which the typical-case performance of high-dimensional supervised learning can be described in closed form. The assumptions of Gaussia…