5 citations · 6 across the 17 of their papers we have counts for
1 paper · 1 filter
Moses Charikar, Chirag Pabbaraju
A classical result in learning theory shows the equivalence of PAC learnability of binary hypothesis classes and the finiteness of VC dimension. Extending this to the multiclass se…