VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
- 1 December 1993
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 22 (6) , 1276-1285
- https://doi.org/10.1137/0222076
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite FieldsSIAM Journal on Computing, 1990
- Harmonic Analysis of Polynomial Threshold FunctionsSIAM Journal on Discrete Mathematics, 1990
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- A theory of the learnableCommunications of the ACM, 1984
- Some special vapnik-chervonenkis classesDiscrete Mathematics, 1981
- On the Uniform Convergence of Relative Frequencies of Events to Their ProbabilitiesTheory of Probability and Its Applications, 1971