Efficient Balanced Treatment Assignments for Experimentation

10/21/2020
by   David Arbour, et al.
7

In this work, we reframe the problem of balanced treatment assignment as optimization of a two-sample test between test and control units. Using this lens we provide an assignment algorithm that is optimal with respect to the minimum spanning tree test of Friedman and Rafsky (1979). This assignment to treatment groups may be performed exactly in polynomial time. We provide a probabilistic interpretation of this process in terms of the most probable element of designs drawn from a determinantal point process which admits a probabilistic interpretation of the design. We provide a novel formulation of estimation as transductive inference and show how the tree structures used in design can also be used in an adjustment estimator. We conclude with a simulation study demonstrating the improved efficacy of our method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/16/2021

Designing Representative and Balanced Experiments by Local Randomization

This paper studies treatment effect estimation in a novel two-stage mode...
research
09/24/2021

Unbiased Gradient Estimation with Balanced Assignments for Mixtures of Experts

Training large-scale mixture of experts models efficiently on modern har...
research
09/07/2020

Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects

We consider cost constrained versions of the minimum spanning tree probl...
research
08/15/2018

Design-based Analysis in Difference-In-Differences Settings with Staggered Adoption

In this paper we study estimation of and inference for average treatment...
research
11/21/2019

A Practical Introduction to Regression Discontinuity Designs: Foundations

In this Element and its accompanying Element, Matias D. Cattaneo, Nicola...
research
07/26/2018

Optimal Design in Hierarchical Models with application in Multi-center Trials

Hierarchical random effect models are used for different purposes in cli...
research
03/26/2020

Dirichlet Process Mixture Models for Regression Discontinuity Designs

The Regression Discontinuity Design (RDD) is a quasi-experimental design...

Please sign up or login with your details

Forgot password? Click here to reset