Repository navigation
research: independently audit L22 union prune on tiny domain - #3899
Draft
1337isnot1337 wants to merge 1 commit into
Draft
1337isnot1337 wants to merge 1 commit into
1337isnot1337 wants to merge 1 commit into
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
Adds an independent exhaustive audit of PR #3818's partial union-support
completion bound at
(n,L)=(4,8). The verifier scans the full unpruned domain,checks every canonical restored completion at every prefix, and compares the
surviving universal words with the unpruned set.
Result
4^8 = 65,536raw label words were scanned; 105 canonical restoredwords remain.
completion-capacity condition; none has a universal completion.
e09a08b5f85e648be373bece1b6ea1265d5ea8fawas also compiled atN=4,L=8.In union-only mode its split
(4,4)hit set exactly matched the independentunpruned set: 22 universal words.
01021323control reconstructs the old false-prune: bit-0 excess 8,invalid balanced budget 5, valid actual-size budget 9.
The argument behind the bound is that each future same-parity pair can add at
most one new nonzero even mask. A universal completion needs all
2^(n-1)-1such masks, so the current union plus the maximum number of futurepair incidences is an upper bound on attainable support.
Separate source observation for PR #3818
In the same exact-source check, union-only mode reports
all_restored_leaves=22although the unpruned(4,8,4,4)domain has 27restored words; five are removed by the union budget. The JSON writer fills
that field when the two older budgets are disabled, even though the union
budget remains enabled. The full
--no-budgetscontrol correctly reports 27.This package does not edit PR #3818's source; please correct that field's
enablement condition before relying on it as an unpruned count.
Reproduction
The second command prints
PASS_F7_L22_UNION_PRUNE_TINY_EXHAUSTIVEandPASS_REGISTERED_RESEARCH_PACKAGE. Full details and source pins are in thepackage README and
SOURCES.json.This establishes finite evidence only. It does not replay PR #3818's seven-
label
(9,9)L22 exclusion or certify the other five L22 node floors. CreditRoss Richardson, Aaron Wang, Nicholas Stone and Nick Petalas for the model and
predecessor work. This audit used substantial OpenAI Codex assistance; no
formal proof-kernel or independent human review is claimed.
Current overlap
Open PRs #3699, #3708 and #3733 cover seven-label or length-22 functional classification. This package stays on PR #3818's
(n,L)=(4,8)domain and independently checks its tiny union-pruning result, including the recorded reporting-field defect. It claims nof(7)bound.Publication validation
python3.12 scripts/research_package.py --package research/f7-l22-union-prune-auditpassed on CPython 3.12.3, andpython3.12 scripts/check_research_commit.py --package research/f7-l22-union-prune-audit --check-source-historypassed. The registered replay left the worktree clean. This supersedes any earlier pending note above for the registered package replay; separate full selected cold-replay limits remain as stated.