1 files changed, 42 insertions, 0 deletions
diff --git a/paper/sections/intro.tex b/paper/sections/intro.tex
new file mode 100644
index 0000000..d86c54e
--- /dev/null
+++ b/paper/sections/intro.tex
@@ -0,0 +1,42 @@
+\begin{itemize}
+\item Small introduction about problem
+\item What is a cascade?
+\item What is our objective?
+\item Motivation for the problem.
+\item Summary of our approach
+\end{itemize}
+
+Parameters of the model:
+\begin{itemize}
+\item $p_{init}$ : multi-source: explain why more reasonable
+\item $p_{min}$
+\item $p_i <$  1- epsilon?
+\end{itemize}
+
+\subsection{Related Work}
+
+\subsection{Past work}
+
+\begin{itemize}
+\item Gomez
+\item Netrapalli: $d^2 $log n + correlation decay + very bad dependence on 
+\item Kleinberg/Abrahao: $d^9$ log n: single source model...
+\item Gomez: $d^3$ log n + assumptions on Hessian of diffusion process: upper and lower bound on eigenvalues + same proof concept as Netrapalli
+\end{itemize}
+
+\subsection{Our contribution}
+
+\begin{itemize}
+\item Better assumptions: easy to understand, verify?, and much less restrictive
+\item Oracle inequality rather than support recovery -> First one
+\item Algorithm for recovery in Omega(d log n) -> First one
+\item Practical Confidence Intervals
+\item Practical Lower bound
+\item Compare on generic networks
+\end{itemize}
+
+To justify: 
+\begin{itemize}
+\item why discrete isn't so bad; 
+\item why Gomez's assumptions are not reasonable;
+\end{itemize}