DeepAI AI Chat
Log In Sign Up

Efficient Balanced Treatment Assignments for Experimentation

10/21/2020
by   David Arbour, et al.
adobe
Facebook
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

11/16/2021

Designing Representative and Balanced Experiments by Local Randomization

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

Unbiased Gradient Estimation with Balanced Assignments for Mixtures of Experts

Training large-scale mixture of experts models efficiently on modern har...
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...
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...
11/21/2019

A Practical Introduction to Regression Discontinuity Designs: Foundations

In this Element and its accompanying Element, Matias D. Cattaneo, Nicola...
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...
03/26/2020

Dirichlet Process Mixture Models for Regression Discontinuity Designs

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

Code Repositories