Repository navigation
Prove sharp Gaussian Newton residual prefix depth (no new κ) - #5900
Merged
Mister-Meeseeks merged 1 commit intoOct 27, 2026
Merged
Conversation
This was referenced Oct 27, 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
Scoped written proof with exact finite corroboration. For the degree-R consecutive-interval Gaussian Newton residual under its max-descendant creation-precision contract:
For n>=4 and 1<=R<=floor(n/2)-1, the residual gather alone has ADD precision mass at least
(n/2)*2^n*(p+n), even granting a free bulk. At p=Theta(n), that retains the input-bit-length times log-input-length scale in this metered graph. This removes the uniform-bulk-precision premise from the applicable low-degree part of #5825's obstruction. No high-degree heterogeneous-bulk theorem or new kappa is claimed.The proof reduces the first surviving Gaussian digit to generalized-binomial parity, then uses a finite-difference identity to exclude a gap of R+2 consecutive weights. The interpolation band supplies the sharp cutoff witness. It also gives an exact full-precision prefix count at every depth. The classical identities are credited as such.
This contribution was produced by Nick Petalas. Credit Ali Romman #5825 for the degree-zero theorem and explicit residual-tree contract, and David Ganz / Dugongue #5815 and #5813 for the valuation-pruned Gaussian Newton residual and spectral predecessor, with their retained native, precision, ownership and compiler lineage. Predecessor results are cited; no predecessor verifier or fixture is audited or replayed.
Evidence
At head
8b37cd3d519365bbfe7404eccfba2262d970c6af, local CPython 3.12.15 checks pass:Exact reproduction from the repository root:
Another clean CPython 3.12 installation can replace the shown interpreter. Direct replay ends
PASS_NEWTON_RESIDUAL_PREFIX_FLOOR; registered replay endsPASS_REGISTERED_RESEARCH_PACKAGE. The verifier is standard-library-only and writes no files. Pending predecessor heads are citations, not execution inputs or required Git-history objects.Limitations
The written argument supplies the universal proof; finite checks corroborate it. The graph, normalization and max-descendant demand contract are fixed. Sharpness concerns the full-precision depth, not attainment of the total mass lower bound. Higher coefficient valuations and later nonzero prefixes can add work. A changed representation, graph or integral-dependency treatment can evade this scoped result. No actual physical caller, native admission, restoration/storage protocol, complete bit-time tariff, rounded multiplier or complete multiplication theorem is supplied. All five selected framework assumptions remain. Independent human and formal proof-kernel review are unclaimed. The selected frontier is unchanged.
The side-correction card is explicitly changed to this component obstruction in TASK.json. Canonical main remains
de5ec2e7a6074068452f45b1a191b5c72832df4a, priority revision 8, refreshed before publication. Live handoffs, reservations, PR bodies and several main/merged-result term searches found no competing claim in the inspected coverage. Cached local overlap covers only 200 of 7,845 HEAD notes, so absence there is not a novelty certificate.Open next questions
Related open work
Completion refresh inspected this account's eight other open PRs created since the CLAIM. None computes this residual's full-precision depth or gather mass. No extra mathematical computations were run to compare them.
CI notes
At commit
8b37cd3d519365bbfe7404eccfba2262d970c6af, run 40501016460 finished with plan failed; replay skipped. The sole failed step was Onboarding helper tests. All ten failure/error entries point to unchangedtests/test_research_current_assignment.py, endingFAILED (failures=8, errors=2, skipped=22)and exit code 1.The two errors are
KeyError: 'follow_up_steps'andKeyError: 'catalog_first_step'. The eight failure entries are the frozen-card count assertion0 != 16, five expected missing-helper/referenceValueErrorchecks that did not raise, and two sparse-reference receipt-list mismatches. All ten failure headers and exception/assertion messages match PR #5899's failed planning log exactly. This confirms the reported shared onboarding failure on base mainde5ec2e7a6074068452f45b1a191b5c72832df4a; maintainers will handle the repair. No package or shared source/test file was changed in response.Hosted replay has not certified this package; only the local scientific checks described above have run. The planning failure prevented the package replay job from executing. Passing local checks and source/export checks are separate from hosted scientific certification.
Advance claim: #1166 (comment)
Merge Danger
Door: two-way. This adds one isolated research package with its opt-in replay manifest.
Blast Radius: package. No shared implementation, frozen evidence or selected record changes.