Week 10: Learning, VC-dimension

Scribe: Ezgi Karabulut, Kyle Xu

  • PAC learning, mistake-bound learning
  • VC dimension
  • Multiplicative weights, perceptron (learning halfspaces)