Repository navigation
Gaussian cache reuse for cross-frame ADDs and paid history (no new κ) - #5283
Merged
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.
Change and mathematical scope
Several cross-frame reads of the same logical snapshot can share a transformed owned copy. This package constructs and exactly checks a module replacing 2 H2 by 3 H1, saving about 0.991635 moment units at the selected exponent. It records the extra owned field, three extra ordinary passes and retained normalizers; one additional H1 repair job loses the gain. An already-paid observation variant has an explicit caller precondition and unchanged return.
The written intersection-loss bound also extends Matarener's PR #5060 from nested paths to arbitrary Clifford intermediate charts and typed-copy trees under the same common-contact constraints. All 16 selected #4470 center block-orientations retain a sharp rank-mass floor of eight. Changed contacts, helper boundaries, observations and general payload recombination remain outside that bound.
The frozen forecast includes the proposed word skeleton and predates exact Clifford realization/all-column checking. It tests a local cost prediction, not blind structural discovery. No new κ, installed supplier or selected-frontier change is claimed. The open handoffs target actual repeated source rows in #5125 and caller-bound paid-history observations in #4930, rather than duplicating those active construction campaigns.
The geometric law
Directions no longer common to all required representations must be paid for somewhere. Shared prefixes can be paid for once.
Represent a Clifford frame A by its n-dimensional inverse-image Lagrangian chart$\Lambda_A=A^{-1}L_0$ . The actual Fourier rank of a frame change is its intersection deficit:
For a tree T that distributes one specified snapshot through owned copies, the recursive moment and the unavoidable rank mass satisfy
The proof is short: when a child chart is added, the running intersection loses at most the rank of its incoming edge. Sum those losses. This extends the predecessor's intersection argument to branching and arbitrary Clifford intermediate charts. It is classical geometry applied to this ownership contract; phases, normalizers, storage and ordinary passes still require implementation and payment.
A small example where the best network changes
Start at frame 0 and deliver the same snapshot to the planes$\langle e_1,e_2\rangle$ and $\langle e_1,e_3\rangle$ . Two separate transfers cost $2,2^s$ . Retaining the shared line $\langle e_1\rangle$ makes a three-edge tree, each edge rank one, costing 3:
The exact minimum recursive moment over typed-copy trees for these terminals, including arbitrary intermediate Clifford charts, is
The preferred network switches at$s=\log_2(3/2)$ . At $s=1/2$ , separate transfers win; at the selected $s=1-0.00302015$ , sharing wins by about 0.991635. The same endpoint geometry therefore chooses a different transfer tree as the recursive exponent changes. The written proof gives the optimum, rather than relying on the finite search alone. This optimum concerns recursive moment; a complete caller must also pay the ordinary costs listed above.
Practical implications for other researchers
A retained cache has zero new productive-output credit. Any proposed new Gaussian job still needs the complete arbitrary-input endpoint and independence relations; recovering one desired coefficient does not remove coupling to other inputs. The immediate opportunity is a source-bound repeated-snapshot witness in the active split-contact or paid-history work, followed by an exact caller and cost check.
Task and overlap
Publication base: canonical main
ff3cc58e370d0f678e529246f8c73e8094e18fcf. Live inputs are pinned at canonicalec2780e8aeb1c88acaf5e9e470ef8c68e7fbbb6c; the later active-feedback context is provenance pinned atff3cc58. Exact blobs and SHA256 values are inresearch/gaussian-cache-reuse/SOURCES.json.Scope is changed from catalogue task
centre-path-sharing: this is a reusable local contract and a fixed-contact bound, rather than cross-call supplier savings or a historical packing-ceiling claim. It follows zxv's explicit geometric/predictive research assignment. PR #5060 leaves the non-nested-center question open; this package extends its argument. PR #4534 supplies the retiming contract. Separate split-contact lowering is existing work in Discussion #5125; the added construction shares a prefix across repeated reads. Paid-history work in Discussion #4930 remains a distinct active campaign. Bounded overlap coverage and structured scope are recorded inTASK.json.Validation
Reproduce:
Credit
Prepared by zxv with substantial OpenAI Codex assistance. The package credit section links each predecessor contribution to its PR and preserves the native, Clifford, compiler and copied-center attribution. Frozen source archives and scientific receipts are unchanged.
Open next questions
The smallest next test is one actual source row and its first two cross-frame reads: prove the row match and lifetime, freeze a shared tree and its complete incremental bill, then lower it exactly. A retained paid observation needs an exact caller relation and unchanged return. Changed contacts/helper boundaries need new intersection constraints. README and
TASK.jsongive the relevance, first steps and blockers.