Benjamini-Hochberg leave-one-out identity

ID: benjamini-hochberg-leave-one-out-identity

Let be the number of rejections by the Benjamini-Hochberg procedure at level , and let be the rejection count after replacing by zero. Then and
If was rejected, lowering its p-value does not change any ordered p-value beyond rank , so . Conversely, if , the other rejected values together with satisfy the original threshold; monotonicity gives . For a valid true-null p-value independent of the others, conditioning on bounds the expectation of the right side by . Summing over true nulls proves false discovery rate at most .

New to topics? Read the docs here!