This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: alW924X7Z5kZJaf62d0O9DBfn9LS6_ret0x71sT8bL8
Cover

Proofs and Insights into Causal Clustering Experiments under Network Interference

Written by @escholar | Published on 2024/1/31

TL;DR
The paper investigates the optimal design of clustering in experimental setups, particularly in the context of social networks. It discusses theoretical frameworks, objective functions, and practical algorithms for choosing the best clustering method. The authors analyze the impact of various factors, including bias, variance, and spillover effects, providing recommendations for real-world applications.

Authors:

(1) Davide Viviano, Department of Economics, Harvard University;

(2) Lihua Lei, Graduate School of Business, Stanford University;

(3) Guido Imbens, Graduate School of Business and Department of Economics, Stanford University;

(4) Brian Karrer, FAIR, Meta;

(5) Okke Schrijvers, Meta Central Applied Science;

(6) Liang Shi, Meta Central Applied Science.

Table of Links

Abstract & Introduction

Setup

(When) should you cluster?

Choosing the cluster design

Empirical illustration and numerical studies

Recommendations for practice

References

A) Notation

B) Endogenous peer effects

C) Proofs

C Proofs

Throughout the proofs, expectations are conditional on the adjacency matrix A.

C.1 Proof of Lemma 3.1

We have

C.2 Proof of Lemma 3.2

C.3 Proof of Lemma 3.3

We consider the case where two units are in the same or different clusters separately. We will refer to µi(Di , D−i) as µi(D) for notational convenience.

Following the same steps as for the case where i, j are in different clusters, accounting for Equation (27), the proof completes.

C.4 Proof of Lemma 3.4

other units are not zero for individuals in the sets Bi , Gi defined in Lemma 3.2.

where the first inequality is due to Cauchy-Schwarz inequality and last equality follows from Assumption 5. The proof completes after collecting the terms.

C.5 Proof of Theorem 3.5

C.6 Proof of Theorem 3.6

C.7 Proof of Theorem 4.1

The bias follows directly from Lemma 3.1. We now discuss the variance component. Under Lemmas 3.2, 3.3, and following Equations (28), (29), we can write

C.8 Proof of Theorem 4.2

C.9 Proof of Theorem 4.3

This paper is available on arxiv under CC 1.0 license.

[story continues]


Written by
@escholar
We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community

Topics and
tags
experimental-design|causal-clustering|causal-inference|network-experiments|cluster-design|network-design|optimal-cluster-design|network-data-analysis
This story on HackerNoon has a decentralized backup on Sia.
Transaction ID: alW924X7Z5kZJaf62d0O9DBfn9LS6_ret0x71sT8bL8