Seminar: "An Informal Introduction to the VC Dimension"
4:10- 5:00pm, Neill 5W
Dr. Kevin R. Vixie
Abstract: An informal introduction to the idea of the Vapnik-Chervonenkis (VC) dimension which allows us to prove that we can learn classification functions from data *without* assuming any prior knowledge of the true probability distribution. While I will not go through all the details of the proof, I will outline the key ideas of the proof.