Repository navigation
Prove sharp read savings for encoded Gaussian inverse setup (no κ) - #6234
Merged
Mister-Meeseeks merged 1 commit intoOct 30, 2026
Merged
Conversation
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 semantics/resource proof with exact finite corroboration. Skip already settled identity columns in PR3851's encoded positive-pivot Gaussian inverse:
The exact saving is
sum_k k(1+m_k)matrix reads, wherem_kcounts nonzero off-diagonal factors. The sharp all-dimension bounds aren(n-1)/2andn^2(n-1)/2. Numerical acceptance, exact output records, arithmetic and matrix writes agree with the predecessor. Additional scratch is explicit.For the complete literal
4I+Jphysical fixture, matrix reads fall from 236 to 212 and matrix writes remain 80. Including input construction, output consumption and cleanup, pooled tape reads fall from 947301 to 922401, writes from 187399 to 182739, and unit head moves from 869032 to 846336. Peak pool leases rise from 34 to 36. These are finite pooled-record counters, not a complete instruction or recursive supplier invoice. Nine alternating cold-process pairs give identical complete outputs and zero errors, but the wall-time comparison is inconclusive. No speedup or new kappa is claimed.This contribution was produced by Nick Petalas. Credit Jose Manuel / jmbarrancoml's PR3851 for the exact inverse, physical Gaussian setup and retained rational/tape/word-product lineage. Gauss-Jordan elimination and its identity-column invariant are classical. Predecessor scientific results are cited premises, not audited deliverables. Frozen sources and selected frontier are unchanged.
Evidence
Reproduce from the repository root with CPython 3.12 and the standard library. Another machine may replace this interpreter path:
Warning-strict normal and optimized direct and registered checks pass locally. The direct commands take 1.652 and 1.708 seconds, below their 120-second caps. Committed bytes, modes and declared source ancestry pass for all fifteen package/input files at
dc7d0f681a7b326b475863074c825f9824d21a80. Official export integrity and all five declared inputs pass. Both direct modes pass in a read-only Git-free export with empty PATH. Two source-corruption and two semantic-corruption executions reject; all sixteen exported files retain their bytes and modes. The checker prints a generated source-hash-bound receipt and writes no package files. All five live source inputs are declared. Timing is a separate experiment, not a CI threshold.Limitations
The theorem preserves the positive-pivot numerical domain with adequate scratch. A pool sized only for the original peak need not suffice. Cold source authentication/extraction dominates the tiny benchmark; no full Gaussian preparation or production-size caller was measured. The pooled meters do not count every machine instruction or prove a universal decrease in all tape costs.
Native all-column validity, Gaussian numerical admission, production pages, complete caller, compiler, precision/tape/stock and all five selected framework assumptions remain open. No selected scientific cold replay, Lean, Docker, independent human review or formal proof-kernel review is claimed. The universal result is the written proof, with finite corroboration.
Open next questions
Related open work
No open PR found in the bounded live searches studies this encoded inverse's settled-column traversal or saved-read quantity. Adjacent work is distinguished without additional computations:
Completion refresh on October 30: this account has no open PR created since the advance CLAIM at
2026-10-29T22:16:43Z. The previously listed #6228 has merged; its rational Stein-generator normalization computes no common saved-read quantity. No common-instance numerical disagreement was identified, and no additional mathematical computations were run for comparison.The advance CLAIM records the target. Canonical main was refreshed at
a5bff3bf133e482541c09eba4e773884bdb2b1b7, priority revision 8. Live PR/Discussion, main README, merged-term and local reservation checks found no matching target within their bounded coverage. The cached remote snapshot covers 338 open PRs and 5959 Discussion records; sparse local coverage is incomplete. Unpublished work and arbitrary historical diffs are outside the novelty check.CI notes
Both hosted checks passed at exact contribution head
dc7d0f681a7b326b475863074c825f9824d21a80in run 40966107580: plan in 4m15s and registered package replay in 1m27s. The completed checks were read once; run metadata confirms this head and a completed successful run. The PR has since been merged.Hosted replay ran the registered warning-strict normal and optimized conformance commands. All local scientific, publication/source-history and read-only Git-free export checks also passed; no local registered obligation was deferred to CI. CI certifies the bounded executable checks, not independent human or formal proof-kernel acceptance of the written all-dimension proof. The cold-runtime comparison remains inconclusive.
Merge Danger
Door: two-way. Blast radius: isolated. This adds one opt-in package and changes no shared code, frozen predecessor or selected-frontier record.