@article {CandesRomberTao:2006,
author = {Candès, Emmanuel J. and Romberg, Justin K. and Tao, Terence},
title = {Stable signal recovery from incomplete and inaccurate measurements},
journal = {Communications on Pure and Applied Mathematics},
volume = {59},
number = {8},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
issn = {1097-0312},
pages = {1207--1223},
year = {2006},
}


@inproceedings{GomezRodriguez:2010,
 author = {Gomez Rodriguez, Manuel and Leskovec, Jure and Krause, Andreas},
 title = {Inferring Networks of Diffusion and Influence},
 booktitle = {Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
 series = {KDD '10},
 year = {2010},
 isbn = {978-1-4503-0055-1},
 location = {Washington, DC, USA},
 pages = {1019--1028},
 numpages = {10},
 publisher = {ACM},
 address = {New York, NY, USA},
} 


@article{Netrapalli:2012,
 author = {Netrapalli, Praneeth and Sanghavi, Sujay},
 title = {Learning the Graph of Epidemic Cascades},
 journal = {SIGMETRICS Perform. Eval. Rev.},
 volume = {40},
 number = {1},
 month = {June},
 year = {2012},
 issn = {0163-5999},
 pages = {211--222},
 numpages = {12},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {cascades, epidemics, graph structure learning},
}

@article{Negahban:2009,
 author = {Negahban, Sahand N. and Ravikumar, Pradeep and Wrainwright, Martin J. and Yu, Bin},
 title = {A Unified Framework for High-Dimensional Analysis of M-Estimators with Decomposable Regularizers},
 Journal = {Statistical Science},
 year = {2012},
 month = {December},
 volume = {27},
 number = {4},
 pages = {538--557},
}

@article{Zhao:2006,
 author = {Zhao, Peng and Yu, Bin},
 title = {On Model Selection Consistency of Lasso},
 journal = {J. Mach. Learn. Res.},
 issue_date = {12/1/2006},
 volume = {7},
 month = dec,
 year = {2006},
 issn = {1532-4435},
 pages = {2541--2563},
 numpages = {23},
 url = {http://dl.acm.org/citation.cfm?id=1248547.1248637},
 acmid = {1248637},
 publisher = {JMLR.org},
} 

@inproceedings{Daneshmand:2014,
  author    = {Hadi Daneshmand and
               Manuel Gomez{-}Rodriguez and
               Le Song and
               Bernhard Sch{\"{o}}lkopf},
  title     = {Estimating Diffusion Network Structures: Recovery Conditions, Sample
               Complexity {\&} Soft-thresholding Algorithm},
  booktitle = {Proceedings of the 31th International Conference on Machine Learning,
               {ICML} 2014, Beijing, China, 21-26 June 2014},
  pages     = {793--801},
  year      = {2014},
  crossref  = {DBLP:conf/icml/2014},
  url       = {http://jmlr.org/proceedings/papers/v32/daneshmand14.html},
  timestamp = {Fri, 07 Nov 2014 20:42:30 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/icml/DaneshmandGSS14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

\bibitem{abrahao}
Abrahao, B., Chierichetti, F., Kleinberg, R., and Panconesi, A.
\newblock{\it Trace Complexity of Network Inference}
\newblock In Proc. 19th ACM SIGKDD international conference on Knowledge discovery and data mingin, KDD'13, pages 491--499,
\newblock 2013

\bibitem{candes}
Candès, E., and Plan, Y.
\newblock {\it A Probabilistic and RIPless Theory of Compressed Sensing}
\newblock Information Theory, IEEE Transactions on, 57(11): 7235--7254,
\newblock 2011.

\bibitem{snap}
Leskovec, J., and Krevl, A.,
\newblock {\it SNAP Datasets: Stanford Large Network Dataset Collection},
\newblock 2014.