Tag

VC Theory

2 views collected around this technical thread.

Python Programming Learning Circle
Python Programming Learning Circle
Dec 14, 2020 · Artificial Intelligence

Notes on Feasibility, Hoeffding Inequality, and VC Theory from Lin Xuantian's Machine Learning Foundations Course

These concise notes summarize key concepts from Professor Lin Xuantian's Machine Learning Foundations course, covering feasibility of learning, Hoeffding and multi‑bin Hoeffding inequalities, VC bounds, dichotomies, growth and bounding functions, VC dimension, and their implications for model and sample complexity.

GeneralizationHoeffding InequalityStatistical Learning
0 likes · 8 min read
Notes on Feasibility, Hoeffding Inequality, and VC Theory from Lin Xuantian's Machine Learning Foundations Course