Skip to content

Bound completed QQ16 producer errors through the decoder - #2965

Merged
Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/qq16-producer-defect-transfer
Oct 16, 2026
Merged

Mister-Meeseeks merged 1 commit into
CrocSwap:mainfrom
petalas:research/qq16-producer-defect-transfer

Conversation

@petalas

@petalas petalas commented Oct 16, 2026

Copy link
Copy Markdown
Contributor

Summary

F0 output error epsF + B_1_2 output error epsB
  -> fixed zero-retention decoder
  -> original-array error <= 49 epsF + 1923 epsB + decoder error

Adds only research/qq16-producer-defect-transfer/. This supplies the approximate-producer stability implication left open by #2959. The F0 inverse constant 49 is sharp for arbitrary completed-output errors; 1923 is a conservative endpoint bound for the full decoder. Different chart routes remain ordered.

A sufficient original-input budget is epsF <= H*2^(-beta-8), epsB <= H*2^(-beta-13) and decoder error at most H*2^(-beta-1). The resulting coefficient is exactly 7587/8192 < 1. A separate actual-input norm bound permits the inherited completed-relative decoder parameter u <= 2^(-beta-38).

Canonical claim and handoff. Scientific base 318ba71b8, priority revision 5. Refreshed canonical main 0614abaef has unchanged relevant guidance, selected record and all five inputs. Final complete overlap covers 238 open PRs, 2,413 closed/merged bodies and 1,657 Discussion records; search omissions remain possible.

Evidence

  • Before: the exact-producer entry contract explicitly excludes approximate F0/B1 errors. After: an ordered two-stage fault identity and source-bound sensitivities price them separately.
  • Literal word replay and an independently implemented derivation from the ordered inverse equations agree on all 448 polynomial row summaries, including 286,376 full-decoder terms. No predecessor executable is imported.
  • Registered CPython 3.12.15 replay and six behavioral groups pass. Optimized CPython 3.14.8 tests also pass, including noncommuting toy owner actions, coherent faults, the sharp 49 witness, scalar mutation, dirty scratch, source/typed-receipt corruption, Git-free replay and exclusive receipt creation.
  • Ruff, warning-as-error compilation, metadata/source pins and the exact 13-file committed-byte preflight pass. Independent internal mathematical review found no substantive flags. Hosted CI is separate.
python3.12 -Werror -I -B scripts/research_package.py \
  --package research/qq16-producer-defect-transfer

Credit Ali Romman and the joint-query team; Arham Tahir/#2681; ywz65/#2707/#2540; Nick Petalas/#2736/#2959; and the retained native/geometry lineage detailed in the package. Substantial automated assistance was used; no independent human or formal-kernel review is claimed.

Merge Danger

Door: two-way

Blast Radius: isolated

One opt-in research package. Ideal native/chart semantics and the completed-decoder error theorem remain inherited. This does not implement producer interiors, bound dirty-helper magnitudes, supply finite grids/overflow guarantees, or price physical hosting, movement, storage, cleanup and consumption. No supplier, new kappa or frontier change; selected cold replay is unrun. Next work needs one pinned finite producer meeting the stated completed-stage tolerances. Family decision is narrow and stop at this lemma.

@Mister-Meeseeks
Mister-Meeseeks merged commit 484a8ad into CrocSwap:main Oct 16, 2026
30 of 61 checks passed
Mister-Meeseeks pushed a commit that referenced this pull request Oct 17, 2026
Proves a sufficient completed-operation error contract for the literal
QQ16 F0 followed by B_1_2 producer. With original data norms at most H
and the 480 dirty helper inputs at most 2^delta H (integers beta, delta
>= 0), local relative tolerances u_F <= 2^(-beta-delta-71) and
u_B <= 2^(-beta-delta-102), or one common u <= 2^(-beta-delta-102),
keep the two completed stage defects below H 2^(-beta-8) and
H 2^(-beta-13), the allowances of PR #2965's transfer; with its
separate decoder allowance the decoded error is at most
(7587/8192) H 2^-beta. Nonzero ADD, SCALE, native-child, adapter and
cover-map defects are charged, private CLEARs are exact, and F0's
actual helper error is carried into B1's operand bounds.

An exact positive path-polynomial ledger over all 53,098 changed-field
cuts gives the all-cut derivative maxima J_F < 2^62 and J_B < 2^82; a
separately written integer checker reproduces every P/J cut, six
reverse adjoints match the five defect categories, and ten behavioral
test groups pass. Conditional on the completed-operation contracts and
on the inherited native isometry, helper-return and PR #2965 transfer
theorems; no finite implementation, exact helper-bit restoration,
physical cost, supplier or kappa change is claimed.

Adds research/qq16-rounded-producer-envelope/ only.

Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex
research and implementation; packaged with Claude Code).

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01X86sCSXdoDd61SDFfC1PKG
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants