Optimization in Robotics, Machine Learning, and Control, Part II

Meeting time/place: Tue/Thu 9:30-10:50am, Davis 113A
Instructors: Hung Q. Ngo and Robert Platt.

Brief Course Description

Many practical algorithms in robotics, machine learning, and control can be understood as solutions to convex optimization problems. Knowing the mathematical and optimization structure behind these algorithms will deepen our understanding of them. Moreover, by recognizing underlying convex structure in his or her own research problems, the student can take advantage of some of the latest mathematical and software tools in optimization theory. This two-part seminar aims to cover several basic yet fundamental topics in convex optimization with a focus on applications to robotics, machine learning, and control. Part 1 of the course (Fall 2012, lead by Robert Platt) will introduce fundamental topics in convex optimization, polynomial optimization, and convex relaxations. Each of these topics will be explored in the context of important applications to robotics, machine learning, and control. Part 2 of the seminar (Spring 2013, lead by Hung Ngo) will cover algorithms for solving convex optimization problems with a focus on the relationship between the algorithms and problem structure.

Part I was lead by Robert Platt in the Fall of 2012.

In Part II, we will cover fundamental techniques and algorithms for formulating and solving optimization problems, including relaxation and rounding, randomized rounding, primal-dual method, interior point, simplex and eillipsoid methods, approximation algorithms, etc.

Main textbooks

Prerequisites

Familiarity with the materials covered in Part I of this seminar.

Workload

Each student will present 2 to 3 times per semester. The topics will be assigned.

Reference books

The following books are helpful, though not required.