AI Science Tracker

PatternBoost: constructions in mathematics with a little help from AI

Meta AI; University of Wisconsin-Madison; Google DeepMind; University of Sydney · 1 Nov 2024 · mathematics

Discovery

PatternBoost: constructions in mathematics with a little help from AI

PatternBoost alternates a local search that generates candidate constructions with a transformer trained on the best ones. The authors report the best known solutions to several extremal combinatorics problems, including a counterexample to a conjecture that had been open for 30 years. Candidates are scored mechanically, so each construction is checked by computer; the abstract does not name the conjecture and the paper was not peer-reviewed at the time of posting.

Technology: PatternBoost (transformer trained on search outputs, combined with local search)

Publication: Preprint · Test context: retrospective or benchmark. Catalog categories, not an evidence grade.

Result, AI contribution and limits

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

  • Publication status: Preprint
  • Test type: retrospective or benchmark
  • Tested: The abstract reports best known solutions to several extremal combinatorics problems, including a counterexample to a 30-year-old conjecture, but describes no verification procedure.
  • Still unknown: The abstract states that PatternBoost's performance varies across problems.
  • AI role: A local search generated candidate constructions, and a transformer trained on the best candidates seeded the next search round.

Evidence sources: https://arxiv.org/abs/2411.00566

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: paper. Paper: linked separately.

Review scope and date are not recorded; source checked does not establish full-text review.

Editorial assessment: Impact 3/5 · Validation 2/5 · Novelty 4/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Follow-up and relationships

No follow-up recorded; this is not a claim that no follow-up exists.

Follow-up review scope and date are not recorded.

No source-supported relationships recorded.

Open in the full catalog for filters, charts and related discoveries.