Source-pinned research
Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.
This index contains 199 research declarations. Search 10,000 more complete Mathlib declarations.
199 results
Clear filtersCslib.MachineLearning.PACLearning.SetShatters.subset
Plain-language statement
Shattering is anti-monotone in the shattered set: if C shatters W and V ⊆ W, then C shatters V.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.MachineLearning.PACLearning.versionSpace_append
Plain-language statement
The version-space meet law. The version space of an appended sample is the intersection of the version spaces of the two parts: constraints accumulate by intersection.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Probability.PMF.posterior_hasSum
Plain-language statement
Posterior probabilities joint(a, b) / marginal(b) sum to 1 when b is in the support of the marginal.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Probability.PMF.posteriorDist_eq_prior_of_outputIndist
Plain-language statement
If the output distribution of a channel does not depend on the input, then conditioning on any output with positive probability leaves the prior unchanged.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.Probability.PMF.uniformOfFintype_map_equiv
Plain-language statement
A uniform distribution on a finite type is invariant under any equivalence.
Source project: Lean Computer Science Library
Person-level attribution pending.
Cslib.SKI.isBool_injective
Plain-language statement
Injectivity for booleans.
Source project: Lean Computer Science Library
Person-level attribution pending.