Sharp Minimax Theory for Randomized Experiments

Timothy Sudijono, Edgar Dobriban, Eric Tchetgen Tchetgen

Abstract

We study minimax-optimal designs and estimators for estimating the sample average treatment effect in finite population randomized experiments, where both design and estimator are unrestricted. For binary potential outcomes, we show this minimax risk is equivalent to the minimax risk $ρ_n^*$ of an estimation problem with $2$ unknown parameters. We leverage this reduction to establish a second-order risk expansion $ρ_n^* = n^{-1} - Cn^{-4/3} + o_n(n^{-4/3})$ for an explicit constant $C$ related to the Airy function. The minimax risk is attained by Bernoulli randomization with a nonlinear shrinkage estimator. Our results show that standard procedures such as complete randomization with difference in means are only minimax optimal up to first order in $n.$ We derive further results on admissibility of these procedures and discuss the practical implications of our results.

Disclosure

“d, and have a well-developed inferential theory. Acknowledgements TS thanks Lihua Lei, Harrison Li, and Maggie Wang for helpful comments. This work was sup- ported in part by the US NSF, ARO, ONR, and the Sloan Foundation. AI assistance (ChatGPT 5.6) was used in the preparation of this work, including generating code and figures, suggesting and checking proofs, and revising the article. The authors wrote the exposition and prose. All proofs were verified by the authors and we take”

PDF page 13
Classification
Proof ideas or individual proof-step assistance
Multiplier
8
Verified

Structural counts

Pages 38 pdf
Theorems 7 source
Lemmas 5 source
Propositions 3 source
Corollaries 0 source
Definitions 0 source
Displayed equations 132 source
Bibliography entries 57 source
Appendix pages 0 estimated

Count notes

  • Source counts use the expanded primary TeX file main.tex.
  • Appendix pages include the first PDF page with an explicit Appendix heading through the final page.