From 4e12190e94c4a3e1e5fcd4a59db94bbe4222eae3 Mon Sep 17 00:00:00 2001
From: Thibaut Horel <thibaut.horel@gmail.com>
Date: Thu, 5 Feb 2015 20:54:06 -0500
Subject: Intro

---
 paper/sections/intro.tex | 15 +++++++++++++--
 1 file changed, 13 insertions(+), 2 deletions(-)

(limited to 'paper/sections/intro.tex')

diff --git a/paper/sections/intro.tex b/paper/sections/intro.tex
index 20b40f3..f4f2bd5 100644
--- a/paper/sections/intro.tex
+++ b/paper/sections/intro.tex
@@ -8,9 +8,14 @@ Tackling the graph inference problem means constructing a polynomial-time algori
  Throughout this paper, we focus on the three main discrete-time diffusion processes: the independent cascade model, the voter model, and the linear threshold model...
  \end{comment}
 
+Graphs have been extensively studied in their ability to propagate 
+
+Networks and social networks in particular have become an increasingly common
+subject of study in the recent years. 
+
 A diffusion process taking place over a graph provides valuable information
 about the presence and weights of its edges. \emph{Influence cascades} are a
-specific type of diffusions processes in which a particular infection behavior
+specific type of diffusion processes in which a particular infection behavior
 spreads over the nodes of the graph.  By only observing the ``infection times''
 of the nodes in the graph, one might hope to recover the underlying graph and
 the parameters of the cascade model. This problem is known in the literature as
@@ -53,7 +58,13 @@ The contributions of this paper are the following:
         observations.
 \end{itemize}
 
-The organization of the paper is as follows: ...
+The organization of the paper is as follows: we conclude the introduction by
+a survey of the related work. In Section~\ref{sec:model} we present our model
+of Generalized Linear Cascades and the associated sparse recovery formulation.
+Its theoretical guarantees are presented for various recovery settings in
+Section~\ref{sec:results}. The lower bound is presented in
+Section~\ref{sec:lowerbound}. Finally, we conclude with experiments in
+Section~\ref{sec:experiments}.
 
 \paragraph{Related Work}
 
-- 
cgit v1.2.3-70-g09d2

