Publication Details

Title: VC Dimension and Sampling Complexity of Learning Sparse Polynomials and Rational Functions
Author: M. Karpinski and T. Werther
Group: ICSI Technical Reports
Date: August 1991
PDF: http://www.icsi.berkeley.edu/pubs/techreports/tr-91-044.pdf

Overview:
This paper presents the recent results on the VC dimension and the sampling complexity of learning sparse polynomials and rational functions. Some of the direct applications of these results have also been presented.

Bibliographic Information:
ICSI Technical Report TR-91-044

Bibliographic Reference:
M. Karpinski and T. Werther. VC Dimension and Sampling Complexity of Learning Sparse Polynomials and Rational Functions. ICSI Technical Report TR-91-044, August 1991