Minimax rates for the linear-in-means model reveal an identifiability-estimability gap
Alex Hayes, Keith Levin

TL;DR
This paper investigates the limits of estimating peer effects in the linear-in-means model within social networks, revealing an inherent gap between identifiability and estimability, especially in dense networks, and proposing network-dependent treatment strategies.
Contribution
It establishes minimax lower bounds on estimation error, demonstrates the impact of network density on estimability, and explores treatment assignment methods to mitigate collinearity issues.
Findings
Estimation becomes impossible in sufficiently dense networks.
Network-dependent treatments can prevent collinearity with enough degree heterogeneity.
Dense networks pose fundamental challenges for peer effect estimation.
Abstract
The linear-in-means model is widely used to study peer influence in social networks. We consider estimation in the linear-in-means model when a randomized treatment is applied to nodes in a network. We show that even when peer effects are identified, they may not be estimable at standard rates, due to near-perfect collinearity. We prove a minimax lower bound on estimation error and show that estimation becomes more difficult as networks grow denser. In sufficiently dense networks, consistent estimation of peer effects is impossible. To address this challenge, we investigate network-dependent treatment assignment. Using random dot product graphs, we show that treatments depending on network structure can prevent asymptotic collinearity when there is sufficient degree heterogeneity. However, such dependence is not a panacea, as different dependence structures must be individually…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOnline Learning and Analytics · Mental Health Research Topics
