diff options
| author | ericbalkanski <ericbalkanski@MACD-01953.local> | 2014-12-07 17:16:57 -0500 |
|---|---|---|
| committer | ericbalkanski <ericbalkanski@MACD-01953.local> | 2014-12-07 17:16:57 -0500 |
| commit | 9c2d0453e83d7a2472a02bcc09fc7b2a5c79fc6a (patch) | |
| tree | 97b97530f13ab401ce4b6fc6704d0134adaad78a /notes/reportYaron.tex | |
| parent | 6e15f30cda55b7bff805e2475f2300e63e59318e (diff) | |
| download | cascades-9c2d0453e83d7a2472a02bcc09fc7b2a5c79fc6a.tar.gz | |
Revert "Revert 566f924..4ba0141"
This reverts commit 6e15f30cda55b7bff805e2475f2300e63e59318e.
Diffstat (limited to 'notes/reportYaron.tex')
| -rw-r--r-- | notes/reportYaron.tex | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/notes/reportYaron.tex b/notes/reportYaron.tex index acdfaea..d5822ed 100644 --- a/notes/reportYaron.tex +++ b/notes/reportYaron.tex @@ -19,7 +19,9 @@ Given a set of observed cascades, the \textbf{graph reconstruction problem} cons \section{Related Work} -In previous work, this problem has been formulated in different ways, including a convex optimization and a maximum likelihood problem. However, there is no known algorithm for graph reconstruction with theoretical guarantees and with a reasonable required sample size. +There have been several works tackling the graph reconstruction problem in variants of the independent cascade. We briefly summarize their results and approaches below. + + \section{The Voter Model} @@ -278,7 +280,6 @@ $\delta_4 = .54$ & $\delta_4 = .37$ & $\delta_4 = .43$ & $\delta_4 = .23$ \\ The results of our findings on a very small social network (a subset of the famous Karate club), show that as the number of cascades increase the RIP constants decrease and that if $p_\text{init}$ is small then the RIP constant decrease as well. Finally the constants we obtain are either under or close to the $.25$ mark set by the authors of \cite{candes}. - \subsection{Testing our algorithm} |
