40 citations · 40 across the 1 of their papers we have counts for
1 paper · 1 filter
Amit Daniely, Sivan Sabato, Shai Ben-David +1
We study the sample complexity of multiclass prediction in several learning settings. For the PAC setting our analysis reveals a surprising phenomenon: In sharp contrast to binary…