summaryrefslogtreecommitdiffstats
path: root/paper.tex
diff options
context:
space:
mode:
Diffstat (limited to 'paper.tex')
-rw-r--r--paper.tex9
1 files changed, 6 insertions, 3 deletions
diff --git a/paper.tex b/paper.tex
index 55e7209..1ba804c 100644
--- a/paper.tex
+++ b/paper.tex
@@ -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