7 citations · 10 across the 21 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020
A Theory of Universal Learning
Olivier Bousquet, Steve Hanneke, Shay Moran +2
How quickly can a given class of concepts be learned from examples? It is common to measure the performance of a supervised machine learning algorithm by plotting its "learning cur…
cs.LG2020★ 7 cited
Proper Learning, Helly Number, and an Optimal SVM Bound
Olivier Bousquet, Steve Hanneke, Shay Moran +1
The classical PAC sample complexity bounds are stated for any Empirical Risk Minimizer (ERM) and contain an extra logarithmic factor which is known to be necessary for…