diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2015-01-24 17:31:01 -0500 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2015-01-24 17:31:01 -0500 |
| commit | 5868d9d20a4fe97ba605c064e3242bfe5f524677 (patch) | |
| tree | 12b2a8b18b628678b4337291d689b1cc11ad0bdd /notes/ICML/icml2015stylefiles/paper_v1.tex | |
| parent | a341c01674d7cee7631fbcd2bd8dcaae8f865911 (diff) | |
| download | cascades-5868d9d20a4fe97ba605c064e3242bfe5f524677.tar.gz | |
Reorganize files
Diffstat (limited to 'notes/ICML/icml2015stylefiles/paper_v1.tex')
| -rw-r--r-- | notes/ICML/icml2015stylefiles/paper_v1.tex | 141 |
1 files changed, 0 insertions, 141 deletions
diff --git a/notes/ICML/icml2015stylefiles/paper_v1.tex b/notes/ICML/icml2015stylefiles/paper_v1.tex deleted file mode 100644 index 0a11443..0000000 --- a/notes/ICML/icml2015stylefiles/paper_v1.tex +++ /dev/null @@ -1,141 +0,0 @@ -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -%%%%%%%% ICML 2015 EXAMPLE LATEX SUBMISSION FILE %%%%%%%%%%%%%%%%% -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% - -% Use the following line _only_ if you're still using LaTeX 2.09. -%\documentstyle[icml2015,epsf,natbib]{article} -% If you rely on Latex2e packages, like most moden people use this: -\documentclass{article} - -% use Times -\usepackage{times} -% For figures -\usepackage{graphicx} % more modern -%\usepackage{epsfig} % less modern -\usepackage{subfigure} - -% For citations -\usepackage{natbib} - -% For algorithms -\usepackage{algorithm} -\usepackage{algorithmic} - -% As of 2011, we use the hyperref package to produce hyperlinks in the -% resulting PDF. If this breaks your system, please commend out the -% following usepackage line and replace \usepackage{icml2015} with -% \usepackage[nohyperref]{icml2015} above. -\usepackage{hyperref} - -% Packages hyperref and algorithmic misbehave sometimes. We can fix -% this with the following command. -\newcommand{\theHalgorithm}{\arabic{algorithm}} - -% Employ the following version of the ``usepackage'' statement for -% submitting the draft version of the paper for review. This will set -% the note in the first column to ``Under review. Do not distribute.'' -\usepackage{icml2015} - -% Employ this version of the ``usepackage'' statement after the paper has -% been accepted, when creating the final version. This will set the -% note in the first column to ``Proceedings of the...'' -%\usepackage[accepted]{icml2015} - - -% The \icmltitle you define below is probably too long as a header. -% Therefore, a short form for the running title is supplied here: -\icmltitlerunning{Cracking Cascades: Sparse Recovery for Graph Inference} - -\begin{document} - -\twocolumn[ -\icmltitle{Cracking Cascades: Sparse Recovery for Graph Inference} - -% It is OKAY to include author information, even for blind -% submissions: the style file will automatically remove it for you -% unless you've provided the [accepted] option to the icml2015 -% package. -\icmlauthor{Your Name}{email@yourdomain.edu} -\icmladdress{Your Fantastic Institute, - 314159 Pi St., Palo Alto, CA 94306 USA} -\icmlauthor{Your CoAuthor's Name}{email@coauthordomain.edu} -\icmladdress{Their Fantastic Institute, - 27182 Exp St., Toronto, ON M6H 2T1 CANADA} - -% You may provide any keywords that you -% find helpful for describing your paper; these are used to populate -% the "keywords" metadata in the PDF but will not be shown in the document -\icmlkeywords{boring formatting information, machine learning, ICML} - -\vskip 0.3in -] - -\begin{abstract} -blabla -\end{abstract} - -\section{Introduction} - -\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} - -\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} - -\section{Discussion} - - -\bibliography{example_paper} -\bibliographystyle{icml2015} - -\end{document} - |
