Abstract:Local dependence random graph models are a class of block models for network data which allow for dependence among edges under a local dependence assumption defined around the block structure of the network. Since being introduced by Schweinberger and Handcock (2015), research in the statistical network analysis and network science literatures have demonstrated the potential and utility of this class of models. In this work, we provide the first statistical disclaimers which provide conditions under which estimation and inference procedures can be expected to provide accurate and valid inferences. This is accomplished by deriving convergence rates of inference procedures for local dependence random graph models based on a single observation of the graph, allowing both the number of model parameters and the sizes of blocks to tend to infinity. First, we derive the first non-asymptotic bounds on the $\ell_2$-error of maximum likelihood estimators, along with convergence rates. Second, and more importantly, we derive the first non-asymptotic bounds on the error of the multivariate normal approximation. In so doing, we introduce the first principled approach to providing statistical disclaimers through quantifying the uncertainty about statistical conclusions based on data.

Rate of Convergence of Normal Approximation for Local Median Estimate

Asymptotic normality for L1-norm kernel estimator of conditional median under association dependence

Asymptotic properties for median cross-validated nearest neighbor median estimate in nonparametric regression

The L-1-Norm Kernel Estimator of Conditional Median for Stationary Processes

Asymptotic Behavior for S-estimators in Random Design Linear Model with Long-Range-dependent Errors

LOCAL MEDIAN ESTIMATION OF VARIANCE FUNCTION

Change point estimators by local polynomial fits under a dependence assumption

Strong convergence rate of the least median absolute estimator in linear regression models

Convergence Analysis of Graph Regularized Non-Negative Matrix Factorization

Convergence Rate for Slope Change Point Estimator Under Local Alternative Condition

Optimal and Superoptimal Convergence Rate of the Local Linear Estimator of Nonparametric Regression Function in Continuous Time

Minimax rates of convergence for nonparametric location-scale models

Rates of convergence and normal approximations for estimators of local dependence random graph models

Convergence of the Poincare Constant

The Convergence of the Geometric Interpolation Algorithm.

A note on the convergence rate of the kernel density estimator of the mode

Convergence Analysis of an Adaptively Regularized Natural Gradient Method

RATE OF CONVERGENCE FOR MULTIPLE CHANGE-POINTS ESTIMATION OF MOVING-AVERAGE PROCESSES

Automatic optimal-rate convergence of randomized nets using median-of-means

Online stochastic Newton methods for estimating the geometric median and applications

Convergence Rate of Gibbs Sampler and Its Application