Binomial funnel control limits 2026-10-14
The displayed pointwise control limits follow from the normal approximation to an observed binomial proportion. Clip plotted limits to the probability range. Their nominal coverage is approximate and can be poor for small expected counts; exact binomial tails give a discrete alternative. Pointwise coverage does not provide simultaneous coverage of all hospitals; use Bonferroni correction or another familywise error rate procedure when that is the required guarantee.
Failure-probability budget 2026-10-14
A failure-probability budget assigns nonnegative numbers to a finite or countable family of failure events in a common probability space, with verified bounds . The union bound guarantees that the probability of any failure is at most . By De Morgan's laws and the complement rule of probability, the probability that every requirement succeeds obeysThus guarantees simultaneous success with probability at least , even when all failure events depend on the same observations. The numbers are upper allowances; adding them is not a calculation of the exact failure probability.
For three requirements, give each a failure-probability budget . The total budget is , so simultaneous success has probability at least . On a sample space of twenty equally likely outcomes, let , , and . These disjoint events attain the budget and the success bound. If instead all three failure events equal , their individual probabilities are unchanged, but exact failure has probability and simultaneous success has probability . This second model shows how overlap can leave the guarantee conservative.
A shared failure-probability budget covers both separate failures and one common failure
. The two panels each have twenty equally likely numbered outcomes. The blue, orange, and purple marks identify membership in , , and , respectively. Their individual probabilities are in both panels. The union has three outcomes on the left and one on the right, while the union bound is in both. The event of simultaneous success is the complement of an event of any failure and contains seventeen or nineteen outcomes. These are illustrative probability models, not measured failure rates. Details.For requirements, an equal allocation is convenient; unequal allocations also work when some requirements are harder to satisfy. For infinitely many requirements indexed by , the allocation uses total budget by the geometric series. A fixed positive allowance for every requirement instead gives an infinite sum and no positive simultaneous-success guarantee from the union bound. The individual probability bounds must cover all the failure events being combined: omitting possible failure modes leaves the resulting guarantee about the listed requirements only. The same addition of error allowances underlies the Bonferroni correction in simultaneous hypothesis tests.
Intersection hypothesis 2026-10-06
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 38 5 f Solution Created 2026-10-03 Updated 2026-10-14
Three defensible approaches are:
- Use simultaneous calibration, for example Bonferroni correction: give each of eight hospitals outside probability at most . Replace 1.96 by in the normal bands, giving familywise error at most 5% when the marginal tests are calibrated.
- Apply the Holm step-down procedure to valid two-sided binomial p-values. Order them and compare the jth smallest with until the first nonrejection. This controls familywise error while often being less conservative than giving every hospital the same Bonferroni threshold.
- Treat an initial signal as a screen and require prespecified confirmation in independent new data before declaring a persistent deviation, alongside checking case mix and coding. Calibration must include both stages; unrestricted repeated testing until an alarm appears would increase, rather than solve, the problem.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 31 4 Solution Created 2026-10-03 Updated 2026-10-07
Let be the indices of the true null hypotheses, let , and let count false rejections. The familywise error rate isThe Bonferroni correction rejects a null exactly when its p-value is at most . The union bound givesThis controls the familywise error rate for every configuration of true and false nulls, with arbitrary dependence between their p-values. Marginal super-uniformity, , would also suffice.
For the Holm step-down procedure, inspect the ordered p-values in ascending order and stop at the first failed comparison. If the first comparison fails, reject none; this is the convention when the defining set is empty. Ties can be ordered by any fixed rule.
If there can be no false rejection. Otherwise let be the rank of the first true null. Since at most false nulls precede it, and thus . If any true null is rejected, the step-down rule must have rejected this first true null, which requiresUsing the union bound on the true-null p-values provesThis first true null argument for Holm control also requires no independence. Holm controls the familywise error rate at level under arbitrary dependence.
Now let count all rejections. The false discovery rate is the expected proportion of rejections that are false, with zero assigned when nothing is rejected:It differs from the familywise error rate: several false rejections can still represent a small proportion of a large collection of discoveries.
The BH procedure is a step-up rule. SetIf , reject nothing; otherwise reject all hypotheses with . Exactly hypotheses are rejected: if more than p-values were below that threshold, the next ordered value would also satisfy its own larger threshold, contradicting maximality. Thus . Unlike the step-down rule, a failed early comparison does not make this procedure stop.
For the proof, assume that each true-null p-value is uniform on and independent of the entire vector of the other p-values. Joint independence of all p-values is a sufficient condition; the false-null marginal distributions can be arbitrary. Mere uniformity of the true-null marginals without a dependence condition is insufficient for this argument or for general unmodified BH control.
Fix a true null . Replace its p-value by zero and let be the number of rejections made by the Benjamini-Hochberg procedure on the modified vector. This variable depends only on the other p-values, and . The Benjamini-Hochberg leave-one-out identity isTo prove it, suppose is rejected with . Decreasing its p-value to zero leaves every ordered value above rank unchanged, since it was already among the first values. Those higher ranks still fail their thresholds, while rank still succeeds; hence . Conversely, suppose and . Restoring still leaves at least values at most , so . Increasing one p-value cannot increase the maximal successful rank, so . This gives equality and rejection of .
Independence and uniformity now giveSumming over the true nulls proves the exact false discovery rate under independent null p-values:If the independent true-null p-values are only super-uniform, the same calculation gives the inequality instead of equality. The distinction between the two types of error control and the dependence conditions is essential: Bonferroni and Holm have the preceding guarantees without independence, while the BH proof here explicitly uses it.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 32 3 Solution Created 2026-10-03 Updated 2026-10-06
The familywise error rate is the probability of rejecting at least one true null:A valid p-value is super-uniform under its null: for . The Bonferroni correction rejects if . The union bound givesThis controls the familywise error rate for every configuration of true and false nulls, without any independence assumption on the p-values.
For a nonempty index set , the intersection hypothesis asserts that every null indexed by holds. The closure of a family of statistical hypotheses consists of all these nonempty intersections, including the original hypotheses. For each intersection choose a local test of size at most under . Such tests always exist: for example, within use the Bonferroni correction, rejecting if . More powerful local intersection tests can be substituted whenever valid.
The closed testing procedure rejects an elementary hypothesis only when every local test with rejects its intersection hypothesis. If , the intersection is true. Rejecting any true requires rejection by its local test , soIf , there is no possible false rejection. This proves closed-testing control of the familywise error rate. The same argument applies if intersection hypotheses themselves are reported as rejected: requiring all their supersets to reject includes whenever the reported intersection is true.
Finally, consider the given hierarchical family as a laminar family of sets. Call a set true when , so its entire intersection hypothesis is true. Let be the inclusion-maximal true sets in . Distinct members of are disjoint: if they met, laminarity would make one contain the other, contradicting maximality. Consequently,Every true set lies in a maximal true . If is rejected by the prescribed adjusted p-value rule, the maximum over its ancestors includes , henceThus the event of any false rejection is contained in the union of these events over the disjoint maximal true sets. Using validity of each under its true intersection and the union bound,Equivalently, with probability at least every rejection is correct. This proves familywise error control for a laminar hypothesis family. It requires neither independence nor the presence of all possible intersections or singletons in . Empty index sets are excluded, as required by the denominator ; if there are no true sets the result is immediate. Adjusted values exceeding one can be truncated at one without changing decisions for .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 207 2 a iii Solution Created 2026-10-03 Updated 2026-10-05
The Bonferroni correction compares every p-value with . Only the first two displayed values lie below that threshold; all undisplayed values are at least the tenth displayed value. HenceFor the Benjamini-Hochberg procedure at false discovery rate level , the rank- threshold is . The first nine displayed ranks meet their thresholds, while rank ten does not: . Consequently nine is the intended count if every later rank also fails its threshold. The rule is a step-up rule, however:It does not stop at the first failed comparison. The full rejection count is therefore not determined by ten order statistics. For example, completing the list with values equal to gives , whereas completing it with values equal to gives , since . Both completions respect the printed ten smallest p-values. Thus at least nine are rejected; exactly nine requires an extra assumption about the undisplayed ranks. In the second completion even the tenth marker is rejected, despite failing its own rank threshold. The false discovery rate guarantee also requires the usual validity and independence or appropriate positive-dependence assumptions, unlike the arbitrary-dependence Bonferroni correction.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 205 2 Solution Created 2026-09-28 Updated 2026-10-03
The familywise error rate isThe Bonferroni correction rejects when . Since a valid p-value is super-uniform under its null, the union bound givesNo independence assumption is needed.
For the closed testing procedure, form the intersection hypothesis for every nonempty and choose a level- local test for each . Reject exactly when every with is rejected by its local test. If any true is rejected, then the intersection of all true nulls is rejected. Since its local test has significance level ,This is the closed-testing control of the familywise error rate.
Procedure (B) is the Weighted Holm step-down procedure. Let be the first rank in the ordering whose hypothesis is a true null, and put . If any true null is rejected, the procedure reaches step andbecause every true null remains among ranks . Henceand another union bound gives FWER at most .
At step , procedure (B) divides by the total weight still under consideration, which is no larger than . Its critical values therefore increase as hypotheses are rejected. Moreover, if procedure (A) would reject a hypothesis, every earlier ordered also passes the initial threshold, so procedure (B) reaches and rejects it. Thus (B) contains every rejection of (A) and can make strictly more rejections while retaining the same strong FWER control.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 205 4 c Solution Created 2026-09-24 Updated 2026-09-25
If , then for every at least one of and is true. Sincevalidity of the p-value for whichever component null is true implies . Therefore the union bound givesThis is the Bonferroni correction for the composite intersection alternatives.
