Source-pinned research

Research proof index

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 2,569 research declarations. Search 10,000 more complete Mathlib declarations.

All topics

2569 results

Project-declaredLean 4.32.0

SPMF bool Bias Advantage eq bool Dist Advantage coin branch

SPMF.boolBiasAdvantage_eq_boolDistAdvantage_coin_branch

Plain-language statement

Hidden-bit decomposition at the SPMF level: the bias of a coin-flip guessing game equals the distinguishing advantage between the two branches, assuming the coin is fair and both branches have full mass (no failure). This is the SPMF analogue of ProbComp.boolBiasAdvantage_eq_boolDistAdvantage_uniformBool_branch. The ProbComp version holds unconditionall...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

With State Oracle eval Dist map

SPMFSemantics.withStateOracle_evalDist_map

Plain-language statement

withStateOracle commutes with <$>: mapping a function over the surface computation is the same as mapping it over the observed SPMF. This holds because interpret is the bundled monad morphism simulateQ', and the StateT observer fun mx => toSPMF (StateT.run' mx s) preserves <$> even though it is not a full monad morphism: <$> does not thr...

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Sq prob Output bind le prob Output bind prod

sq_probOutput_bind_le_probOutput_bind_prod

Plain-language statement

Two conditionally independent executions dominate the square of the corresponding single-execution output probability.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Mem rep Gauge Group I ker iff eq

StandardModel.DownSinglet.mem_repGaugeGroupI_ker_iff_eq

Plain-language statement

Characterizes the full-group elements acting trivially on the down-type singlet.

physicsquantum field theoryrelativity

Source project: Physlib

Person-level attribution pending.

View proof record