From 6e15f30cda55b7bff805e2475f2300e63e59318e Mon Sep 17 00:00:00 2001 From: ericbalkanski Date: Sun, 7 Dec 2014 17:10:34 -0500 Subject: Revert 566f924..4ba0141 This rolls back to commit 566f9248c05db44133e3cbf145a4cbaf2fed140d. --- notes/reportYaron.tex | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) (limited to 'notes') diff --git a/notes/reportYaron.tex b/notes/reportYaron.tex index d5822ed..acdfaea 100644 --- a/notes/reportYaron.tex +++ b/notes/reportYaron.tex @@ -19,9 +19,7 @@ Given a set of observed cascades, the \textbf{graph reconstruction problem} cons \section{Related Work} -There have been several works tackling the graph reconstruction problem in variants of the independent cascade. We briefly summarize their results and approaches below. - - +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. \section{The Voter Model} @@ -280,6 +278,7 @@ $\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} -- cgit v1.2.3-70-g09d2