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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
|
\documentclass{sig-alternate-2013}
\usepackage[utf8x]{inputenc}
\usepackage{amsmath,amsfonts}
\usepackage{balance}
%yaron: removed class amsthm
\usepackage[pagebackref=true,breaklinks=true,colorlinks=true]{hyperref}
\usepackage[english]{babel}
\usepackage{algorithmic,algorithm}
\usepackage{booktabs}
\usepackage{graphicx}
\usepackage{bbm}
\usepackage{caption}
\usepackage{subcaption}
\input{definitions}
\begin{document}
\permission{Copyright is held by the International World Wide Web Conference Committee (IW3C2). IW3C2 reserves the right to provide a hyperlink to the author's site if the Material is used in electronic media.}
\conferenceinfo{WWW 2015,}{May 18--22, 2015, Florence, Italy.}
\copyrightetc{ACM \the\acmcopyr}
\crdata{978-1-4503-3469-3/15/05. \\
http://dx.doi.org/10.1145/2736277.2741127}
\clubpenalty=10000
\widowpenalty = 10000
\title{Scalable Methods for Adaptively Seeding a Social Network}
%Paradox for Influence Maximization}
\numberofauthors{2}
\author{
\alignauthor
Thibaut Horel\\
\affaddr{Harvard University}\\
\email{thorel@seas.harvard.edu}
\alignauthor
Yaron Singer\\
\affaddr{Harvard University}\\
\email{yaron@seas.harvard.edu}
}
\date{}
\maketitle
\begin{abstract}
\input{sections/abstract}
\end{abstract}
\category{H.2.8}{Database Management}{Database Applications}[Data Mining]
\category{F.2.2}{Analysis of Algorithms and Problem Complexity}{Nonnumerical Algorithms and Problems}
%\terms{Theory, Algorithms, Performance}
\keywords{Influence Maximization; Two-stage Optimization}
%\category{H.4}{Information Systems Applications}{Miscellaneous}
%\category{D.2.8}{Software Engineering}{Metrics}[complexity measures, performance measures]
%\terms{Theory}
%\keywords{ACM proceedings, \LaTeX, text tagging}
\newpage
\section{Introduction}
\input{sections/introduction}
\section{Model}
\label{sec:model}
\input{sections/model}
\section{Non-adaptive Optimization}
\label{sec:adaptivity}
\input{sections/adaptivity}
\section{Algorithms}
\label{sec:algorithms}
\input{sections/algorithms}
\section{Experiments}
\label{sec:experiments}
\input{sections/experiments}
\section{Related work}
\input{sections/related}
\section*{Acknowledgement}
This research is supported in part by a Google Research Grant and NSF grant CCF-1301976.
\bibliographystyle{abbrv}
%\balancecolumns % GM June 2007
\balance
\bibliography{main}
%\appendix
%\input{sections/appendix}
\end{document}
|
