CLs upper limits (particle physics)
CLs (from Confidence Levels) is a statistical method for setting upper limits (also called exclusion limits) on model parameters, a particular form of interval estimation used for parameters that can take only non-negative values. "The method's name is ... misleading, as the CLs exclusion region is not a confidence interval." It was first introduced by physicists working at the LEP experiment at CERN and has since been used by many high energy physics experiments. It is a frequentist method in the sense that the properties of the limit are defined by means of error probabilities, however it differs from standard confidence intervals in that the stated confidence level of the interval is not equal to its coverage probability. The reason for this deviation is that standard upper limits based on a most powerful test necessarily produce empty intervals with some fixed probability when the parameter value is zero, and this property is considered undesirable by most physicists and statisticians. Upper limits derived with the CLs method always contain the zero value of the parameter and hence the coverage probability at this point is always 100%. The definition of CLs does not follow from any precise theoretical framework of statistical inference and is therefore described sometimes as ad hoc. It has however close resemblance to concepts of statistical evidence  proposed by the statistician Allan Birnbaum.
Let X be a random sample from a probability distribution with a real non-negative parameter . A CLs upper limit for the parameter θ, with confidence level , is a statistic (i.e., observable random variable) which has the property:
The inequality is used in the definition to account for cases where the distribution of X is discrete and an equality can not be achieved precisely. If the distribution of X is continuous then this should be replaced by an equality. Note that the definition implies that the coverage probability is always larger than .
An equivalent definition can be made by considering a hypothesis test of the null hypothesis against the alternative . Then the numerator in (1), when evaluated at , correspond to the type-I error probability () of the test (i.e., is rejected when ) and the denominator to the power (). The criterion for rejecting thus requires that the ratio will be smaller than . This can be interpreted intuitively as saying that is excluded because it is less likely to observe such an extreme outcome as X when is true than it is when the alternative is true.
The calculation of the upper limit is usually done by constructing a test statistic and finding the value of for which
where is the observed outcome of the experiment.
Usage in high energy physics
Upper limits based on the CLs method were used in numerous publications of experimental results obtained at particle accelerator experiments such as LEP, the Tevatron and the LHC. Perhaps most notable are the upper limits placed on the production cross section of Higgs bosons.
The original motivation for CLs was based on a conditional probability calculation suggested by physicist G. Zech  for an event counting experiment. Suppose an experiment consists of measuring events coming from signal and background processes, both described by Poisson distributions with respective rates and , namely . is assumed to be known and is the parameter to be estimated by the experiment. The standard procedure for setting an upper limit on given an experimental outcome consists of excluding values of for which , which guarantees at least coverage. Consider, for example, a case where and events are observed, then one finds that is excluded at 95% confidence level. But this implies that is excluded, namely all possible values of . Such a result is difficult to interpret because the experiment cannot essentially distinguish very small values of from the background-only hypothesis, and thus declaring that such small values are excluded (in favor of the background-only hypothesis) seems inappropriate. To overcome this difficulty Zech suggested conditioning the probability that on the observation that , where is the (unmeasurable) number of background events. The reasoning behind this is that when is small the procedure is more likely to produce an error (i.e., an interval that does not cover the true value) than when is large, and the distribution of itself is independent of . That is, not the over-all error probability should be reported but the conditional probability given the knowledge one has on the number of background events in the sample. This conditional probability is easily seen to be
which correspond to the above definition of CLs.
Generalization of the conditional argument
Zech's conditional argument can be formally extended to the general case. Suppose that is a test statistic from which the confidence interval is derived, and let
where is the outcome observed by the experiment. Then can be regarded as an unmeasurable (since is unknown) random variable, whose distribution is uniform between 0 and 1 independent of . If the test is unbiased then the outcome implies
from which, similarly to conditioning on in the previous case, one obtains
Relation to foundational principles
The arguments given above can be viewed as following the spirit of the conditionality principle of statistical inference, although they express a more generalized notion of conditionality which do not require the existence of an ancillary statistic . The conditionality principle however, already in its original more restricted version, formally implies the likelihood principle, a result famously shown by Birnbaum . CLs does not obey the likelihood principle, and thus such considerations may only be used to suggest plausibility, but not theoretical completeness from the foundational point of view. (The same however can be said on any frequentist method if the conditionality principle is regarded as necessary).
Interestingly, Birnbaum himself suggested in his 1962 paper that the CLs ratio should be used as a measure of the strength of statistical evidence provided by significance tests, rather than alone. This followed from a simple application of the likelihood principle: if the outcome of an experiment is to be only reported in a form of a "accept"/"reject" decision, then the overall procedure is equivalent to an experiment that has only two possible outcomes, with probabilities , and , under . The likelihood ratio associated with the outcome "reject " is therefore and hence should determine the evidential interpretation of this result. (Since, for a test of two simple hypotheses, the likelihood ratio is a compact representation of the likelihood function). On the other hand, if the likelihood principle is to be followed consistently, then the likelihood ratio of the original outcome should be used and not , making the basis of such an interpretation questionable. Birnbaum later described this as having "at most heuristic, but not substantial, value for evidential interpretation".
A more direct approach leading to a similar conclusion can be found in Birnbaum's formulation of the Confidence principle, which, unlike the more common version, refers to error probabilities of both kinds. This is stated as follows :
"A concept of statistical evidence is not plausible unless it finds 'strong evidence for as against ' with small probability () when is true, and with much larger probability (1 -) whenis true. "
Such definition of confidence can naturally seem to be satisfied by the definition of CLs. It remains true that both this and the more common (as associated with the Neyman-Pearson theory) versions of the confidence principle are incompatible with the likelihood principle, and therefore no frequentist method can be regarded as a truly complete solution to the problems raised by considering conditional properties of confidence intervals.
Calculation in the large sample limit
If certain regularity conditions are met, then a general likelihood function will become a Gaussian function in the large sample limit. In such case the CLs upper limit at confidence level (derived from the uniformly most powerful test) is given by
where is the standard normal cumulative distribution, is the maximum likelihood estimator of and is its standard deviation. might be estimated from the inverse of the Fisher information matrix or by using the "Asimov" data set. This result happens to be equivalent to a Bayesian credible interval if a uniform prior for is used.
- Read, A. L. (2002). "Presentation of search results: The CL(s) technique". Journal of Physics G: Nuclear and Particle Physics 28 (10): 2693–2704. doi:10.1088/0954-3899/28/10/313.
- Particle Physics at the Tercentenary of Mikhail Lomonosov, p. 13, at Google Books
- Amnon Harel, "Statistical methods in CMS searches," 
- Mark Mandelkern (2002). "Setting Conﬁdence Intervals for Bounded Parameters.". Statistical Science 17 (2): 149–159. doi:10.1214/ss/1030550859. JSTOR 3182816.
- Ronald N. Giere (1977). "Allan Birnbaum's Conception of Statistical Evidence". Synthese 36 (1): 5–13. doi:10.1007/bf00485688.
- G. Zech (1989). "Upper limits in experiments with background or measurement errors". Nucl. Instrum. and Methods in Phys. Res. Section A 277 (2-3): 608–610. doi:10.1016/0168-9002(89)90795-X.
- Birnbaum, Allan (1962). "On the foundations of statistical inference". Journal of the American Statistical Association 57 (298): 269–326. doi:10.2307/2281640. JSTOR 2281640. MR 0138176. (With discussion.)
- Birnbaum, Allan (1977). "The Neyman-Pearson Theory as Decision Theory, and as Inference Theory; with a Criticism of the Lindley-Savage Argument for Bayesian Theory". Synthese 36 (1): 19–49. doi:10.1007/bf00485690.
- G. Cowan, K. Cranmer, E. Gross, and O. Vitells (2011). "Asymptotic formulae for likelihood-based tests of new physics". Eur.Phys.J. C71: 1554. doi:10.1140/epjc/s10052-011-1554-0.
- Leon Jay Gleser (2002). "[Setting Conﬁdence Intervals for Bounded Parameters]: Comment". Statistical Science 17 (2): 161–163. doi:10.1214/ss/1030550859. JSTOR 3182818.
- Fraser, D. A. S. and Reid, N. and Wong, A. C. M. (2004). "Inference for bounded parameters". Phys. Rev. D 69 (3): 033002. doi:10.1103/PhysRevD.69.033002.
- Robert D. Cousins (2011). "Negatively Biased Relevant Subsets Induced by the Most-Powerful One-Sided Upper Confidence Limits for a Bounded Physical Parameter". arXiv:1109.2023.