Helper

cond_prob_zero_outside_constraint

File dumas2017dual/lib/extra_proba.v

Section proba_extra

Type Lemma

Proof Lines 12

Signature

Lemma cond_prob_zero_outside_constraint {T TX TY : finType} (P : R.-fdist T) (X : {RV P -> TX}) (Y : {RV P -> TY}) (constraint : TX -> TY -> bool) : (forall t, constraint (X t) (Y t)) -> forall x y, `Pr[X = x] != 0 -> ~~ constraint x y -> `Pr[Y = y | X = x] = 0.

Description

If Y must satisfy a property determined by X, then conditional probability is zero outside that property

Uses (0)

This lemma does not use any other lemmas from the stats.

Used By (0)

No lemmas in the stats use this lemma.

Coq Source Code

View on GitHub

Loading source code...

← Back to Stats