911cdd1327f31d94.tex
1: \begin{abstract}
2: \hspace{.1cm}
3: Local dependence random graph models 
4: are a class of block models for network data which allow for dependence among edges 
5: under a local dependence assumption defined around the block structure of the network.
6: Since being introduced by \citet{Schweinberger2015},
7: research in the statistical network analysis and network science literatures 
8: have demonstrated the potential and utility of this class of models. 
9: In this work,
10: we provide the first statistical disclaimers 
11: which provide conditions under which 
12: estimation and inference procedures can be expected to provide accurate and valid inferences.  
13: This is accomplished by deriving convergence rates 
14: of inference procedures for local dependence random graph models 
15: based on a single observation of the graph,
16: allowing both the number of model parameters and the sizes of blocks to tend to infinity. 
17: First, 
18: we derive the first non-asymptotic bounds on the $\ell_2$-error of maximum likelihood estimators, 
19: along with convergence rates.  
20: Second, 
21: and more importantly, 
22: we derive the first non-asymptotic bounds on the error of the multivariate normal approximation. 
23: In so doing, 
24: we introduce the first principled approach to providing statistical disclaimers
25: through quantifying the uncertainty about statistical conclusions based on data. 
26: \end{abstract}
27: