An Improved VC Dimension Bound for Sparse Polynomials

Schmitt. "An Improved VC Dimension Bound for Sparse Polynomials." Annual Conference on Computational Learning Theory, 2004. doi:10.1007/978-3-540-27819-1_27

[Schmitt. "An Improved VC Dimension Bound for Sparse Polynomials." Annual Conference on Computational Learning Theory, 2004.](https://mlanthology.org/colt/2004/schmitt2004colt-improved/) doi:10.1007/978-3-540-27819-1_27

@inproceedings{schmitt2004colt-improved,
  title     = {{An Improved VC Dimension Bound for Sparse Polynomials}},
  author    = {Schmitt, Michael},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2004},
  pages     = {393-407},
  doi       = {10.1007/978-3-540-27819-1_27},
  url       = {https://mlanthology.org/colt/2004/schmitt2004colt-improved/}
}