Algorithmic aspects of Machine Learning

This course will be organized around algorithmic issues that arise in machine learning. The usual paradigm for algorithm design is to give an algorithm that succeeds on all possible inputs, but the difficulty is that almost all of the optimization problems that arise in modern machine learning are computationally intractable. Nevertheless, practi...