VC Dimension and Sampling Complexity of Learning Sparse Polynomials and Rational Functions
| Title | VC Dimension and Sampling Complexity of Learning Sparse Polynomials and Rational Functions |
| Publication Type | Technical Report |
| Year of Publication | 1991 |
| Authors | Karpinski, M., & Werther T. |
| Other Numbers | 674 |
| Abstract | 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. |
| URL | http://www.icsi.berkeley.edu/pubs/techreports/tr-91-044.pdf |
| Bibliographic Notes | ICSI Technical Report TR-91-044 |
| Abbreviated Authors | M. Karpinski and T. Werther |
| ICSI Publication Type | Technical Report |