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

Proofs and Insights into Causal Clustering Experiments under Network Interference

by EScholar: Electronic Academic Papers for Scholars
EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture

EScholar: Electronic Academic Papers for Scholars

@escholar

We publish the best academic work (that's too often lost...

January 31st, 2024
Read on Terminal Reader
Read this story in a terminal
Print this story
Read this story w/o Javascript
Read this story w/o Javascript
tldt arrow

Too Long; Didn't Read

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.
featured image - Proofs and Insights into Causal Clustering Experiments under Network Interference
1x
Read by Dr. One voice-avatar

Listen to this story

EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture
EScholar: Electronic Academic Papers for Scholars

EScholar: Electronic Academic Papers for Scholars

@escholar

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

About @escholar
LEARN MORE ABOUT @ESCHOLAR'S
EXPERTISE AND PLACE ON THE INTERNET.

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


image


C.2 Proof of Lemma 3.2

image


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.


image

image

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.


image


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

image

image


C.6 Proof of Theorem 3.6

image


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


image

image


C.8 Proof of Theorem 4.2

image


C.9 Proof of Theorem 4.3

image

image

This paper is available on arxiv under CC 1.0 license.


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

About Author

EScholar: Electronic Academic Papers for Scholars HackerNoon profile picture
EScholar: Electronic Academic Papers for Scholars@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

THIS ARTICLE WAS FEATURED IN...

Permanent on Arweave
Read on Terminal Reader
Read this story in a terminal
 Terminal
Read this story w/o Javascript
Read this story w/o Javascript
 Lite
Coffee-web
X REMOVE AD