arXiv AI By Abraham Yeung

Coding Agents for Coding Theory

Read the original on arXiv AI →

The authors report that a large‑scale experiment using a language‑model coding agent over five weeks produced new lower bounds for DNA‑barcode‑style codes. By restricting searches to codes with a prescribed symmetry, the agent improved the best known code of length 6 and minimum edit distance 3 from 114 to 120 words, and similarly raised lower bounds for lengths 6–9 and distances 3–6. The study also documents failures and the limitations of the verification protocol, noting that intermediate results were never rechecked and could lead to erroneous conclusions.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Aug 11

Multi-agent discovery of practical quantum LDPC codes

arXiv:2608. 08996v1 Announce Type: cross Abstract: Quantum low-density parity-check (qLDPC) codes can encode multiple logical qubits using sparse parity checks, yet searching for useful finite-length instances remains a challenging design problem because code performance must be optimized while satisfying practical constraints.

By Dongheng Qian, Tianyi Li
arXiv AI
Sep 25

Operator Packages, Proposer Strength, and Construction-Family Plateaus in Office-Scale Verified Search

The paper reports on a large‑scale verified search experiment using a 30B language model on a laptop, evaluating three operator packages—schematic notebooks, named obstacles, and behavioural repulsion—in a factorial design across nine construction problems. Results show that the full composition of operators closes the seed‑to‑record gap more effectively than any single component, increases construction‑hash diversity, and that memory plus repulsion consistently avoids collapse. A frontier proposer achieves similar gains in far fewer samples, but the search ultimately stalls near a plateau where the reference family is adopted and optimized only when provided as code.

By Roberto I. Ono Filho