Asymptotic theory of rerandomization in treatment–control experiments

X Li, P Ding, DB Rubin - Proceedings of the National …, 2018 - National Acad Sciences
Although complete randomization ensures covariate balance on average, the chance of
observing significant differences between treatment and control covariate distributions …

Balancing covariates in randomized experiments with the gram–schmidt walk design

C Harshaw, F Sävje, DA Spielman… - Journal of the American …, 2024 - Taylor & Francis
The design of experiments involves a compromise between covariate balance and
robustness. This article provides a formalization of this tradeoff and describes an …

Optimal experimental design for staggered rollouts

R Xiong, S Athey, M Bayati… - Management Science, 2024 - pubsonline.informs.org
In this paper, we study the design and analysis of experiments conducted on a set of units
over multiple time periods in which the starting time of the treatment may vary by unit. The …

Algorithmic obstructions in the random number partitioning problem

D Gamarnik, EC Kızıldağ - The Annals of Applied Probability, 2023 - projecteuclid.org
Algorithmic obstructions in the random number partitioning problem Page 1 The Annals of
Applied Probability 2023, Vol. 33, No. 6B, 5497–5563 https://doi.org/10.1214/23-AAP1953 …

Sequential rerandomization

Q Zhou, PA Ernst, KL Morgan, DB Rubin, A Zhang - Biometrika, 2018 - academic.oup.com
The seminal work of considers rerandomization for all the units at one time. In practice,
however, experimenters may have to rerandomize units sequentially. For example, a …

Balancing Gaussian vectors in high dimension

P Turner, R Meka, P Rigollet - Conference on Learning …, 2020 - proceedings.mlr.press
Motivated by problems in controlled experiments, we study the discrepancy of random
matrices with continuous entries where the number of columns $ n $ is much larger than the …

Harmonizing optimized designs with classic randomization in experiments

A Kapelner, AM Krieger, M Sklar, U Shalit… - The American …, 2021 - Taylor & Francis
There is a long debate in experimental design between the classic randomization design of
Fisher, Yates, Kempthorne, Cochran, and those who advocate deterministic assignments …

Rejective sampling, rerandomization, and regression adjustment in survey experiments

Z Yang, T Qu, X Li - Journal of the American Statistical Association, 2023 - Taylor & Francis
Classical randomized experiments, equipped with randomization-based inference, provide
assumption-free inference for treatment effects. They have been the gold standard for …

On optimal rerandomization designs

P Johansson, DB Rubin… - Journal of the Royal …, 2021 - academic.oup.com
Blocking is commonly used in randomized experiments to increase efficiency of estimation.
A generalization of blocking removes allocations with imbalance in covariate distributions …

Efficient algorithms for certifying lower bounds on the discrepancy of random matrices

P Venkat - arXiv preprint arXiv:2211.07503, 2022 - arxiv.org
We initiate the study of the algorithmic problem of certifying lower bounds on the
discrepancy of random matrices: given an input matrix $ A\in\mathbb {R}^{m\times n} …