\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}