Foundations of Machine Learning (Competence)

'The course introduces the theory and methods of machinelearning, including the description of modern algorithms,their theoretical basis, and the illustration of theirapplications to real-world problems. Major topics include:PAC learning, VC dimension, support vector machines,kernel methods, boosting, convex optimization, stochasticgradient descent, regression, clustering, generative models,decision trees, neural network, on-line learning,reinforcement learning.'