\documentclass{sig-alternate} \usepackage[utf8x]{inputenc} \usepackage{amsmath,amsfonts} %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} %\conferenceinfo{WOODSTOCK}{'97 El Paso, Texas USA} %\title{Efficient Adaptive Seeding: Leveraging the Friendship %Paradox for Influence Maximization} \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.4}{Information Systems Applications}{Miscellaneous} %\category{D.2.8}{Software Engineering}{Metrics}[complexity measures, performance measures] %\terms{Theory} %\keywords{ACM proceedings, \LaTeX, text tagging} \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} \bibliography{main} \appendix \input{sections/appendix} \balancecolumns % GM June 2007 \end{document}