Prospective Students Current Students Business & Industry Faculty & Staff Alumni Visitors
 
About Applied Mathematics
AM Home
Message from the Chair
Research Areas
Faculty, Staff & Students
Administration, Contacts
 
Academics
Undergraduate Degrees
Graduate Degrees
Colloquia & Seminars
Courses
 
Of Interest
Employment Opportunities
Remembering Menger, April 14, 2008
About Karl Menger
Computing Resources
For Undergraduates
 
Application Information
Undergraduate Admission
Graduate Admission
Graduate Admission FAQ
Apply Online- Undergraduates
Apply Online- Graduates
Apply Online- MMF
 
Applied Mathematics Office
Engineering 1 Building
Room 208
10 West 32nd Street
Chicago, IL 60616
312.567.8980
312.567.3135 fax
amath@iit.edu
Directions and Map
Philippe Rigollet
Department of Mathematics
Georgia Institute of Technology

Stochastic convex optimization using mirror averaging algorithms

Several statistical problems where the goal is to minimize an unknown convex risk function, can be formulated in the general framework of stochastic convex optimization. For example the problem of model selection and more generally of aggregation can be treated using the machinery of stochastic optimization in several frameworks including density estimation, regression and convex classification. We describe a family of general algorithms called "mirror averaging algorithms" that yield an estimator (or a classifier) which attains optimal rates of model selection in several interesting cases. The theoretical results are presented in the form of exact oracle inequalities similar to those employed in optimization theory. The practical performance of the algorithms is illustrated on several real and artificial examples and compared to standard estimators or classifiers.


25 January, 2008 Bldg E1 106, 4:40 pm

Last updated by jmillham AT iit DOT com on 1/23/08

© 2008 Illinois Institute of Technology 3300 South Federal Street, Chicago, IL 60616-3793 Tel 312.567.3000