blob: e029aa4d79c73f44f97bcbe17e968d5fd35cb6d2 (
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
51
52
53
|
\documentclass{llncs}
\usepackage[numbers, sectionbib]{natbib}
\usepackage[utf8]{inputenc}
\usepackage{amsmath,amsfonts}
\usepackage{algorithm, algpseudocode}
\usepackage{bbm,color,verbatim}
\input{definitions}
\usepackage[pagebackref=true,breaklinks=true,colorlinks=true,pagebackref=false]{hyperref}
\title{Budget Feasible Mechanisms \\for Experimental Design}
\author{
Thibaut Horel\inst{1}
\and
Stratis Ioannidis\inst{2}
\and
S. Muthukrishnan\inst{3}
}
\institute{École Normale Supérieure, \email{thibaut.horel@normalesup.org}
\and
Technicolor, \email{stratis.ioannidis@technicolor.com}
\and
Rutgers University, \email{muthu@cs.rutgers.edu}
}
\begin{document}
\maketitle
\begin{abstract}
\input{abstract}
\end{abstract}
\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{Conclusions}\label{sec:concl}
\input{conclusion}
\section*{Acknowledgments}
\input{ack}
\bibliographystyle{splncsnat}
\begin{footnotesize}
\bibliography{notes}
\end{footnotesize}
%\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}
|