Repository navigation
data: rename 19 tier5 stems with reproduced CC lower bounds (GH-225 follow-up) - #232
Merged
Merged
Conversation
…H-225 follow-up) TN_288_2_23to24 (was TN_288_2_22to24), TN_432_8_24to29 (was TN_432_8_23to29), TN_468_4_24to29 (was TN_468_4_23to29), TN_576_2_25to37 (was TN_576_2_24to37), TN_612_2_25to40 (was TN_612_2_24to40), COLOR_1027_1_32to37 (was COLOR_1027_1_31to37), COLOR_2791_1_29to61 (was COLOR_2791_1_28to61). Same matrices; only the Gx/Gz header comments change. Each lower bound was reached by at least two CC runs with different search trees (gated-erasure main 755e0c2 and ungated-erasure main 1239e9a, or a different row order); same engine, not an independent method; upper bounds unchanged. Records: optimization/experiments/GH-225/lb-push/ (12 h runs, yfclab2 CPUs 64-95); witness copies in optimization/experiments/GH-146/witnesses/renamed-2026-11-07/ (5/5 VALID). Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Owner
Author
|
All checks pass. Merge is on hold together with the QDistSAT mirror (guluchen/QDistSAT#19), so the two repos keep the same stems. The mirror's |
…2_25to34, TN_648_10_23to32 Each lower bound was reached in 36 h runs by main 755e0c2's CC default (gated erasure) and by main 1239e9a plus ungated erasure (different trees). On TN_360 the lower bound 24 meets the GH-146 weight-24 witness, so d = 24. Same engine, not an independent method; upper bounds unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…_4_25to34, TN_648_14_23to28; COLOR_1027 33, COLOR_2791 30 Each lower bound was reached in 36 h runs by two configurations with different search trees (main 755e0c2's CC default with gated erasure, and main 1239e9a plus ungated erasure; for COLOR_2791 a bfs row order). On BB_756 the lower bound 34 meets the GH-146 weight-34 witness, so d = 34. COLOR_1027_1_33to37 and COLOR_2791_1_30to61 replace the intermediate 32to37 / 29to61 names of this branch. Same engine, not an independent method; upper bounds unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Add the results of the finished 36 h runs: TN_288_2_24 (d = 24) and TN_496_2_30 (d = 30) solved, TN_432_8_25to29, TN_468_4_25to29, TN_576_2_26to37, TN_612_2_26to40 and TN_684_2_25to29. Each new value was reached by two runs with different search trees and has its last level EMPTY; the solved stems' upper bounds are the GH-146 witnesses, 17/17 VALID in renamed-2026-11-07/VERIFY.txt. Odd-level parity and the XZ-dual maps of the X-half-only codes were re-checked in pure Python (verify_parity.txt, verify_dual.txt). The intermediate 23to24, 24to29, 25to37, 25to40 and 29to30 names of this branch are folded into the final stems in the rename-history rows and notices. Same engine, not an independent method; upper bounds unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Remove host names, absolute paths, CPU assignments and load samples. Solver output, timings, bounds and level records are unchanged. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…oved The previous commit emptied these files by mistake; restore them. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.
Follow-up to #230. This PR renames 19 tier5 stems (four of them now exact) whose lower bounds were raised in 12-36 h runs on a dedicated server. Each value is reproduced in the batch: same matrices, and only the Gx/Gz header comments change, as in #230 / #223.
Rule used: a value goes into a stem only when two runs with different search trees reached it, with the last level EMPTY on both halves (X half only under a verified XZ-dual map). This is the same CC engine family, not an independent second method.
Arms:
erasure.C and E differ in binary and gating. TN_684 uses relabelled E runs instead; COLOR_2791 uses a bfs row order.
-seed=1106 893-seed=2105 414Checks on the solved stems and on all others:
verify_levels.txt: in all 71 runs every recorded level is EMPTY. The missing levels are the odd levels of the BB codes (parity rule), andverify_parity.txtconfirms that every column of Hx and Hz has odd weight there, in pure Python.verify_dual.txt: the XZ-dual maps of the X-half-only codes are re-checked in pure Python: BB_756, BB_864, BB_1080 (halfswap-inverse), COLOR_1027, COLOR_2791 (identity, Hx = Hz) and TN_496 (tanner-swap). The TN_496 map was dumped from a scratch patch of 755e0c2, which is not in any commit.optimization/experiments/GH-146/witnesses/renamed-2026-11-07/VERIFY.txt(17/17 VALID). For the four solved stems the lower bound meets a witness of that weight.o dand passed the runner's science check. Their stems were{lb}to{ub}on main.Caveats:
Not renamed: COLOR_2791 lb 31 (only C, 88 551 s; PLAUSIBLE).
Records are in
optimization/experiments/GH-225/lb-push/(REPRODUCTION.md,summary.md,verify_*.txt,push1-push5,repro3).Changes:
git mvof the matrix files;data/matrices/README.md;optimization/baselines/SERVER.md,main_server_reference.jsonandREADME.md(examples), and in the untieredMANIFEST.csv,validation.jsonandREADME.md.QDistSAT mirror: guluchen/QDistSAT#19 (same branch name); all 80 matrix files are byte-identical.
Hub: #15; follow-up to #225.
🤖 Generated with Claude Code