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 | |
| parent | 5868d9d20a4fe97ba605c064e3242bfe5f524677 (diff) | |
| download | cascades-05f79327171003500015da2cc4974c6568d56061.tar.gz | |
Split into sections
| -rw-r--r-- | paper/paper.tex | 55 | ||||
| -rw-r--r-- | paper/sections/intro.tex | 42 | ||||
| -rw-r--r-- | paper/sections/model.tex | 4 | ||||
| -rw-r--r-- | paper/sections/results.tex | 0 |
4 files changed, 51 insertions, 50 deletions
diff --git a/paper/paper.tex b/paper/paper.tex index 0a11443..b677e6c 100644 --- a/paper/paper.tex +++ b/paper/paper.tex @@ -75,59 +75,14 @@ blabla \end{abstract} \section{Introduction} +\input{sections/intro.tex} -\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} +\section{Model} +\input{sections/model.tex} -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} +\section{Results} +\input{sections/results.tex} -\section{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} - -\section{Algorithm and Theoretical Guarantees} - -\subsection{Independent Cascade Model} - -\subsection{The Voter Model} - -\section{Matching the Lower Bound} - -\section{Practical Confidence Intervals} \section{Experiments} 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 |
