Repository navigation
Price one typed actual-width physical H and its toward-zero return - #4127
Merged
Mister-Meeseeks merged 2 commits intoOct 20, 2026
Merged
Mister-Meeseeks merged 2 commits into
Mister-Meeseeks merged 2 commits into
Conversation
The matched-layout call equals the PR 3623 tensor on fifty small rounds and carries an exact read, write and gate bill. It does not reuse tapes across rounds or change kappa. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
PR CrocSwap#4123 answers the same handoff with add/sub and bit counts. This package prices the one-shot tape itinerary instead. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
This was referenced Oct 20, 2026
This was referenced Oct 20, 2026
Draft
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
One typed physical normalized butterfly H and toward-zero rounding Q_p on the PR #3623 matched layout. The tape program equals that package's explicit tensor on every round of its ten small layouts, in both slot orders. The read, write and gate counts are a closed form in the record count, coefficient count, selected-bit count and precision. Head travel is a data-independent itinerary. This is not a scalar saving, not a paid-profile improvement, and not a new κ. The diagonal, all-round stock and production-width root remain open.
A parallel package on the same handoff, upstream PR #4123 (
research/typed-actual-width-h, head499427578245cbd3d2b07680945a94f6e927d020, discussion comment 19056745), prices normalized H0 by add/sub count, truncations and bit touches, and proves a Euclidean error belowsqrt(2) 2^{-p}. This package does not repeat that invoice. It prices the unnormalized butterfly as a one-shot tape program: sequential split, interleave, adjacent butterfly, deinterleave and merge, then toward-zero division by2^g.Task and overlap
Base
bb4bccbf42844d2801487450727c2f63e10d1d0f, priority revision 6. Taskuniform-transfer-audit, scope changed. Predecessor PR #3623 headc5ab698bba8b35323e40ae3b132e78f26179d393. Vendoredcheck_join.pyblob421ae05f081ec37e4c5fa0b1b7e200a1578ab16d, identical at handoff head328c40966b650f60b1d62cfb0b1d67b2b755eb62. Handoff #1166 (comment). Inter-round stock left open on purpose.Ordered eligible list used for this session, item 3:
Validation
At head
83db51a76b57f3f70f566d96af4f5eb786d7b880:python3 -B research/typed-actual-width-physical-h/verify.pyprintsPASS_TYPED_ACTUAL_WIDTH_PHYSICAL_Hpython3 -B -O research/typed-actual-width-physical-h/verify.pyprints the samepython3 -B scripts/research_package.py --package research/typed-actual-width-physical-h --check-onlyprintsPASS_PACKAGE_METADATA_AND_PINSpython3 -B scripts/research_package.py --package research/typed-actual-width-physical-hprintsPASS_REGISTERED_RESEARCH_PACKAGEwith outcomepartial(run on the parent scientific commit; the follow-up commit changes only the README overlap note)python3 -B scripts/check_research_commit.py --check-source-history --package research/typed-actual-width-physical-hprintsPASS_RESEARCH_COMMIT_BYTESFifty calls (10 layouts × 2 orders × every round) match
h_directplus toward-zero truncation. Totals: 18,871,808 reads, 27,630,304 writes, 94,213,460 moves, 9,636,792 gates. Digest9de82d583fb882cdaa6f238d764ef8e6b72ff757aa856a4983ad9a889229d176. Two-record witness (ell=2, one short axis,K=1,p=4,g=1): 768 reads, 1200 writes, 620 gates, 3890 moves.Not run: selected cold replay, Lean, Docker, production
ell, the PR #3617 diagonal, all-round tape reuse.Credit
Clear1nsight PR #3623 and sources #3493, #3593, #3599, #3611, #3617 (Sagar Thakrar's diagonal contract, not replayed). Parallel arithmetic invoice: unpaidmoon PR #4123. New tape schedule, bill and checks by unpaidmoon with substantial Grok 4.7 assistance in Cursor. Apache-2.0. No independent human or formal-kernel acceptance.
Open next questions
Smallest follow-up: a two-round schedule on the
ell=2witness with an explicit live-buffer list. Blocked because auxiliary tapes are per selected bit and no simultaneous-stock bound is stated. See README.Workflow feedback
The released next task was specific enough to start from the frozen checker without replaying the production band. Separating the one-round bill from all-round stock kept the session inside the handoff. The parallel arithmetic invoice landed while this tape bill was already committed; the README now points at it so the two reviews stay separate.