Skip to main content

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

Showing 1,933 to 1,938 of 2,569 results.

Project-declaredLean 4.31.0

Prob split last uniform sampling of fin Fun

prob_split_last_uniform_sampling_of_finFun

Mathematical statement

Rewrites the probability over the large r space as a sequential probability, sampling r_last first, then r_init.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Prob split uniform sampling of equiv prod

prob_split_uniform_sampling_of_equiv_prod

Project documentation

Generic Probability Splitting Lemma (via Equivalence) This lemma proves that a single probability statement over a uniform distribution on a type α can be rewritten as a sequential probability statement over two smaller, independent distributions γ and δ, given an equivalence e : α ≃ γ × δ. This is a formal "change of variables" for probabilit...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Prob tsum form doubleton

prob_tsum_form_doubleton

Mathematical statement

Unrolls Pr_{ let x ← D; let y ← D }[P x y] into a sum of the form ∑' (x × y), (if P x y then 1 else 0).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Prob tsum form singleton

prob_tsum_form_singleton

Mathematical statement

Unrolls Pr_{ let x ← D }[P x] into a sum of the form ∑' x, Pr[x] * (if P x then 1 else 0).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Bayes

Prob.bayes'

Project documentation

The no-ratio version of Bayes' theorem holds unconditionally

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Prob bind to Pmf

Prob.bind_toPmf

Mathematical statement

Prob.toPmf commutes with bind

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record