Algorithmic Perspective on Machine Learning

Many problems in machine learning are intractable in the worst case, andpose a challenge for the design of algorithms with provable guarantees. In this course, we will discuss several success stories at the intersection of algorithm design and machine learning, focusing on devising appropriate models and mathematical tools to facilitate rigorous analysis.