Polynomial time algorithms are presented for inverting permutation tests. The one-sample permutation test is inverted to make confidence statements about a location parameter, and the two-sample ...

The Annals of Mathematical Statistics, Vol. 30, No. 4 (Dec., 1959), pp. 1005-1017 (13 pages) The two-sample sign test is viewed as a test for the permutation symmetry ...