Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm

Hadi Daneshmand, Manuel Gomez-Rodriguez, Le Song, Bernhard Schoelkopf

Type: Preprint

Publication Date: 2014-05-12

Citations: 64

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm	2014	Hadi Daneshmand Manuel Gomez-Rodriguez Le Song Bernhard Schoelkopf
+	Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm	2014	Hadi Daneshmand Manuel Gomez-Rodriguez Le Song Bernhard Schoelkopf
+	Estimating diffusion networks: recovery conditions, sample complexity & soft-thresholding algorithm	2016	Manuel Gomez-Rodriguez Le Song Hadi Daneshmand Bernhard Schölkopf
+	Uncovering the Temporal Dynamics of Diffusion Networks	2011	Manuel Gomez-Rodriguez David Balduzzi Bernhard Schölkopf
+	Uncovering the Temporal Dynamics of Diffusion Networks	2011	Manuel Gomez-Rodriguez David Balduzzi Bernhard Sch lkopf
+	Quickest Inference of Network Cascades with Noisy Information	2021	Anirudh Sridhar H. Vincent Poor
+	Quickest Inference of Network Cascades with Noisy Information.	2021	Anirudh Sridhar H. Vincent Poor
+	Open Problem: Finding Good Cascade Sampling Processes for the Network Inference Problem	2014	Manuel Gomez-Rodriguez Le Song Bernhard Schölkopf
+	Submodular Inference of Diffusion Networks from Multiple Trees	2012	Manuel Gomez-Rodriguez Bernhard Sch lkopf
+	Submodular Inference of Diffusion Networks from Multiple Trees	2012	Manuel Gomez-Rodriguez Bernhard Schölkopf
+	Finding the Graph of Epidemic Cascades	2012	Praneeth Netrapalli Sujay Sanghavi
+	Finding the Graph of Epidemic Cascades	2012	Praneeth Netrapalli Sujay Sanghavi
+	Inferring Graphs from Cascades: A Sparse Recovery Framework	2015	Jean Pouget-Abadie Thibaut Horel
+	Inferring Graphs from Cascades: A Sparse Recovery Framework	2015	Jean Pouget-Abadie Thibaut Horel
+	Bayesian inference of network structure from information cascades	2019	Caitlin Gray Lewis Mitchell Matthew Roughan
+	Bayesian inference of network structure from information cascades	2019	Caitlin Gray Lewis Mitchell Matthew Roughan
+	Network Topology Inference Using Information Cascades with Limited Statistical Knowledge	2017	Feng Ji Wenchang Tang Wee Peng Tay Edwin K. P. Chong
+	Temporal Scale Estimation for Oversampled Network Cascades: Theory, Algorithms, and Experiment	2021	Abram Magner Carolyn S. Kaminski Petko Bogdanov
+	Submodular Variational Inference for Network Reconstruction	2016	Lin Chen Forrest W. Crawford Amin Karbasi
+ PDF Chat	Learning Diffusions under Uncertainty	2024	Hao Huang Yan Qian Keqi Han Ting Gan Jiawei Jiang Quanqing Xu Chuanhui Yang

Works That Cite This (28)

Action	Title	Year	Authors
+ PDF Chat	Constrained Expectation-Maximisation for inference of social graphs explaining online user-user interactions	2022	Effrosyni Papanastasiou Anastasios Giovanidis
+ PDF Chat	Mixing Times and Structural Inference for Bernoulli Autoregressive Processes	2018	Dimitrios Katselis Carolyn L. Beck R. Srikant
+ PDF Chat	Correlated Cascades: Compete or Cooperate	2017	Ali Zarezade Ali Khodadadi Mehrdad Farajtabar Hamid R. Rabiee Hongyuan Zha
+ PDF Chat	The limitations of optimization from samples	2017	Eric Balkanski Aviad Rubinstein Yaron Singer
+ PDF Chat	On the Consistency of Maximum Likelihood Estimators for Causal Network Identification	2020	Xiaotian Xie Dimitrios Katselis Carolyn L. Beck R. Srikant
+ PDF Chat	On the Consistency of Maximum Likelihood Estimators for Causal Network Identification	2021	Xiaotian Xie Dimitrios Katselis Carolyn L. Beck R. Srikant
+ PDF Chat	SEISMIC	2015	Qingyuan Zhao Murat A. Erdogdu Hera Y. He Anand Rajaraman Jure Leskovec
+ PDF Chat	Learning Diffusions under Uncertainty	2024	Hao Huang Yan Qian Keqi Han Ting Gan Jiawei Jiang Quanqing Xu Chuanhui Yang
+	Robust Influence Maximization	2016	Xinran He David Kempe
+	Provable Computational and Statistical Guarantees for Efficient Learning of Continuous-Action Graphical Games	2023	Adarsh Barik Jean Honorio

Works Cited by This (9)

Action	Title	Year	Authors
+	Finding the Graph of Epidemic Cascades	2012	Praneeth Netrapalli Sujay Sanghavi
+ PDF Chat	A simple characterization of solution sets of convex programs	1988	O. L. Mangasarian
+ PDF Chat	Emergence of Scaling in Random Networks	1999	Albert‐László Barabási Réka Albert
+	Kronecker Graphs: An Approach to Modeling Networks	2008	Jure Leskovec Deepayan Chakrabarti Jon Kleinberg Christos Faloutsos Zoubin Ghahramani
+	Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)	2009	Martin J. Wainwright
+ PDF Chat	Reconstructing a Graph from Path Traces	2013	Vincent Gripon Michael Rabbat
+	Uncovering the Temporal Dynamics of Diffusion Networks	2011	Manuel Gomez-Rodriguez David Balduzzi Bernhard Schölkopf
+	Trace Complexity of Network Inference	2013	Bruno Abrahão Flavio Chierichetti Robert Kleinberg Alessandro Panconesi
+	Large sample estimation and hypothesis testing	1986	Whitney K. Newey Daniel McFadden