ECE 595ML Lecture 28.1: Sample and Model Complexity - Generalization Bound using VC Dimension

By Stanley H. Chan

Electrical and Computer Engineering, Purdue University, West Lafayette, IN

Published on

Cite this work

Researchers should cite this work as follows:

  • Stanley H. Chan (2020), "ECE 595ML Lecture 28.1: Sample and Model Complexity - Generalization Bound using VC Dimension," https://nanohub.org/resources/32873.

    BibTex | EndNote

Time

Location

Purdue University, West Lafayette, IN

ECE 595ML Lecture 28.1: Sample and Model Complexity - Generalization Bound using VC Dimension
  • Lecture 28.1: Sample and Model Complexity - Generalization Bound using VC Dimension 1. Lecture 28.1: Sample and Model… 0
    00:00/00:00
  • Outline 2. Outline 8.9756423089756421
    00:00/00:00
  • VC Dimension 3. VC Dimension 30.33033033033033
    00:00/00:00
  • Linking the Growth Function 4. Linking the Growth Function 265.23189856523192
    00:00/00:00
  • Difference between VC and Hoeffding 5. Difference between VC and Hoe… 406.07273940607274
    00:00/00:00
  • Generalization Bound Again 6. Generalization Bound Again 456.72339005672342
    00:00/00:00
  • Generalization Bound Again 7. Generalization Bound Again 724.19085752419085
    00:00/00:00
  • Generalizing the Generalization Bound 8. Generalizing the Generalizatio… 891.05772439105772
    00:00/00:00