diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2015-01-24 17:35:15 -0500 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2015-01-24 17:35:15 -0500 |
| commit | 05f79327171003500015da2cc4974c6568d56061 (patch) | |
| tree | 630be4cd707f6a060fffcafcebd2455b82e272fa /paper/sections | |
| parent | 5868d9d20a4fe97ba605c064e3242bfe5f524677 (diff) | |
| download | cascades-05f79327171003500015da2cc4974c6568d56061.tar.gz | |
Split into sections
Diffstat (limited to 'paper/sections')
| -rw-r--r-- | paper/sections/intro.tex | 42 | ||||
| -rw-r--r-- | paper/sections/model.tex | 4 | ||||
| -rw-r--r-- | paper/sections/results.tex | 0 |
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 |
