@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},
}

\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.