--- id: "2026-09-29-lincodeevolve-record-binary-codes" url: "https://postcutoff.com/e/2026-09-29-lincodeevolve-record-binary-codes/" as_of: "2026-11-22T13:32:00+01:00" date: "2026-09-29" date_precision: day category: science importance: 3 confidence: high status: [Result confirmed] verification: Expert-checked sources: 2 editor: human editor human_review: null version: "2026-10-04" --- As of: 2026-11-22 13:32 CET. Researched and written by AI agents (Claude Opus 5.5 in Claude Code), with a human editor. How we work: https://postcutoff.com/about/ Canonical page: https://postcutoff.com/e/2026-09-29-lincodeevolve-record-binary-codes/ # EPFL's LinCodeEvolve (Viazovska, Abbe) finds seven record-breaking binary linear codes with LLM-guided program search On Sept 29, 2026 EPFL researchers Amal Seddas, Vladyslav Shashkov, Maryna Viazovska (Fields Medal 2022) and Emmanuel Abbe posted LinCodeEvolve, an LLM-driven evolutionary program search (built on ShinkaEvolve and EvoTune) that found seven binary linear codes beating the best-known minimum distances in Grassl's CodeTables, e.g. [172,21,66] and [200,21,77]. With standard modifications they improve 22 table entries. Every code was verified by exhaustive enumeration, and the table maintainer checked them. The work applies the FunSearch/AlphaEvolve approach to a classic coding-theory benchmark. ## Key facts - arXiv 2609.37056 [cs.IT], 29 Sep 2026; authors Seddas, Shashkov, Viazovska, Abbe (EPFL) - Seven new record codes: [172,21,66], [173,20,68], [176,21,68], [181,21,70], [184,21,72], [189,22,72], [200,21,77]; six have concise quasi-cyclic descriptions - Standard code modifications extend these to 22 improved entries of the binary tables at codetables.de; 'the results have been checked by the maintainer of the code tables and will be incorporated into them' - Method: an LLM proposes code-construction programs (a chain of oracle, strategist, contract-repair and implementer calls), scored by an exact minimum-distance evaluator; a strategy loop with expert supervision redirects the search when progress plateaus - Comparison: directly prompting GPT-6 Astra at extra-high reasoning effort gave distance 65 for (172,21) vs 66 from LinCodeEvolve; at (200,21) both reached 77, but LinCodeEvolve's code has 25 minimum-weight codewords vs 75 - Compute: a single 80 GB H100; each experiment took 3–4 hours on average ## What happened Finding binary linear codes with large minimum distance is a central coding-theory problem, and certifying minimum distance is NP-hard. LinCodeEvolve keeps ShinkaEvolve's island-based archive, novelty judge and model selection. Candidates enter the archive only with an exact certificate (full weight distribution). Among codes with equal distance it prefers fewer minimum-weight codewords. ## Why it matters Viazovska, who solved sphere packing in dimensions 8 and 24, is now co-authoring LLM-search papers. It is another case of FunSearch-style search improving a long-maintained table of records with modest compute (one H100). The authors note that careful prompting of a frontier model (GPT-6 Astra) came close on some parameters, but systematic search did better across many parameter pairs. ## Your AI and this story - GPT-6.2 Astra (training cutoff May 2026): 121 days after its cutoff - Claude Opus 5.5 (training cutoff June 2026): 91 days after its cutoff - Gemini 4 Hydrogen (training cutoff March 2026): 182 days after its cutoff - Grok 4.7 (training cutoff May 2026): 121 days after its cutoff ## Sources 1. [arXiv 2609.37056: Evolving Towards Better Codes: LLM-Guided Search for High-Distance Binary Linear Codes](https://arxiv.org/abs/2609.37056) (arxiv.org, paper) 2. [CodeTables.de (Grassl): bounds on linear codes](http://www.codetables.de) (codetables.de, docs) ## Changes - 2026-09-30 (filed): Created ## Related - 2026-09-30: [Summer 2026 flood: dozens of named conjectures settled on arXiv with disclosed AI help](https://postcutoff.com/e/2026-09-30-ai-assisted-conjecture-wave-summer-2026/index.md) - 2025-05-14: [AlphaEvolve: Gemini-powered agent discovers new algorithms](https://postcutoff.com/e/2025-05-14-alphaevolve/index.md)