\documentclass[10pt]{article} \usepackage{nips15submit_e} \usepackage[utf8x]{inputenc} \usepackage[pagebackref=false,breaklinks=true,colorlinks=true]{hyperref} \usepackage[capitalize, noabbrev]{cleveref} \usepackage{amsmath, amssymb, amsthm, bbm, microtype} \usepackage{natbib} \usepackage{url} \DeclareMathOperator{\E}{\mathbb{E}} \let\P\relax \DeclareMathOperator{\P}{\mathbb{P}} \DeclareMathOperator*{\argmax}{arg\,max} \newcommand{\ex}[1]{\E\left[#1\right]} \newcommand{\prob}[1]{\P\left[#1\right]} \newcommand{\reals}{\mathbb{R}} \newcommand{\ints}{\mathbb{N}} \renewcommand{\O}{\mathcal{O}} \newcommand{\eps}{\varepsilon} \newtheorem{theorem}{Theorem} \newtheorem{proposition}[theorem]{Proposition} \newtheorem{corollary}[theorem]{Corollary} \theoremstyle{definition} \newtheorem{definition}[theorem]{Definition} \theoremstyle{remark} \newtheorem*{claim}{Claim} \newtheorem*{remark}{Remark} \newtheorem*{problem}{Problem} \title{Optimizing Submodular Functions in the Face of Uncertainty} \author{} \date{} \begin{document} \maketitle \section{Introduction} \input{sections/introduction.tex} \section{Learning vs. Optimizing} \input{sections/negative.tex} \section{Positive results} \input{sections/positive.tex} \bibliographystyle{abbrv} \bibliography{optimize} \end{document}