Consistent nonparametric estimation for heavy-tailed sparse graphs

Christian Borgs, Jennifer Chayes, Henry Cohn, Shirshendu Ganguly

Type: Preprint

Publication Date: 2015-08-26

Citations: 32

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Consistent nonparametric estimation for heavy-tailed sparse graphs	2015	Christian Borgs Jennifer Chayes Henry Cohn Shirshendu Ganguly
+ PDF Chat	Consistent nonparametric estimation for heavy-tailed sparse graphs	2021	Christian Borgs Jennifer Chayes Henry Cohn Shirshendu Ganguly
+	Nonparametric graphon estimation	2013	Patrick J. Wolfe Sofia C. Olhede
+	Stochastic blockmodel approximation of a graphon: Theory and consistent estimation	2013	Edoardo M. Airoldi Thiago B Costa Stanley H. Chan
+	Stochastic blockmodel approximation of a graphon: Theory and consistent estimation	2013	Edoardo M. Airoldi Thiago B Costa Stanley H. Chan
+	Stochastic blockmodel approximation of a graphon: Theory and consistent estimation	2013	Edoardo M. Airoldi Thiago B Costa Stanley H. Chan
+	When is Nontrivial Estimation Possible for Graphons and Stochastic Block Models?	2016	Audra McMillan Adam Smith
+	When is Nontrivial Estimation Possible for Graphons and Stochastic Block Models	2016	Audra McMillan Adam Smith
+	Private Graphon Estimation for Sparse Graphs	2015	Christian Borgs Jennifer Chayes Adam Smith
+	Private Graphon Estimation for Sparse Graphs	2015	Christian Borgs Jennifer Chayes Adam Smith
+ PDF Chat	Sampling and estimation for (sparse) exchangeable graphs	2019	Victor Veitch Daniel M. Roy
+	Sampling and Estimation for (Sparse) Exchangeable Graphs	2016	Victor Veitch Daniel M. Roy
+	Sampling and Estimation for (Sparse) Exchangeable Graphs	2016	Victor Veitch Daniel M. Roy
+ PDF Chat	When is non-trivial estimation possible for graphons and stochastic block models?‡	2017	Audra McMillan Adam Smith
+	Graphons and Machine Learning	2016	Jennifer Chayes
+	Sparse Graphical Modelling via the Sorted L$_1$-Norm	2022	Riccardo Riccobello Małgorzata Bogdan Giovanni Bonaccolto Philipp J. Kremer Sandra Paterlini Piotr Sobczyk
+	Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials	2023	Yuetian Luo Chao Gao
+ PDF Chat	On semidefinite relaxations for the block model	2018	Arash A. Amini Elizaveta Levina
+	Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks	2017	Christian Borgs Jennifer Chayes
+	On semidefinite relaxations for the block model	2014	Arash Amini Elizaveta Levina

Works That Cite This (31)

Action	Title	Year	Authors
+	Optimal Estimation and Completion of Matrices with Biclustering Structures	2015	Chao Gao Yu Lu Zongming Ma Harrison H. Zhou
+ PDF Chat	Learning sparse graphons and the generalized Kesten–Stigum threshold	2023	Emmanuel Abbé Shuangping Li Allan Sly
+	Edge-exchangeable graphs and sparsity	2016	Tamara Broderick Diana Cai
+	Optimal estimation and completion of matrices with biclustering structures	2016	Chao Gao Yu Lu Zongming Ma Harrison H. Zhou
+	Sparse exchangeable graphs and their limits via graphon processes	2017	Christian Borgs Jennifer Chayes Henry Cohn Nina Holden
+	Graphons	2017	Christian Borgs Jennifer Chayes
+	Optimal graphon estimation in cut distance	2018	Olga Klopp Nicolas Verzélen
+	The Class of Random Graphs Arising from Exchangeable Random Measures	2015	Victor Veitch Daniel M. Roy
+	Sparse exchangeable graphs and their limits via graphon processes	2016	Christian Borgs Jennifer Chayes Henry Cohn Nina Holden
+	Priors on exchangeable directed graphs	2016	Diana Cai Nathanael Ackerman Cameron E. Freer

Works Cited by This (49)

Action	Title	Year	Authors
+	Nonparametric estimation and testing of exchangeable graph models	2014	Justin Yang Christina S. Han Edoardo M. Airoldi
+	Spectral Clustering by Recursive Partitioning	2006	Anirban Dasgupta John E. Hopcroft Ravi Kannan Pradipta Mitra
+	A simple SVD algorithm for finding hidden partitions	2014	Van Vu
+	Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms	2014	Se-Young Yun Alexandre Proutière
+	Graph limits and exchangeable random graphs	2007	Persi Diaconis Svante Janson
+	Exact Recovery in the Stochastic Block Model	2014	Emmanuel Abbé Afonso S. Bandeira Georgina Hall
+	Spectral partitioning of random graphs	2001	Frank McSherry
+	Community detection in general stochastic block models: fundamental limits and efficient recovery algorithms.	2015	Emmanuel Abbé Colin Sandon
+	Nonparametric graphon estimation	2013	Patrick J. Wolfe Sofia C. Olhede
+	Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions	2015	Bruce Hajek Yihong Wu Jiaming Xu