\documentclass[11pt]{article} \setlength{\oddsidemargin}{0.0truein} \setlength{\evensidemargin}{0.0truein} \setlength{\textwidth}{6.5truein} \setlength{\topmargin}{0.0truein} \setlength{\textheight}{9.0truein} \setlength{\headsep}{0.0truein} \setlength{\headheight}{0.0truein} \setlength{\topskip}{10.0pt} \setlength{\parskip}{5mm} \usepackage{url} \usepackage{amsmath} \usepackage{amssymb} \pagestyle{empty} \begin{document} \begin{center} \textbf{\Large{\textsc{STANFORD UNIVERSITY}}}\\[5pt] \textbf{\Large{\textsc{DEPARTMENT OF STATISTICS}}}\\[5pt] \Large{\textsc{DEPARTMENTAL SEMINAR}} \end{center} % In the following statements, replace "Time of talk", % "Weekday", and "Date of talk". An example is provided. % If you are not sure about this, just skip this part. \begin{center} %% Time of talk, Weekday, Date of talk\\ %% Example: 4:15 p.m., Tuesday, November 20th, 2007\\ 4:15 p.m., Tuesday, February 26th, 2008\\ Sequoia Hall Room 200\\ (Cookies at 3:45 in 1st Floor Lounge) \end{center} % In the following statements, replace "Name of the speaker" with your % name, "Department Affiliation" with your department affiliation, and %"University Affiliation" with your university affiliation. \begin{center} \textsl{Philippe Rigollet} \\ Georgia Tech \end{center} % In the following statements, replace "Title of the talk" % with your title of the talk. \begin{center} \subsection*{Stochastic convex optimization using mirror averaging algorithms} \end{center} % In the following statements, replace "Abstract of the talk" % with your abstract. \noindent 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. \end{document}