Minimax Optimality of Sign Test for Paired Heterogeneous Data

Martin J. Zhang, Meisam Razaviyayn, David Tse

Comparing two groups under different conditions is ubiquitous in the biomedical sciences. In many cases, samples from the two groups can be naturally paired; for example a pair of…