Repository navigation
Conversation
This was referenced Nov 3, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
A scoped constructive proof and exact checker improve the paid Gaussian residue lane. Centering each residue and using an asymmetric signed decoder saves one bit per Kronecker slot:
The attained child magnitude-bit maximum is
min(k,t)+(L-1)(2k-1+ceil(log2 L)). In the retained 455-point, 64-bit-digit box, k=28 now shrinks at every parent width 29..14592, improving the prior uniform choice k=27. The credited fixed numerical certificate therefore permits uniform rounded payload precision p=180 rather than p=181. At full width, the child decreases from 14,556 to 14,329 bits. No new kappa or total-runtime gain is claimed.This answers the changed-packing direction of ToikY's PR3926, Open next question 2. Credit its unsigned size/precision laws, David Ganz / Dugongue's PR3881 for the paid residue-assisted recovery theorem and lane, and Mason Hale for the Gaussian numerical backend, normalization, CRT and carry path. Signed Kronecker substitution is classical; the new result is its source-bound attained-size and uniform-tail consequence. This contribution was produced by Nick Petalas. Predecessor files and notices are unchanged.
Proof and package. Advance CLAIM.
Evidence
Reproduce from the repository root, using only the Python standard library:
Substitute another CPython 3.12 executable elsewhere. VERIFY.json also runs both direct scripts with
-O. Expected markers arePASS_CENTERED_GAUSSIAN_RESIDUE,PASS_CENTERED_GAUSSIAN_BOUNDARY,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES. Receipts are generated from actual checks and package hashes; none is handwritten.Limitations and unrun obligations
The universal result is a written proof; finite execution corroborates it. Gaussian numerical correctness and its precision-transfer theorem remain credited premises, rather than audit deliverables. The largest-fixed-k conclusion concerns this slot scheme only: k29 still fails at n8193, with an attained 8321-bit child. The reference accepts at most 228 entries and 64-bit digits; the written packing theorem has no such finite cap.
No complete cost comparison, physical caller, reversible sign/extraction tariff, all-size recurrence or base cases, supplier admission or multiplication theorem is supplied. Every extra sign, pack, extract, transform, preparation, lifting/carry, movement and restoration cost must be paid. Q=448 and all five selected framework assumptions remain. Lean, Docker, selected cold replay, independent human review and formal proof-kernel validation are unrun. No required local check is deferred to CI.
Open next questions
Related open work
No other open PR found in the refreshed exact-lane search studies this centered residue child. Adjacent work has different contracts:
PR6413 reduces interval-expansion setup work in the PR2313 Gaussian backend; this package changes the exact residue child and does not incorporate or measure that optimization.
PR6478 gives a per-addition precision law for a Newton falling-factor bulk graph; this result concerns a separate finite-box Gaussian recovery path with an exact low-residue child.
PR3910 studies a physical Gaussian row-norm transfer; it does not establish this packing bound or supply the missing complete caller invoice.
PR3763 implements a physical chirp consumer with its own inherited suppliers; its Gaussian/integer-recovery join remains separate from this lane.
PR6483 gives a fixed-rank approximation law for the full Gaussian inverse; this finite-box residue packing computes no inverse singular spectrum or rank-error quantity.
PR6487 reduces bulk factor precision in cyclic-band solves; it changes neither this exact residue child nor its packing/extraction contract.
PR6490 reduces an abstract fixed-source Horner evaluator's requested oracle precision volume; this result retains the finite-box numerical backend and changes its separate exact residue lane.
Completion refresh inspected the eleven other account PRs created since the advance CLAIM. No additional PR studies this centered residue child, and no conflicting common computed number was found. No extra computations checked any related contribution. No common computed number is compared. Canonical main was refreshed unchanged at
7c49fe32c55de02c2c873655c804b16e4c3fef0a, priority revision 8, selected PR6030. Live claims, open PRs and distinctive merged/main searches were rechecked before the commit. Sparse local notes and unpublished work remain coverage limits.CI notes
Both hosted checks passed for exact head
9490be11c30abed37b76a4a0bd31260c36d96fd2in run 41555227696: plan and replay (research/centered-gaussian-residue). Onegh pr checksread confirmed both successes; run metadata confirms completed success at this exact head.All four registered normal/optimized commands and required local checks also pass, including committed bytes, source ancestry, executable modes, export integrity and a read-only Git-free scientific replay. No failed job or required local check remains. Hosted replay certifies the bounded checks and source bindings; the universal result remains a scoped written proof, with no independent human or formal proof-kernel acceptance, complete physical invoice, new kappa or complete multiplication theorem claimed.
Merge Danger
Door: two-way; the isolated package can be reverted.
Blast Radius: isolated. Eight new package files only; no shared source, frozen evidence or selected-frontier file changes.