EconBase
← All papers

Minimax Risk and Uniform Convergence Rates for Nonparametric Dyadic Regression

Bryan S. Graham, Fengshi Niu, James L. Powell

arXiv 15 Dec 2020 · Mathematics — Statistics Theory · 5 citations (OpenAlex)

arXiv:2012.08444 · PDF · DOI · OpenAlex · Extracted main text

Abstract

Let $i=1,\ldots,N$ index a simple random sample of units drawn from some large population. For each unit we observe the vector of regressors $X_{i}$ and, for each of the $N\left(N-1\right)$ ordered pairs of units, an outcome $Y_{ij}$. The outcomes $Y_{ij}$ and $Y_{kl}$ are independent if their indices are disjoint, but dependent otherwise (i.e., "dyadically dependent"). Let $W_{ij}=\left(X_{i}',X_{j}'\right)'$; using the sampled data we seek to construct a nonparametric estimate of the mean regression function $g\left(W_{ij}\right)\overset{def}{\equiv}\mathbb{E}\left[\left.Y_{ij}\right|X_{i},X_{j}\right].$ We present two sets of results. First, we calculate lower bounds on the minimax risk for estimating the regression function at (i) a point and (ii) under the infinity norm. Second, we calculate (i) pointwise and (ii) uniform convergence rates for the dyadic analog of the familiar Nadaraya-Watson (NW) kernel regression estimator. We show that the NW kernel regression estimator achieves the optimal rates suggested by our risk bounds when an appropriate bandwidth sequence is chosen. This optimal rate differs from the one available under iid data: the effective sample size is smaller and $d_W=dim(W_{ij})$ influences the rate differently.

Citation extraction

15
references
43
in-text mentions
15
distinct cited
3
self-citations
3,814
main-text words

appendix boundary found by appendix_titled_section at “Appendix” · 30% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Hansen, B. E (2008) Uniform convergence rates for kernel estimation with dependent data0.9098375%
2Graham, B. S (2020) Network data self0.81142100%
3Newey, W. K (1994) Kernel estimation of partial means and a general variance estimator0.81142100%
4Linton, O. and Nielsen, J. P (1995) A kernel method of estimating structured nonparametric regression based on marginal integration0.73732100%
5Tsybakov, A. B (2008) Introduction to Nonparametric Estimation0.58510320%
6Chiang, H. D., Kato, K., Ma, Y., and Sasaki, Y (2019) Multiway cluster robust double/debiased machine learning0.58531100%
7Arcones, M. A. and Gine, E (1993) Limit theorems for $ u $-processes0.5113233%
8Aronow, P. M., Samii, C., and Assenova, V. A (2017) Cluster–robust variance estimation for dyadic data0.40511100%
9Graham, B. S., Niu, F., and Powell, J. L (2019) Kernel density estimation for undirected dyadic data self0.40511100%
10Graham, B. S (2020) Sparse network asymptotics for logistic regression self0.40511100%

Showing the top 10 of 15 scored citations.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.

Citing paperIntensityMentionsSections
1Flexible Imputation of Incomplete Network Data0.95074
2Inference for high-dimensional exchangeable arrays0.73732
3Dyadic Regression with Sample Selection0.40511
4Regression Modeling of the Count Relational Data with Exchangeable Dependencies0.40511
5Transfer Estimates for Causal Effects across Heterogeneous Sites0.000102