Ph.D., February 1995. Thesis title: The Informational Complexity of Learning from Examples, Massachusetts Institute of Technology, Electrical Engineering & Computer Science