Material Detail

This video was recorded at Workshop on Algorithms in Complex Systems, Eindhoven 2007. Multiple testing is a classical statistical topic that has enjoyed a tremendous surge of interest in the past ten years, due to the growing domain of applications that are in demand for powerful and reliable procedures to this regard. For example, in bioinformatics it is often the case that multiple testing procedures are needed to process data in very high dimension where only a small number of sample points are available. In their 1995 seminal work, Benjamini and Hochberg first introduced the false discovery rate (FDR), a notion of type I error control that is particularly well suited to screening processes where a very high number of hypotheses has to be tested. It has since then been recognized as a de facto standard. We first review existing so-called "step-up" testing procedures with FDR control valid under several types of dependency assumptions on the joint test statistics, and show that we can recover (and extend) them by considering a very simple set-output point of view along with with what we call a "self-consistency condition" which is sufficient to ensure FDR control. We then proceed to consider adaptive procedures, where the estimation of the total proportion of true null hypotheses can lead to improved power. To this regard we introduce an algorithm that is almost always more powerful than an adaptive procedure proposed by Benjamini, Yekutieli and Krieger (2006).

Disciplines:

• Science and Technology  / Computer Science  / Programming & Programming Languages