blob: bd2b69351429995494cccba07700296b2e4567bd (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
\documentclass[11pt,letterpaper]{article}
\usepackage[margin=1in]{geometry}
\usepackage[numbers]{natbib}
\usepackage[utf8]{inputenc}
\usepackage{amsmath,amsfonts}
\usepackage{algorithm, algpseudocode}
\usepackage{bbm,color,verbatim}
\usepackage{amsthm}
\input{definitions}
\usepackage[pagebackref=true,breaklinks=true,colorlinks=true]{hyperref}
\title{Budget Feasible Mechanisms for Experimental Design}
\author{
Thibaut Horel\\École Normale Supérieure\\\texttt{thibaut.horel@normalesup.org}
\and
Stratis Ioannidis\\Technicolor\\\texttt{stratis.ioannidis@technicolor.com}
\and
S. Muthukrishnan\\Rutgers University--Microsoft Research\\\texttt{muthu@cs.rutgers.edu}
}
\begin{document}
\maketitle
\thispagestyle{empty}
\begin{abstract}
\input{abstract}
\end{abstract}
\clearpage
\setcounter{page}{1}
\section{Introduction}
\input{intro}
\section{Preliminaries}\label{sec:peel}
\input{problem}
\section{Approximation Results}\label{sec:approximation}
\input{approximation}
\section{Mechanism for \SEDP{}}\label{sec:mechanism}
\input{main}
\section{Conclusion}
\input{conclusion}
\bibliographystyle{abbrvnat}
\bibliography{notes}
\appendix
\input{appendix}
\section{Extensions}\label{sec:ext}
\input{general}
\section{Non-Truthfulness of the Maximum Operator}\label{sec:non-monotonicity}
\input{counterexample}
\end{document}
|
