529 citations · 2.8k across the 68 of their papers we have counts for
Showing 2015 · math.STShow all
2 papers · 2 filters
math.ST2015
Consistent nonparametric estimation for heavy-tailed sparse graphs
Christian Borgs, Jennifer T. Chayes, Henry Cohn +1
We study graphons as a non-parametric generalization of stochastic block models, and show how to obtain compactly represented estimators for sparse networks in this framework. Our…
math.ST2015★ 45 cited
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer T. Chayes, Adam Smith
We design algorithms for fitting a high-dimensional statistical model to a large, sparse network without revealing sensitive information of individual members. Given a sparse input…