Optimal Correlation for Bernoulli Trials with Covariates

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Morrison, Tim, Owen, Art B.
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916553040068608
author Morrison, Tim
Owen, Art B.
author_facet Morrison, Tim
Owen, Art B.
contents Given covariates for $n$ units, each of which is to receive a treatment with probability $1/2$, we study the question of how best to correlate their treatment assignments to minimize the variance of the IPW estimator of the average treatment effect. Past work by \cite{bai2022} found that the optimal stratified experiment is a matched-pair design, where the matching depends on oracle knowledge of the distributions of potential outcomes given covariates. We study the strictly broader class of all admissible correlation structures, for which \cite{cytrynbaum2023} recently showed that the optimal design is to divide the units into two clusters and uniformly assign treatment to exactly one of them. This design can be computed by solving a 0-1 knapsack problem that uses the same oracle information. We derive a novel proof of this fact using a result about admissible Bernoulli correlations. We also show how to construct a shift-invariant version of the design that still improves on the optimal stratified design by ensuring that exactly half of the units are treated. A method with just two clusters is not robust to a bad proxy for the oracle, and we mitigate this with a hybrid that uses $O(n^α)$ clusters for $0<α<1$. Under certain assumptions, we also derive a CLT for the IPW estimator under these designs and a consistent estimator of the variance. We compare the proposed designs to the optimal stratified design in simulated examples and find strong performance.
format Preprint
id arxiv_https___arxiv_org_abs_2412_03827
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Optimal Correlation for Bernoulli Trials with Covariates
Morrison, Tim
Owen, Art B.
Methodology
Given covariates for $n$ units, each of which is to receive a treatment with probability $1/2$, we study the question of how best to correlate their treatment assignments to minimize the variance of the IPW estimator of the average treatment effect. Past work by \cite{bai2022} found that the optimal stratified experiment is a matched-pair design, where the matching depends on oracle knowledge of the distributions of potential outcomes given covariates. We study the strictly broader class of all admissible correlation structures, for which \cite{cytrynbaum2023} recently showed that the optimal design is to divide the units into two clusters and uniformly assign treatment to exactly one of them. This design can be computed by solving a 0-1 knapsack problem that uses the same oracle information. We derive a novel proof of this fact using a result about admissible Bernoulli correlations. We also show how to construct a shift-invariant version of the design that still improves on the optimal stratified design by ensuring that exactly half of the units are treated. A method with just two clusters is not robust to a bad proxy for the oracle, and we mitigate this with a hybrid that uses $O(n^α)$ clusters for $0<α<1$. Under certain assumptions, we also derive a CLT for the IPW estimator under these designs and a consistent estimator of the variance. We compare the proposed designs to the optimal stratified design in simulated examples and find strong performance.
title Optimal Correlation for Bernoulli Trials with Covariates
topic Methodology
url https://arxiv.org/abs/2412.03827