diff options
| -rw-r--r-- | finale/final_report.tex | 14 | ||||
| -rw-r--r-- | finale/sections/experiments.tex | 2 | ||||
| -rw-r--r-- | finale/sections/intro.tex | 10 | ||||
| -rw-r--r-- | finale/sparse.bib | 29 |
4 files changed, 42 insertions, 13 deletions
diff --git a/finale/final_report.tex b/finale/final_report.tex index 6f943da..113a637 100644 --- a/finale/final_report.tex +++ b/finale/final_report.tex @@ -1,19 +1,12 @@ \documentclass[10pt]{article} \usepackage[utf8x]{inputenc} -\usepackage{amsmath, amssymb, amsthm, microtype} +\usepackage{amsmath, amssymb, amsthm, microtype, graphicx, bbm, times} \usepackage[pagebackref=false,breaklinks=true, - colorlinks=true,citecolor=blue]{hyperref} + colorlinks=true,citecolor=blue,draft]{hyperref} \usepackage[capitalize, noabbrev]{cleveref} -\usepackage{graphicx} -\usepackage{bbm} -\usepackage{times} \usepackage{subfigure} -\usepackage{natbib} -\usepackage{algorithm} -\usepackage{algorithmic} \input{def} \usepackage[accepted]{icml2015} -%\usepackage{algpseudocode} \DeclareMathOperator*{\argmax}{arg\,max} \DeclareMathOperator*{\argmin}{arg\,min} \DeclareMathOperator{\E}{\mathbb{E}} @@ -42,9 +35,6 @@ \newtheorem*{example}{Example} \newtheorem*{remark}{Remark} -\title{} -\author{Thibaut Horel \and Jean Pouget-Abadie} - \begin{document} \twocolumn[ diff --git a/finale/sections/experiments.tex b/finale/sections/experiments.tex index 8e5a9eb..74025f2 100644 --- a/finale/sections/experiments.tex +++ b/finale/sections/experiments.tex @@ -43,7 +43,7 @@ for the center node, points to its (clock-wise) neighbor. In order for the baseline to be fair, we choose to create cascades starting from the source node on the fly both in the case of the uniform source and for the active learning policy. Each cascade is therefore `observed' only once. We plot the RMSE of the -graph i.e. $RMSE^2 = \frac{1}{n^2} \|\hat \mathbf{\Theta} - +graph i.e. $RMSE^2 = \frac{1}{n^2} \|\hat{\mathbf{\Theta}} - \mathbf{\Theta}\|^2_2$. graphs/datasets diff --git a/finale/sections/intro.tex b/finale/sections/intro.tex index 56f31b7..f1f1859 100644 --- a/finale/sections/intro.tex +++ b/finale/sections/intro.tex @@ -1,3 +1,12 @@ +Graphs have been extensively studied for their propagative abilities: +connectivity, routing, gossip algorithms, etc. A diffusion process taking +place over a graph provides valuable information about the presence and weights +of its edges. \emph{Cascades} are a specific type of diffusion processes in +which a particular infectious behavior spreads over the nodes of the graph. By +only observing the ``infection times'' of the nodes in the graph, one might +hope to recover the underlying graph and the parameters of the cascade model. +This problem is known in the literature as the \emph{Network Inference problem}. + \begin{itemize} \item graph inference: what is the proble? what is an observation, contagion model @@ -8,4 +17,5 @@ speedup over passive \end{itemize} \end{itemize} + \input{sections/related.tex} diff --git a/finale/sparse.bib b/finale/sparse.bib index be276cb..34e2a84 100644 --- a/finale/sparse.bib +++ b/finale/sparse.bib @@ -1,3 +1,32 @@ +@article{pymc, + title={PyMC: Bayesian stochastic modelling in Python}, + author={Patil, Anand and Huard, David and Fonnesbeck, Christopher J}, + journal={Journal of statistical software}, + volume={35}, + number={4}, + pages={1}, + year={2010}, + publisher={Europe PMC Funders} +} + +@article{blocks, + author = {Bart van Merri{\"{e}}nboer and + Dzmitry Bahdanau and + Vincent Dumoulin and + Dmitriy Serdyuk and + David Warde{-}Farley and + Jan Chorowski and + Yoshua Bengio}, + title = {Blocks and Fuel: Frameworks for deep learning}, + journal = {CoRR}, + volume = {abs/1506.00619}, + year = {2015}, + url = {http://arxiv.org/abs/1506.00619}, + timestamp = {Wed, 01 Jul 2015 15:10:24 +0200}, + biburl = {http://dblp.uni-trier.de/rec/bib/journals/corr/MerrienboerBDSW15}, + bibsource = {dblp computer science bibliography, http://dblp.org} +} + @article{chaloner, title={Bayesian experimental design: A review}, author={Chaloner, Kathryn and Verdinelli, Isabella}, |