94 citations · 188 across the 15 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.LG2020★ 3 cited
Towards a combinatorial characterization of bounded memory learning
Alon Gonen, Shachar Lovett, Michal Moshkovitz
Combinatorial dimensions play an important role in the theory of machine learning. For example, VC dimension characterizes PAC learning, SQ dimension characterizes weak learning wi…
cs.LG2020
Boosting Simple Learners
Noga Alon, Alon Gonen, Elad Hazan +1
Boosting is a celebrated machine learning approach which is based on the idea of combining weak and moderately inaccurate hypotheses to a strong and accurate one. We study boosting…