Cslib.Probability.PMF.posteriorDist
defimported Lean
The posterior distribution Pr[A = a | B = b] as a PMF, given a ← p, b ← f a, and that b has positive marginal probability.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open ENNReal in universe u v in variable {α : Type u} {β : Type v} in noncomputable def Cslib.Probability.PMF.posteriorDist (p : PMF α) (f : α → PMF β) (b : β) (hb : b ∈ (p.bind f).support) : PMF α
- Defined in
- CSLib, `Cslib.Probability.PMF.posteriorDist`
- Lean proof
- By Samuel Schlesinger, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2026 Samuel Schlesinger. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Cslib.Probability.PMF.posteriorDist← Cslib.Probability.PMF.posteriorDist (Cslib/Probability/PMF.lean:99): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 1
- Cslib.Probability.PMF.posterior_hasSumPosterior probabilities
joint(a, b) / marginal(b)sum to 1 whenbis in the support of the marginal.
- Cslib.Probability.PMF.posterior_hasSumPosterior probabilities
- Used by 5
- pmf_output_indist_of_posterior_eq_priorLet α and β be types, p a PMF on α, and f : α → PMF β a channel. Suppose that for every output b in the support of the marginal…
- Cslib.Probability.PMF.posteriorDist_eq_prior_of_outputIndistIf the output distribution of a channel does not depend on the input, then conditioning on any output with positive probability leaves the…
- Cslib.Probability.PMF.posteriorDist_applyCslib.Probability.PMF.posteriorDist_apply
- Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.posteriorMsgDistThe posterior message distribution
Pr[M | C = c]as a probability distribution, given a message prior and a ciphertext in the support of… - Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDistThe posterior distribution on secrets after observing the coalition view
v.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open ENNReal in universe u v in variable {α : Type u} {β : Type v} in /-- The posterior distribution `Pr[A = a | B = b]` as a `PMF`, given `a ← p`, `b ← f a`, and that `b` has positive marginal probability. -/ noncomputable def Cslib.Probability.PMF.posteriorDist (p : PMF α) (f : α → PMF β) (b : β) (hb : b ∈ (p.bind f).support) : PMF α := ⟨fun a => (p.bind fun a' => (f a').bind fun b' => PMF.pure (a', b')) (a, b) / (p.bind f) b, posterior_hasSum p f b hb⟩