Sharp Minimax Theory for Randomized Experiments
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
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.