Documentation

Determinize.Proof.Symbolic.MeanTraces

theorem Determinize.Proof.StepTraces.exact_succ_mean (depth : ℕ) (expression : Spec.Paper.Expr) (op : Spec.Paper.Op) (value : ℝ) (continuation : ℝ → Spec.Paper.Expr) (reduction : Spec.Paper.reduce expression = Spec.Paper.Action.sample (Spec.Paper.DistributionAction.mean, op) (MeasureTheory.Measure.dirac value) continuation) :
exactMeasure (depth + 1) expression = MeasureTheory.Measure.map (prepend none) (exactMeasure depth (continuation value))

A concrete mean step records an empty event and consumes one reduction step.

theorem Determinize.Proof.StepTraces.outputGivenTraceAt_succ_mean (depth : ℕ) (expression : Spec.Paper.Expr) (op : Spec.Paper.Op) (value : ℝ) (continuation : ℝ → Spec.Paper.Expr) (reduction : Spec.Paper.reduce expression = Spec.Paper.Action.sample (Spec.Paper.DistributionAction.mean, op) (MeasureTheory.Measure.dirac value) continuation) (tape : DrawTrace) :
Traces.outputGivenTraceAt (depth + 1) expression tape = Traces.outputGivenTraceAt depth (continuation value) tape
theorem Determinize.Proof.StepTraces.concrete_mean {n : ℕ} {ty : Spec.Paper.Ty} {op : Spec.Paper.Op} {affine : List (Paper.Symbolic.Affine n)} {general : List ℝ} {continuation : Paper.Symbolic.Affine n → Paper.Symbolic.AffineExpr n} (expression : Paper.Symbolic.AffineExpr n) (typed : Paper.Symbolic.AffineExpr.WellTyped [] expression ty) (actionEq : expression.symbolicReduce = Paper.Symbolic.AffineExpr.SymbolicAction.mean op affine general continuation) (environment : Paper.Env n) (valid : Spec.Paper.InDomain op (Paper.Symbolic.AffineExpr.meanParams op affine general environment)) :