Theory Seminar

A fortnightly seminar series at IIIT Hyerabad focused on theoretical talks from computer science, communications theory, machine learning and natural sciences.

VC Dimension, Uniform Convergence, and Sample Complexity in PAC Learning - I

Please volunteer and scribe notes by editing this page.

Prereq: basic probability theory, and complexity-theoretic reductions

Ambition: to build an basic intuition of Sample Complexity 101.