Proofs and Insights into Causal Clustering Experiments under Network Interference by@escholar

# Proofs and Insights into Causal Clustering Experiments under Network Interference

January 31st, 2024

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;

(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.

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.

We have

### 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.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.9 Proof of Theorem 4.3

This paper is available on arxiv under CC 1.0 license.

L O A D I N G
. . . comments & more!