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 2 research declarations. Search 10,000 more complete Mathlib declarations.
2 results
Clear filtersProbComp.boolBiasAdvantage_bind_uniformBool_eq_boolDistAdvantage
Plain-language statement
Version of boolBiasAdvantage_eq_boolDistAdvantage_uniformBool_branch with a shared sampled prefix before the real/random branch is chosen.
Source project: VCVio
Person-level attribution pending.
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...
Source project: VCVio
Person-level attribution pending.