VC dimension and sampling complexity of learning sparse polynomials and rational functions


Authored By:Marek Karpinski and Thorsten Werther
Paper Title:VC dimension and sampling complexity of learning sparse polynomials and rational functions
Book/Journal Title:Computational Learning Theory and Natural Learning Systems
Vol. I: Constraints and Prospects
Publisher:MIT Press
Publication Date: 1994
Pages:331-354