Skip to content
Search events. View events.

All Categories

Welcome to the CU-Boulder Events Calendar.

Click for help in using calendar displays. Print the contents of the current screen.

Advanced Search

(New Search)

Event Details
Notify me if this event changes.Add this event to my personal calendar.Email this event to a friend.
Go Back
CS Colloquium: Mark Schmidt (Simon Fraser University)
Start Date: 2/18/2014Start Time: 3:30 PM
End Date: 2/18/2014End Time: 4:30 PM
Event Description:
"Opening up the Optimization Black-Box for Large-Scale Machine Learning"

The way we solve optimization problems in machine learning is changing. Data sets are growing at a tremendous rate, models are becoming increasingly complex, and non-smooth objective functions are now common. This is particularly true for structured prediction problems where we analyze objects like sequences, images, and graphs (unlike traditional machine learning methods like support vector machine that focus on single class labels). Unfortunately, traditional black-box optimization techniques are increasingly unable to cope with these challenges. My research focuses on `opening up the black box', by developing methods that take advantage of the structures present in machine learning optimization problems. This simple idea can lead to enormous reductions in computation, and in extreme cases a polynomial-time algorithm was developed in a context where all black-box algorithms provably require exponential time. In this talk I will present (i) my work on inexact proximal-gradient methods for optimization with complex non-smooth sparsity-inducing regularizers, (ii) my work on projected quasi-Newton methods for optimizing costly objective functions with simple constraints, and (iii) my work on the first polynomial-time stochastic gradient method for optimization when the number of data points is enormous. The large gains achieved by these methods make it practical to analyze significantly larger data sets, and also allow us to fit more complicated models. These types of advances have proven useful for a wide variety of applications in machine learning, but the work has broader implications since these same problem structures tend to arise in most data-driven science and engineering applications.

Mark Schmidt is a post-doc in the Natural Language Laboratory at Simon Fraser University. From 2011 through 2013 he worked at the École normale supérieure in Paris on inexact and stochastic convex optimization methods. He finished his M.Sc. in 2005 at the University of Alberta working as part of the Brain Tumor Analysis Project, and his Ph.D. in 2010 at the University of British Columbia working on graphical model structure learning with L1-regularization. He has also worked at Siemens Medical Solutions on heart motion abnormality detection, and with Michael Friedlander in the Scientific Computing Laboratory at the University of British Columbia on semi-stochastic optimization methods.

Hosted by Elizabeth Jessup.
Location Information:
Main Campus - Engineering Classroom Wing  (View Map)
1111 Engineering DR
Boulder, CO
Room: 265
Contact Information:
Name: Bor-Yuh Evan Chang
Phone: 303-492-8894
Attachments For This Event:
    > Schmidt Flyer
This event is open to
  • Everyone
  • Of note:
    Free and open to all.
    Light refreshments will be served.

    Calendar Software powered by Dude Solutions   
    Select item(s) to Search
    Select item(s) to Search
    Select item(s) to Search
    Select item(s) to Search

    Featured Events

    Today's Events