Here are some papers you can choose from. You are welcome to pick any other recent paper on learning theory, but please check with me to see if it is suitable for this class. You can also present more than one paper so long as they are on the same topic and your presentation forms a coherent story.

Large Scale Learning

Multiclass Classification

Non-Convex Optimization and Spectral Learning

Active Learning