aboutsummaryrefslogtreecommitdiffstats
path: root/paper/sections
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2015-01-24 17:35:15 -0500
committerThibaut Horel <thibaut.horel@gmail.com>2015-01-24 17:35:15 -0500
commit05f79327171003500015da2cc4974c6568d56061 (patch)
tree630be4cd707f6a060fffcafcebd2455b82e272fa /paper/sections
parent5868d9d20a4fe97ba605c064e3242bfe5f524677 (diff)
downloadcascades-05f79327171003500015da2cc4974c6568d56061.tar.gz
Split into sections
Diffstat (limited to 'paper/sections')
-rw-r--r--paper/sections/intro.tex42
-rw-r--r--paper/sections/model.tex4
-rw-r--r--paper/sections/results.tex0
3 files changed, 46 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}
diff --git a/paper/sections/model.tex b/paper/sections/model.tex
new file mode 100644
index 0000000..601ddeb
--- /dev/null
+++ b/paper/sections/model.tex
@@ -0,0 +1,4 @@
+\subsection{Independent Cascade Model}
+
+\subsection{The Voter Model}
+
diff --git a/paper/sections/results.tex b/paper/sections/results.tex
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/paper/sections/results.tex