69 citations · 336 across the 41 of their papers we have counts for
Showing 2014 · cs.LGShow all
2 papers · 2 filters
cs.LG2014★ 34 cited
Optimal Learners for Multiclass Problems
Amit Daniely, Shai Shalev-Shwartz
The fundamental theorem of statistical learning states that for binary classification problems, any Empirical Risk Minimization (ERM) learning rule has close to optimal sample comp…
cs.LG2014★ 16 cited
Complexity theoretic limitations on learning DNF's
Amit Daniely, Shai Shalev-Shwatz
Using the recently developed framework of [Daniely et al, 2014], we show that under a natural assumption on the complexity of refuting random K-SAT formulas, learning DNF formulas…