Skip to content

Rename six tier5 TN stems with GH-152 CC lower bounds - #163

Merged
guluchen merged 1 commit into
mainfrom
data/gh152-lb-stems
Oct 29, 2026
Merged

guluchen merged 1 commit into
mainfrom
data/gh152-lb-stems

Conversation

@guluchen

@guluchen guluchen commented Oct 29, 2026 •

Copy link
Copy Markdown
Owner

PI-approved stem renames (2026-10-29) for the six tier5 TN codes whose CC lower bounds were raised by GH-152 (#152). Do not merge before the PI's confirmation.

Old New lb ub
TN_288_2_9to24 TN_288_2_22to24 9 -> 22 24 (unchanged)
TN_324_4_9to25 TN_324_4_22to25 9 -> 22 25 (unchanged)
TN_432_8_9to29 TN_432_8_23to29 9 -> 23 29 (unchanged)
TN_496_2_17to30 TN_496_2_23to30 17 -> 23 30 (unchanged)
TN_540_4_9to34 TN_540_4_23to34 9 -> 23 34 (unchanged)
TN_576_2_9to37 TN_576_2_24to37 9 -> 24 37 (unchanged)

Evidence. CC lower bounds from the optional CC engine with -cc-aut=on (Tanner-graph automorphism candidates for the orbit seeds and the XZ-dual map; every candidate passes the existing GF(2) checks), 6 h on yfclab2, binary dfd0717. Reproduction: same binary and labels, different search order (-cc-rules=excl,pack,orbf,parity,leaf,overlap,mrv, 12 h): all six reproduced, every level EMPTY, node counts differ at every level (same algorithm, not a second method). Record: optimization/experiments/GH-152/REPRODUCTION.md on experiment/gh-152-tanner-aut and the comments on #152.

Changes (pattern of #149):

Checks (Mac, no timing runs):

  • Build: OK.
  • make test-cc-flags: 376 checks, 0 failed.
  • scripts/smoke_test.sh: passed; scripts/test_partition_soft_literals.py: passed.
  • Tier table vs disk: 51 stems listed = 51 on disk, all four files present.
  • Bare stems resolve: bin/distqldpc TN_576_2_24to37 -engine=cc -cpu-lim=5 (lb 15, TIMEOUT as expected) and bin/distqldpc TN_496_2_23to30 -cpu-lim=3.

Note: #155 (-cc-aut=on as the CC default) also edits NOTICE; a trivial merge conflict is possible depending on merge order.

QDistSAT mirror: guluchen/QDistSAT#14

🤖 Generated with Claude Code

PI decision 2026-10-29. Same matrices (git mv of Hx/Hz/Gx/Gz; only the
Gx/Gz header comment changes). Upper bounds unchanged.

  TN_288_2_9to24  -> TN_288_2_22to24
  TN_324_4_9to25  -> TN_324_4_22to25
  TN_432_8_9to29  -> TN_432_8_23to29
  TN_496_2_17to30 -> TN_496_2_23to30
  TN_540_4_9to34  -> TN_540_4_23to34
  TN_576_2_9to37  -> TN_576_2_24to37

Lower bounds: optional CC engine with -cc-aut=on (GH-152, issue #152),
reproduced with a different search order (mrv) on the same labels
(optimization/experiments/GH-152/REPRODUCTION.md on
experiment/gh-152-tanner-aut).

Updated: data/matrices/README.md (tier5 list, rename history, open
items), NOTICE, name columns of optimization/baselines/SERVER.md and
main_server_reference.json. The GH-146 upper-bound witnesses for these
six stems are copied under the new stems to
optimization/experiments/GH-152/witnesses/ (VERIFY.txt: 6/6 VALID).
Historical experiment records are unchanged.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
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.

1 participant