Approximate Sampling for Randomization Tests: A Total-Variation Certification Framework
This paper introduces a total-variation certification framework to evaluate approximate samplers for covariate-constrained cluster randomization, demonstrating on a fixed benchmark and synthetic extensions that current quantum and classical approximations often deviate significantly from exact targets, thereby inflating type-I error rates and altering p-values in randomization tests.