Concepedia

A general lower bound on the number of examples needed for learning

A. Ehrenfeucht, David Haussler, Michael Kearns, Leslie G. Valiant

Conference on Learning Theory · 1988 · 144 citations · 0 references

Concepts

ComputingComputer ScienceMathematicsAlgorithmsMachine LearningComputational ComplexityExample-based LearningLower Bound ComputationLower Bounds