The charged output format decodes the intended family
ProvedStableMSR.Recovery.Supplement.OrderStream.serialized_family_decodesalgorithmsclusteringderandomization
The first cell gives the number of permutations. Each subsequent record has length m and entries in increasing rank, so the public decoder traverses exactly the intended records.
Preamble
import Definitions.Def_StableMSR_PolynomialOrderStream open StableMSR.Recovery StableMSR.Recovery.Compiler StableMSR.Recovery.Compiler.BoundedSum open Polynomial open StableMSR.Recovery.Supplement StableMSR.Recovery.Supplement.OrderStream
Formal statement
theorem StableMSR.Recovery.Supplement.OrderStream.serialized_family_decodes (m : ℕ) (s : MinSumFPT.State) (h : ∀j<span m,s.imem (-1-(j:ℤ))=(word m j:ℤ)) :
MinSumFPT.outputSets s=family m := by
sorry
Source
Shyam Ravichandran and Lev Reyzin, Exact Sum-of-Radii Clustering under Any Constant Stability, arXiv:2611.03547, Appendix B, Theorem B.2. Charged deterministic RAM implementation.