Hot answers tagged

3 votes

Are there closed-form expressions providing the VC-dimension for the multi-class case for different classifiers?

VC-dimension has multiple multiclass extensions: pseudo dimension, Natarajan dimension, graph dimension. See here for example:
user avatar
  • 10.1k

Only top scored, non community-wiki answers of a minimum length are eligible