We study nonparametric regression in a setting where N(N-1) dyadic outcomes are observed for N randomly sampled units. Outcomes across dyads sharing a unit in common may be dependent (i.e., our dataset exhibits dyadic dependence). We present two sets of results. First, we calculate lower bounds...