Almost sure hypothesis testing

In statistics, almost sure hypothesis testing or a.s. hypothesis testing utilizes almost sure convergence in order to determine the validity of a statistical hypothesis with probability one. This is to say that whenever the null hypothesis is true, then an a.s. hypothesis test will fail to reject the null hypothesis w.p. 1 for all sufficiently large samples. Similarly, whenever the alternative hypothesis is true, then an a.s. hypothesis test will reject the null hypothesis with probability one, for all sufficiently large samples. Along similar lines, an a.s. confidence interval eventually contains the parameter of interest with probability 1. Dembo and Peres (1994) proved the existence of almost sure hypothesis tests.

Description

For simplicity, assume we have a sequence of independent and identically distributed normal random variables, [math]\displaystyle{ \textstyle x_i \sim N(\mu,1) }[/math], with mean [math]\displaystyle{ \textstyle \mu }[/math], and unit variance. Suppose that nature or simulation has chosen the true mean to be [math]\displaystyle{ \textstyle \mu_0 }[/math], then the probability distribution function of the mean, [math]\displaystyle{ \textstyle \mu }[/math], is given by

[math]\displaystyle{ \Pr(\mu\le t) = [ t\in[\mu_0,+\infty]] }[/math]

where an Iverson bracket has been used. A naïve approach to estimating this distribution function would be to replace true mean on the right hand side with an estimate such as the sample mean, [math]\displaystyle{ \textstyle \hat{\mu} }[/math], but

[math]\displaystyle{ \begin{align} & \operatorname E\left[ t\in \left[\widehat{\mu},+\infty\right]\right ] = \Pr(\widehat{\mu}\le t) \\[4pt] = {} & \Phi(\sqrt{n}(t-\mu_0)) \rightarrow \Pr(\mu\le t) -0.5[\mu_0=t] \end{align} }[/math]

which means the approximation to the true distribution function will be off by 0.5 at the true mean. However, [math]\displaystyle{ \textstyle \left[\widehat{\mu},+\infty\right] }[/math] is nothing more than a one-sided 50% confidence interval; more generally, let [math]\displaystyle{ \textstyle Z_{\alpha_n} }[/math] be the critical value used in a one-sided [math]\displaystyle{ \textstyle 1-\alpha_n }[/math] confidence interval, then

[math]\displaystyle{ \operatorname E\left[t\in \left[\hat{\mu} - \frac{Z_{\alpha_n}}{\sqrt{n}}, +\infty \right] \right ] \rightarrow \Pr(\mu\le t) - \lim_{n\rightarrow+\infty} \alpha_n [\mu_0=t] }[/math]

If we set [math]\displaystyle{ \textstyle \alpha_n=0.05 }[/math], then the error of the approximation is reduced from 0.5 to 0.05, which is a factor of 10. Of course, if we let [math]\displaystyle{ \textstyle \alpha_n \rightarrow 0 }[/math], then

[math]\displaystyle{ \operatorname E\left[t\in \left[\widehat{\mu} - \frac{Z_{\alpha_n}}{\sqrt{n}}, +\infty \right] \right ] \rightarrow \Pr(\mu\le t) }[/math]

However, this only shows that the expectation is close to the limiting value. Naaman (2016) showed that setting the significance level at [math]\displaystyle{ \textstyle \alpha_n=n^{-p} }[/math] with [math]\displaystyle{ \textstyle p\gt 1 }[/math] results in a finite number of type I and type II errors w.p.1 under fairly mild regularity conditions. This means that for each [math]\displaystyle{ \textstyle t }[/math], there exists an [math]\displaystyle{ \textstyle N(t) }[/math], such that for all [math]\displaystyle{ \textstyle n\gt N(t) }[/math],

[math]\displaystyle{ \left[t\in \left[\widehat{\mu} - \frac{Z_{\alpha_n}}{\sqrt{n}}, +\infty \right] \right ] = \Pr(\mu\le t) }[/math]

where the equality holds w.p. 1. So the indicator function of a one-sided a.s. confidence interval is a good approximation to the true distribution function.

Applications

Optional stopping

For example, suppose a researcher performed an experiment with a sample size of 10 and found no statistically significant result. Then suppose she decided to add one more observation, and retest continuing this process until a significant result was found. Under this scenario, given the initial batch of 10 observations resulted in an insignificant result, the probability that the experiment will be stopped at some finite sample size, [math]\displaystyle{ N_{s} }[/math], can be bounded using Boole's inequality

[math]\displaystyle{ \Pr(N_s\lt +\infty) \lt \sum_{n=11}^{+\infty} \alpha_n\lt 0.0952 }[/math]

where [math]\displaystyle{ \alpha_n=n^{-2} }[/math]. This compares favorably with fixed significance level testing which has a finite stopping time with probability one; however, this bound will not be meaningful for all sequences of significance level, as the above sum can be greater than one (setting [math]\displaystyle{ \alpha_n=n^{-1.2} }[/math] would be one example). But even using that bandwidth, if the testing was done in batches of 10, then

[math]\displaystyle{ \Pr\left(N_s\lt +\infty\right)\lt \sum\limits_{i=2}^\infty \left( 10i \right)^{-1.2} \lt 0.3 }[/math]

which results in a relatively large probability that the process will never end.

Publication bias

As another example of the power of this approach, if an academic journal only accepts papers with p-values less than 0.05, then roughly 1 in 20 independent studies of the same effect would find a significant result when there was none. However, if the journal required a minimum sample size of 100 and a maximum significance level is given by [math]\displaystyle{ \alpha_n\lt n^{-1.2} }[/math], then one would expect roughly 1 in 250 studies would find an effect when there was none (if the minimum sample size was 30, it would still be 1 in 60). If the maximum significance level was given by [math]\displaystyle{ \alpha_n\lt n^{-2} }[/math] (which will have better small sample performance with regard to type I error when multiple comparisons are a concern), one would expect roughly 1 in 10000 studies would find an effect when there was none (if the minimum sample size was 30, it would be 1 in 900). Additionally, A.S. hypothesis testing is robust to the multiple comparisons.

Jeffreys–Lindley paradox

Lindley's paradox occurs when

1. The result is "significant" by a frequentist test, at, for example, the 5% level, indicating sufficient evidence to reject the null hypothesis, and
2. The posterior probability of the null hypothesis is high, indicating strong evidence that the null hypothesis is in better agreement with the data than is the alternative hypothesis.

However, the paradox does not apply to a.s. hypothesis tests. The Bayesian and the frequentist will eventually reach the same conclusion.

See also

• Bayes factor
• Lindley's paradox
• Confidence interval
• Hypothesis testing

References

• Naaman, Michael (2016). "Almost sure hypothesis testing and a resolution of the Jeffreys–Lindley paradox". Electronic Journal of Statistics 10 (1): 1526–1550. 
• Dembo, Amir; Peres, Yuval (1994). "A topological criterion for hypothesis testing". The Annals of Statistics 22 (1): 106–117.