John Langford Quantitatively Tight Sample Complexity Bounds Degree Type: Ph.D. in Computer Science Advisor(s): Avrim Blum Graduated: May 2002