72 citations · 264 across the 33 of their papers we have counts for
1 paper · 2 filters
Adam R. Klivans, Rocco A. Servedio
We make progress on two important problems regarding attribute efficient learnability. First, we give an algorithm for learning decision lists of length k over n variables usin…