OAI/Combinatorics/ContingencyTables/Sampling/ExactPhysicalProgram.lean
6 declarations, 0 contain sorry, 0 declared as axioms
Physical execution of the parsed and printed exact sampler
- def
OAI.ContingencyTables.ExactPhysicalProgram.ofOnlineline 13 - def
OAI.ContingencyTables.ExactPhysicalProgram.programline 23 - def
OAI.ContingencyTables.ExactPhysicalProgram.outputline 27 - lemma
OAI.ContingencyTables.ExactPhysicalProgram.output_someline 30 - lemma
OAI.ContingencyTables.ExactPhysicalProgram.output_none_liveline 37 - theorem
OAI.ContingencyTables.ExactPhysicalProgram.prefix_correctline 43Source documentation
Every finite exact-sampling prefix runs on one fixed finite physical transition table, including its live failure endpoint.
theorem prefix_correct (as : List Symbol) (N : ℕ) : ∃ q,Implements program.table (output as) (program.initial (Tape.mk₁ (packed as))) q ∧ ∀ g : Option MatrixCode → ℚ, q.mean g=(ExactCoreProgram.prefixExperiment (ProfilePrograms.exactParsedMargins as) N).mean g := by …Mentions: OAI.ContingencyTables.ExactPhysicalProgram.output, OAI.ContingencyTables.ExactCoreProgram.prefixExperiment, OAI.ContingencyTables.ProfilePrograms.exactParsedMargins