Polynomial real-distance evaluation of fixed-width coarse signatures and active repair balls
OpenStableMSR.Recovery.WindowCSP.polynomial_sweep_word_evaluationalgorithmsclustering
Given an explicit rectangular word table, replace each word with its radius pair and the point labels stipulated by the sweep and its active closed balls. A single absolute polynomial in input dimensions bounds evaluation for every rational stability parameter. All combinatorial parameter enumeration is already performed by a verified native program.
Preamble
import Definitions.Def_StableMSR_SweepWords import Definitions.Def_StableMSR_WindowCSP open StableMSR.Recovery.SweepWords StableMSR.Recovery.WindowSweep StableMSR.Recovery.Supplement.BinaryRecovery.Regional open StableMSR.Recovery StableMSR.Recovery.Compiler StableMSR.Recovery.OracleQueries open StableMSR.Recovery.Supplement StableMSR.Recovery.RegionalSeeds StableMSR.Recovery.WindowCSP open StableMSR.Recovery.BallCoverCatalog StableMSR.Recovery.FewBallRows open scoped Classical set_option autoImplicit false set_option maxHeartbeats 2400000 set_option maxRecDepth 12000
Formal statement
theorem StableMSR.Recovery.WindowCSP.polynomial_sweep_word_evaluation : ∃P : Polynomial ℕ,∀e : ℚ,0< e → e<1 → ∃cmd : Cmd,evaluateSpec e P cmd := by sorry
Source
Exact Sum-of-Radii Clustering under Any Constant Stability, arXiv:2611.03547, Lemmas 3.3, 3.8, 3.9(iii), 4.4, Proposition 4.2, Algorithm 1, and Appendix A.4–A.6. Alternative pairwise formulation using bounded-overlap window traces in the mission’s real-distance model.