Analytic laws of the paper primitives #
The proof indexes the primitives uniformly by Op and parameter tables; the
reviewer-facing per-primitive fibers of Spec/Primitives.lean are recovered from
these tables. The second part records the analytic facts required of the canonical
primitive measures.
The proof indexes the primitives uniformly by Op: an affine parameter position
is one in which the primitive's mean is affine (and which may therefore be typed at affinity E),
a general position must be typed at affinity G. The reviewer-facing fibers in
Spec/Primitives.lean are recovered from these tables below.
Equations
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.uniform = 2
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.gaussian = 1
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.poisson = 1
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.exponential = 0
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.beta = 0
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.gamma = 1
- Determinize.Spec.Paper.affineArity Determinize.Spec.Paper.Op.bernoulli = 1
- Determinize.Spec.Paper.affineArity (Determinize.Spec.Paper.Op.discrete n) = n
Instances For
Equations
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.uniform = 0
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.gaussian = 1
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.poisson = 0
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.exponential = 1
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.beta = 2
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.gamma = 1
- Determinize.Spec.Paper.generalArity Determinize.Spec.Paper.Op.bernoulli = 0
- Determinize.Spec.Paper.generalArity (Determinize.Spec.Paper.Op.discrete n) = 0
Instances For
Evaluated parameters, indexed by the primitive's two arities.
Equations
- Determinize.Spec.Paper.Params op = ((Fin (Determinize.Spec.Paper.affineArity op) → ℝ) × (Fin (Determinize.Spec.Paper.generalArity op) → ℝ))
Instances For
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.uniform (a, snd) = (a 0 ≤ a 1)
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.gaussian (fst, g) = (0 ≤ g 0)
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.poisson (a, snd) = (0 ≤ a 0)
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.exponential (fst, g) = (0 < g 0)
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.beta (fst, g) = (0 < g 0 ∧ 0 < g 1)
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.gamma (a, g) = (0 < a 0 ∧ 0 < g 0)
- Determinize.Spec.Paper.InDomain Determinize.Spec.Paper.Op.bernoulli (a, snd) = (0 ≤ a 0 ∧ a 0 ≤ 1)
Instances For
The primitive means on evaluated parameters.
Equations
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.uniform (a, snd) = (a 0 + a 1) / 2
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.gaussian (a, snd) = a 0
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.poisson (a, snd) = a 0
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.exponential (fst, g) = 1 / g 0
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.beta (fst, g) = g 0 / (g 0 + g 1)
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.gamma (a, g) = a 0 / g 0
- Determinize.Spec.Paper.meanValue Determinize.Spec.Paper.Op.bernoulli (a, snd) = a 0
- Determinize.Spec.Paper.meanValue (Determinize.Spec.Paper.Op.discrete n) (a, snd) = ↑n + ∑ i : Fin n, (↑↑i - ↑n) * a i
Instances For
Canonical primitive measure; an off-domain call has zero measure.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.paperMeasure Determinize.Spec.Paper.Op.uniform params = Determinize.Spec.Paper.uniformMeasure (params.1 0) (params.1 1)
- Determinize.Spec.Paper.paperMeasure Determinize.Spec.Paper.Op.gaussian params = if h : 0 ≤ params.2 0 then ProbabilityTheory.gaussianReal (params.1 0) ⟨params.2 0, h⟩ else 0
- Determinize.Spec.Paper.paperMeasure Determinize.Spec.Paper.Op.exponential params = if 0 < params.2 0 then ProbabilityTheory.expMeasure (params.2 0) else 0
- Determinize.Spec.Paper.paperMeasure Determinize.Spec.Paper.Op.beta params = if 0 < params.2 0 ∧ 0 < params.2 1 then ProbabilityTheory.betaMeasure (params.2 0) (params.2 1) else 0
- Determinize.Spec.Paper.paperMeasure Determinize.Spec.Paper.Op.gamma params = if 0 < params.1 0 ∧ 0 < params.2 0 then ProbabilityTheory.gammaMeasure (params.1 0) (params.2 0) else 0
Instances For
The stochastic or mean fiber of a primitive at evaluated operand lists.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The reviewer-facing fibers are the generic one at the primitive's operand lists.
The part of a primitive mean independent of affine-position parameters.
Equations
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.uniform x_2 = 0
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.gaussian x_2 = 0
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.poisson x_2 = 0
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.exponential general = 1 / general 0
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.beta general = general 0 / (general 0 + general 1)
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.gamma x_2 = 0
- Determinize.Proof.Paper.meanConstant Determinize.Spec.Paper.Op.bernoulli x_2 = 0
- Determinize.Proof.Paper.meanConstant (Determinize.Spec.Paper.Op.discrete n) x_2 = ↑n
Instances For
Coefficient of an affine-position parameter in a primitive mean.
Equations
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.uniform x_3 x_4 = 1 / 2
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.gaussian x_3 x_4 = 1
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.poisson x_3 x_4 = 1
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.exponential x_3 index = index.elim0
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.beta x_3 index = index.elim0
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.gamma general x_3 = 1 / general 0
- Determinize.Proof.Paper.meanCoeff Determinize.Spec.Paper.Op.bernoulli x_3 x_4 = 1
- Determinize.Proof.Paper.meanCoeff (Determinize.Spec.Paper.Op.discrete n) x_3 index = ↑↑index - ↑n
Instances For
Analytic facts about the canonical primitive measures used by the soundness proof.
- kernel (op : Spec.Paper.Op) : ProbabilityTheory.Kernel (Spec.Paper.Params op) ℝ
- kernel_eq_paperMeasure (op : Spec.Paper.Op) (params : Spec.Paper.Params op) : (self.kernel op) params = Spec.Paper.paperMeasure op params
- kernel_sfinite (op : Spec.Paper.Op) : ProbabilityTheory.IsSFiniteKernel (self.kernel op)
- kernel_zero_off_domain (op : Spec.Paper.Op) (params : Spec.Paper.Params op) : ¬Spec.Paper.InDomain op params → (self.kernel op) params = 0
- mass_one (op : Spec.Paper.Op) (params : Spec.Paper.Params op) : Spec.Paper.InDomain op params → ((self.kernel op) params) Set.univ = 1
- integrable_id (op : Spec.Paper.Op) (params : Spec.Paper.Params op) : Spec.Paper.InDomain op params → MeasureTheory.Integrable (fun (value : ℝ) => value) ((self.kernel op) params)
- mean_law (op : Spec.Paper.Op) (params : Spec.Paper.Params op) : Spec.Paper.InDomain op params → ∫ (value : ℝ), value ∂(self.kernel op) params = Spec.Paper.meanValue op params