Sparsity in machine learning: recovery in convex hulls of infinite dictionaries

Series
SIAM Student Seminar
Time
Friday, March 12, 2010 - 1:00pm for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Stanislav Minsker – School of Mathematics, Georgia Tech
Organizer
Linwei Xin
We will start with a brief introduction to the broad area of machine learning, with the focus on empirical risk minimization methods and their connection to the theory of empirical processes. Using some results from our recent work with V. Koltchinskii, I will explain how sparsity affects the risk bounds.