diff options
Diffstat (limited to 'paper.tex')
| -rw-r--r-- | paper.tex | 9 |
1 files changed, 6 insertions, 3 deletions
@@ -18,7 +18,7 @@ \newcommand{\mse}{\mathop{\mathrm{MSE}}} \DeclareMathOperator{\trace}{tr} \DeclareMathOperator*{\argmax}{arg\,max} -\title{Budgeted mechanism for optimal experiment design} +\title{Budgeted Auctions for Experiment Design} \begin{document} \maketitle @@ -218,18 +218,21 @@ the value function. \subsection{Auction} -Explain the optimization problem, why it has to be formulated as an auction +TODO Explain the optimization problem, why it has to be formulated as an auction problem. Explain the goals: \begin{itemize} \item truthful \item individually rational \item budget feasible \item has a good approximation ratio + +TODO Explain what is already known: it is ok when the function is submodular. When +should we introduce the notion of submodularity? \end{itemize} \section{Main result} -Explain: +TODO Explain: \begin{itemize} \item the mechanism uses the greedy heuristic \item we know that the maximum of greedy and meatiest guy is a good |
