Chi-squared testing lower bound Created 2026-10-06 Updated 2026-10-07
The Cauchy-Schwarz inequality gives . Every statistical hypothesis testing rule has sum of its Type I error and Type II error at least , proving the displayed bound. A mixture model of alternatives yields a lower bound on the worst alternative error because a maximum dominates an average.
EM likelihood monotonicity Created 2026-10-05 Updated 2026-10-14
For , the Jensen inequality givesThus any expectation-maximization algorithm M-step that increases cannot decrease the observed-data likelihood function.[ref]
For a short proof, assume common support and finite expressions, and keep the E-step conditional distribution fixed. The concavity of the logarithm and Jensen's inequality giveThis evidence lower bound equals . At , the ratio inside the expectation is the constant , so equality holds. During the M-step, the second term is constant; increasing raises a lower bound that touches the current log-likelihood. HenceIncreasing likelihood values alone do not establish convergence of the statistical parameters or attainment of a global maximum. In a differentiable finite mixture model, the gradient of equals the candidate-parameter gradient of evaluated at the current fit. Thus an interior fixed point of an exact M-step is a stationary point, which need not be a local maximum; the Identical-mean EM trap is an explicit counterexample. Small changes in log-likelihood can also occur before the means have settled, so inspecting both is useful.
Larry Wasserman Created 2026-10-18 Updated 2026-10-25
Homepage: www.stat.cmu.edu/~larry/
Portrait of Larry Wasserman
. Capolitsch, own work, 23 June 2021. Creative Commons Attribution-Share Alike 4.0 International., via Wikimedia Commons. Source. Mixture model Created 2026-09-24 Updated 2026-10-14
A mixture model represents a population probability distribution by choosing one mixture component at random and then drawing from its probability distribution. For a finite mixture model whose mixture components have probability density functions , the resulting mixture distribution has probability density functionThe mixture weights ensure and . For discrete random variables the same formula uses probability mass functions; without either kind of density, write for component distributions . A zero mixture weight makes that mixture component inactive.[ref]
Finite Mixtures. Finite Mixtures, sections Latent discrete parameterization and Summing out the responsibility parameter: nonnegative normalized weights, categorical labels, and the sum of weighted normal densities
The mixture components need not occupy disjoint bins of . Two normal distributions both have positive probability density functions everywhere, so the same value can plausibly come from either mixture component. The Two-Gaussian mixture example makes this overlap visible, and its mixture responsibilities quantify the remaining uncertainty about the latent variable. This is useful when a single normal distribution cannot represent the population's shape, but a fitted mixture model alone does not establish that its mixture components are real biological or social groups.
Past exam of the beliefs, behaviours and biology course of the University of Oxford 2022 2 Solution 2026-10-25
A recognizable hoarding syndrome can coexist with more than one causal route. Research must test whether there is a stable, informative pattern of mechanisms and predictions beyond the visible accumulation, rather than treating either a diagnostic label or heterogeneity alone as decisive. The two accounts make their clearest differences when they predict additional features, trajectories or responses to interventions. A classification can be useful without asserting one necessary biological lesion in every affected person.
Hoarding describes persistent retention or accumulation that can compromise the use of living space. A clinical account additionally considers difficulty discarding, distress, impairment, acquisition and the reasons for retaining objects. Mere ownership of many objects is not enough: restricted space, poverty, collecting, the preferences of other household members and access to practical support affect clutter. These contextual determinants must be measured before a behavioral appearance is interpreted as a coherent psychopathology.
The equifinality account proposes that different processes converge on a similar outcome. Retention might express feared consequences of discarding, unusually strong attachment, difficulty making decisions or a loss of the capacity to organize possessions. These are candidate routes to examine, not diagnoses that can be inferred from a photograph of a room. A more coherent-disorder account predicts that a characteristic cluster of processes covaries, persists and explains incremental impairment beyond other conditions. It need not predict that every participant has every proposed process.
Randy O. Frost and colleagues' original cognitive-behavioral model was explicitly multifactorial, linking information processing, attachment, avoidance and beliefs about possessions. The model therefore supplies hypotheses about processes rather than identifying one defining defect. It also shows why a simple contrast between “one disorder” and “many processes” can be misleading: a coherent account can include interacting mechanisms. The discriminating question is whether their joint structure has explanatory and predictive value.[ref]
A cognitive-behavioral model of compulsive hoarding by Randy O. Frost and others. 1996; original four-part theoretical model
An initial study should recruit from community, medical and specialist services, not only an obsessive-compulsive disorder clinic. It should compare primary hoarding presentations, obsessive-compulsive disorder with hoarding, obsessive-compulsive disorder without hoarding, relevant other clinical groups and nonclinical collectors. Blinded interviews, home observations and multiple informants would distinguish distress from household impairment and establish why objects are retained. Sampling across the severity range would help avoid making a diagnostic boundary look categorical merely because the study excluded intermediate cases.
Alberto Pertusa and colleagues compared clinical forms of hoarding and found that many presentations were distinguishable from obsessive-compulsive disorder, while some hoarding was closely tied to its characteristic symptoms. Apparent overlap with another diagnostic category could also arise from shared item content. This supports careful differential characterization and warns against assuming that all retention has the same function. Cross-sectional clinical separation, however, cannot by itself identify the developmental cause of either subgroup.[ref]
Compulsive hoarding: OCD symptom, distinct clinical syndrome, or both? by Alberto Pertusa and others. 2008; clinical comparisons, OCD-related presentations and overlapping diagnostic items
Measurement should distinguish accumulation, discarding difficulty, acquiring, emotional attachment and organizational problems. Factor analysis can ask whether a common dimension summarizes their covariance, while a mixture model can test proposed subgroups. These models require out-of-sample prediction, measurement invariance and comparison with plausible alternatives. A factor is not automatically a common cause: correlated indicators may arise because clutter itself increases avoidance and further impairs organization. Equally, identifying several factors does not refute a coherent syndrome. Statistical structure must be connected to mechanisms through additional evidence.
Alternative hypotheses about a shared hoarding outcome; schematic possibilities rather than established subtypes
. Details. There is a basic identifiability limit. Suppose records a symptom and a hidden pathway label is . If both pathways generate , then every mixture proportion gives . A symptom-only sample has likelihood and cannot identify which pathway produced it. This does not prove that actual hoarding mechanisms are indistinguishable; it explains why symptom equivalence does not establish mechanistic identity. Additional indicators, longitudinal observations or targeted perturbations are required to distinguish the proposed accounts.
An experimental approach can vary the ownership and emotional significance of possessions while holding perceptual features as similar as practicable. David F. Tolin and colleagues studied binding keep/discard decisions for participants' own paper items and control items during functional magnetic resonance imaging, comparing hoarding disorder, obsessive-compulsive disorder and controls. Ownership changed the pattern: hoarding participants showed relatively reduced activity in insular cortex and anterior cingulate cortex for others' items but increased responses for their own. The actual possibility of shredding made the decision consequential.[ref]
Neural mechanisms of decision making in hoarding disorder by David F. Tolin and others. 2012; task instructions, binding decisions and ownership-dependent group differences
This is more informative than comparing undifferentiated resting activity, but the result does not establish a unique hoarding mechanism. Ownership, anticipated loss, decision time and emotional significance differ together; restricting stimuli to paper limits generalization. Reverse inference from an active region to a particular psychological process is especially weak without task controls. A stronger extension would independently vary ownership and experimentally established beliefs about usefulness, then test whether the predicted response generalizes to everyday decisions and alternative objects.
Longitudinal studies should measure proposed mechanisms before changes in accumulation and impairment. A coherent-mechanism account predicts that those measures explain subsequent change beyond baseline severity and other difficulties; a multiple-route account predicts reproducible pathways with different sequences. Repeated measurements could distinguish a vulnerability from a consequence of years of clutter. Family or biological associations might contribute, but shared liability is neither proof of one process nor a requirement that every case have the same origin.
Treatment studies offer a further test if they manipulate theoretically distinct components. Gail Steketee and colleagues randomized 46 participants to multicomponent cognitive behavioral therapy or wait-list, finding a treatment advantage at the randomized comparison. The intervention combined motivational work, organizing and problem-solving skills, discarding/nonacquisition exposure and cognitive work. That combination supports clinical benefit but does not reveal which component was necessary or which causal route it changed. Later improvement among completers must also be separated from the original randomized contrast.[ref]
Waitlist-controlled trial of cognitive behavior therapy for hoarding disorder by Gail Steketee and others. 2010; 12-week randomized comparison and subsequent 26-session treatment
A dismantling study could compare matched packages with and without a hypothesized component, measuring its proposed mediator before the outcome. Prespecified treatment-by-mechanism interactions would test whether people with different retention functions require different components. Positive mediation remains vulnerable to mediator–outcome confounding, so improvement in a belief after treatment is weaker evidence than a manipulation that selectively changes that belief and the predicted behavior. Practical barriers and opportunity to discard must also be distinguished from psychological inability.
The best resolution is comparative and predictive: test whether syndrome-level measures add reliable information and whether distinct mechanisms produce reproducible differential predictions. Existing clinical, experimental and treatment evidence supports more specificity than an undifferentiated “clutter” endpoint, while leaving room for multiple routes. A useful diagnosis and an equifinal behavior are compatible; what needs testing is the scope and precision of the mechanism claimed.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 36 4 g Solution Created 2026-10-03 Updated 2026-10-14
Let and , where is the standard normal distribution upper-tail probability. The mixture model givesFor , threshold inference for a mixture proportion therefore givesThis is a method-of-moments estimate when it lies in . More formally, if of the independent genes exceed the threshold, then , and its constrained maximum-likelihood estimate clips the displayed value to . No numerical estimate is determined without the given value of .
Here . Matching exactly requires , equivalently . For smaller positive , the maximum is at , and a large-sample exceedance fraction this high suggests a mismatch with the prescribed component variances. Sampling fluctuation is still possible; an observed fraction need not equal its expectation. If , the denominator vanishes and this summary gives no information about . Because for finite , matching in expectation also forces . Thus the summary suggests tension with the earlier prior concentrated near , under this mean-zero alternative model. The event is the one-sided exceedance , not .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 33 6 a Solution Created 2026-10-03 Updated 2026-10-06
Introduce a latent indicator for a structural zero. In this parametrization , and conditional on the response has a Poisson distribution with mean . The zero-inflated Poisson regression usesIts observed probability mass function is at zero and at a positive count. The zero-mixing probability here is explicitly ; it is distinct from the weight of the count component.
For the expectation-maximization algorithm, start with positive and . At iteration , the E-step computesThis distinguishes structural zeros from Poisson-generated zeros. Up to terms independent of the new parameters, the expected complete-data log-likelihood isIt separates into a fractional-response logistic fit and a weighted Poisson fit. Because treatment is binary, each component is saturated over its two treatment groups, so the M-step has closed forms.
For , let , , , and . The M-step score equations giveHere , since every positive count has . The explicit coefficient updates areIterate the E- and M-steps until the observed log-likelihood and parameter estimates stabilize. This is the EM algorithm for zero-inflated Poisson regression with explicit binary-group updates; merely naming two regression routines would not supply these expressions. Both treatment groups must be represented for both contrasts to be identifiable. Zero fitted group means or endpoint mixing probabilities are boundary solutions, interpreted through limits of the log or logit coefficients. As with other mixture models, multiple starts help distinguish competing stationary solutions; EM increases the likelihood but does not guarantee a global maximum from an arbitrary start.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 35 3 g Solution Created 2026-10-03 Updated 2026-10-06
With equal model prior probabilities, Bayes factor updating gives and . The Bayesian model averaging posterior density is thereforeThis is a two-component mixture model of the normal distributions already derived. For the numerical observation above, and . Consequently it is predominantly the wide-model posterior, not predominantly the narrow one.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 35 3 h Solution Created 2026-10-03 Updated 2026-10-06
Put . The posterior mean of the Gaussian practical-null mixture isNear zero, , so the narrow component has high posterior probability and is small when . This pulls the Bayesian model averaging posterior toward zero. For the given ratios, writing givesThus the order statement alone does not guarantee strong pull toward zero: already has the opposite model preference.
As grows, makes , and the mixture model approaches . Its center is exactly , and approximately only for a sufficiently diffuse wide prior, meaning . Here , so the relative displacement is about one percent. Large observations alone do not remove this finite-prior shrinkage.
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 2 3F b Solution Created 2026-09-24 Updated 2026-10-06
Condition on the fair coin, taken independent of . For the squared uniform distribution, the cumulative distribution function of is on , giving probability density function . Reflection about gives the probability density function of as . Averaging the two conditional probability density functions produces this mixture model:There are no atoms at the endpoints; each integrable singularity contributes half the total mass. Equivalently the cumulative distribution function is on the interval.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 1 a Solution Created 2026-10-03 Updated 2026-10-06
For each ball, the event of landing in is a Bernoulli distribution trial. Under the null hypothesis its probability is . Under the selected alternative , its probability is . The placements are independent random variables conditional on that selected index, so the count has the binomial distribution:The second assertion concerns , rather than the unconditional mixture model .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 1 c Solution Created 2026-10-03 Updated 2026-10-06
Put and . Use the scan statistic and the statistical hypothesis testing ruleThe union bound and the Hoeffding inequality give , since . Conditional on index , accepting the null hypothesis implies . The assumed separation gives , so this threshold lies more than below the alternative expected value . The lower-tail Hoeffding inequality therefore gives . Averaging the conditional error over the mixture model gives as well.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 210 2 e Solution Created 2026-10-03 Updated 2026-10-06
Two independent cyclic intervals intersect with probability at most . For , precisely the starting-point offsets can overlap; for larger , the upper bound is automatic. The cyclic interval overlap bound and the preceding chi-squared divergence estimate therefore giveAs in 1(e), the square-root hypothesis is meaningful when . The chi-squared testing lower bound bounds the total variation distance by . The worst individual Type II error dominates the error under the uniform mixture model. ThusTaking small makes this lower bound informative. This argument uses the actual cyclic-interval alternative, without substituting a different family of subsets.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 216 1 c Solution Created 2026-10-03 Updated 2026-10-06
An exact finite mixture model follows from the binomial theorem:Define positive mixture weightsHere is the Beta function, so the component probability distributions are . All coefficients are computable from the observed integer counts.
Use inverse transform sampling with the supplied to choose : writing and , take . Then recycle its position inside that interval,Recycling a uniform random variable after discrete sampling makes uniform independently of , since . It is also independent of all supplied random variables with gamma distributions. Transform these by the probability integral transform:They are independent random variables with uniform distributions because has a unit-rate exponential distribution.
Conditional on , put and . Form the values and return their th order statistic. This uses at most the supplied random variables with gamma distributions, since . The uniform order statistic formula givesAveraging these component probability density functions with weights recovers exactly the normalized posterior density. Unused inputs can be discarded. When , , , and the output is , as required. Interval endpoints and ties have probability zero; any consistent convention there is harmless. Exactness here concerns the mathematical algorithm; finite-precision arithmetic can be stabilized with logarithmic mixture weights.
Second moment of a mixture likelihood ratio Created 2026-10-06 Updated 2026-10-07
If and the nonnegative mixture weights sum to one, the likelihood ratio of the mixture model is . Expanding proves the displayed chi-squared divergence identity. For independent random variables sampled from a fixed component, one-observation cross moments multiply across observations. The component is drawn once for the whole sample; redrawing it per observation gives a different mixture model.
Threshold inference for a mixture proportion 2026-10-14
For a two-component mixture model with known component tail probabilities above a threshold, the overall probability is . An empirical exceedance fraction gives the displayed method-of-moments estimate when . Under independent observations, the exceedance count has a binomial distribution, and its constrained maximum-likelihood estimate is the same expression clipped to . Equal component tail probabilities make this summary uninformative about .
Two-stage residual mixture fitting 2026-10-06
Fitting a mixture model to regression residuals treats the fitted mean adjustment as fixed. Even with independent homoscedastic errors, ordinary least-squares residuals have covariance matrix and satisfy fitted linear constraints, so they are not exactly independent observations. A joint mixture regression with shared slopes or a bootstrap of the whole fitting process better accounts for the first-stage estimation uncertainty.
Yen-Chi Chen 2026-10-18
Homepage: faculty.washington.edu/yenchic/
Yen-Chi Chen
. 

