7 citations · 10 across the 21 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021
A Theory of PAC Learnability of Partial Concept Classes
Noga Alon, Steve Hanneke, Ron Holzman +1
We extend the theory of PAC learning in a way which allows to model a rich variety of learning tasks where the data satisfy special properties that ease the learning process. For e…
cs.LG2021★ 2 cited
Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games
Steve Hanneke, Roi Livni, Shay Moran
Which classes can be learned properly in the online model? -- that is, by an algorithm that at each round uses a predictor from the concept class. While there are simple and natura…