Theory of Artificial Intelligence and Machine Learning

3 units

Mathematical foundations for Artificial Intelligence and Machine Learning. An introduction to the PAC-Semantics (Probably Approximately Correct) as a common semantics for knowledge obtained from learning and declarative sources, and the computational problems underlying the acquisition and processing of such knowledge. We emphasize the design and analysis of efficient algorithms for these problems, and examine for which representations these problems are known or believed to be tractable.