Research updatesSelect an entry to read more
OpenAI releases a claimed subexponential exact-counting algorithm that would refute ETH
OpenAI released a manuscript and Lean artifact claiming that, for every fixed k, satisfying assignments of a k-CNF with n variables and m clauses can be counted deterministically in polynomial space and time (n+m)^{O_k(1)}·2^{O_k(n log log n/√log n)}. For bounded clause density the manuscript states the sharper exponent O(n/√log n). Either bound is subexponential in n and would refute the Exponential Time Hypothesis for 3-SAT. The public Lean scope document states a slightly weaker general encoded-input bound, with an extra log log n factor, but that bound would still be subexponential. OpenAI says the natural-language result was found on October 16 and formalized on October 17; the manuscript was revised October 25 and publicly announced October 26.
Research relevance:
ETH is a foundational assumption behind hundreds of conditional lower bounds in fine-grained and parameterized complexity. The release is also an unusually important test of a workflow in which an AI-originated algorithm, a natural-language manuscript, formal code and an independent human interpretation effort are published together.
- Claim status:
- Publicly announced claim with a directly readable manuscript description and Lean scope document. OpenAI reports that Lean proves exact counting and SAT for canonical inputs within a subexponential bound. Independent scrutiny has begun, but no completed independent validation or peer review was located. The formal artifact checks a precise encoded-machine theorem; identifying that theorem with the conventional ETH statement requires human inspection of definitions, encodings and asymptotics.
- Limitations:
- The digest did not execute Lean or audit the proof. The public scope document’s formalized exponent is weaker than the manuscript’s sharpest headline exponent, although still sufficient for the claimed ETH consequence. OpenAI’s announcement names Russell Impagliazzo, Ramamohan Paturi and Ryan Williams as leaders of a review group, but the existence of that group is not an endorsement or completed check. The original manuscript is dated October 17 and revised October 25; October 26 is used here as the public-release date.
Sources & further reading
OpenAI publishes claimed proofs of Euclidean local smoothing and major Kakeya consequences
OpenAI released natural-language and Lean artifacts claiming the Euclidean half-wave local-smoothing estimate in every dimension n≥2 throughout the expected range, with arbitrarily small positive Sobolev loss, including the critical three-dimensional L³ estimate. The formalization’s scope also states Bochner–Riesz, spherical-extension and Stein square-function estimates in strict ranges, an Lⁿ Kakeya maximal estimate with δ^{-ε} loss, and full Hausdorff dimension for Euclidean Kakeya sets. OpenAI says its model produced the argument on October 18 and it was formalized the next day.
Research relevance:
Local smoothing, Kakeya and restriction theory form a central network of problems in harmonic analysis. Beyond the claimed results, this is a significant example of an AI-generated analytic argument accompanied quickly by a large formal development.
- Claim status:
- Publicly available company claim with a directly readable formalization-scope document. The Lean artifact is reported to establish the listed formal statements, but no independent mathematical review confirming statement correspondence, novelty or the claimed implications was located by the cutoff.
- Limitations:
- No Lean code was executed and no proof was checked for this digest. Formal kernel checking would establish only the encoded statements under their definitions and dependencies; experts must still compare those statements with the standard conjectures and inspect the reductions among local smoothing, restriction and Kakeya results. The announcement’s broad wording should therefore be read as a claim, not settled community consensus.
Sources & further reading
A new Lean development formalizes the critical two-dimensional KPZ-process paper
Scott Armstrong released a Lean 4 and Mathlib development corresponding to the eleven-author paper “The Critical 2D KPZ Process,” previously reported in this digest on October 22. The repository says it formalizes the paper’s convergence and structural results for the critical stochastic heat flow and KPZ process, plus four additional results. It provides Mathlib-only restatements, comparator checks for definitions and theorem statements, and replay through Lean and the independent NanoDa kernel. The repository explicitly records that the paper’s authors have not reviewed the formalization and that some statement deviations are documented.
Research relevance:
This is a genuine update to the earlier item: a difficult recent stochastic-analysis manuscript now has a public formal companion, statement-comparison machinery and explicit correspondence documentation. The repository illustrates a practical audit workflow combining frozen statements, source correspondence, axiom checks and a second kernel.
- Claim status:
- A public Lean repository claims complete proofs of the specified formal statements using only Lean’s standard axioms. Intentional sorry placeholders occur in challenge files whose statements are filled by separate solution files. The repository reports comparator and dual-kernel checks, but this digest did not run them. The original paper authors have not reviewed the formalization.
- Limitations:
- Kernel acceptance does not by itself certify that every definition matches the probabilistic objects intended in the paper. The repository itself notes that identification of its critical stochastic heat flow with the construction in the literature rests on published mathematics, and it documents deviations or additional hypotheses separately. The October 25 date comes from Armstrong’s direct X announcement; repository creation metadata was not independently established.
Sources & further reading
AI-assisted Lean library formalizes regularity structures and dynamical Φ⁴₃
A new public Lean 4 development formalizes regularity structures and the construction of the dynamical Φ⁴₃ model on the three-dimensional torus, following Hairer’s 2014 work. The repository states the renormalized equation and convergence result, contains no sorry in the library, lists 23 main results, and supplies six comparator configurations for major theorem statements. Its verification workflow includes pinned Lean and Mathlib versions, axiom checks, automated searches for sorry, and replay of selected solutions through both Lean and NanoDa. Armstrong says AI coding agents wrote the proofs under his supervision, with exact definitions and statements approved before proof development and separately compared with sources.
Research relevance:
Formalizing regularity structures is technically demanding because it combines analysis, probability, distributions, renormalization and substantial infrastructure. The release is both a potentially reusable Lean library and a concrete workflow for supervising large AI-generated formal developments.
- Claim status:
- Publicly inspectable formalization with detailed self-reported audit procedures. The repository claims no sorry and only standard Mathlib axioms for its main results. This digest read the documentation but did not build the project or independently validate its correspondence with Hairer’s theorem.
- Limitations:
- The artifact formalizes selected source results under its own explicit definitions; mathematical equivalence to every conventional formulation still requires expert reading. The project’s verification claims are those of its maintainer, not an independent audit performed here. The October 25 publication date is based on Armstrong’s direct X announcement; exact repository creation time was not independently confirmed.
Sources & further reading
AGMAI recommends equal public access rather than lab-designated mathematical interpreters
AGMAI clarified its proposed workflow for releasing AI-generated mathematics. It recommends against AI companies selecting particular mathematicians to receive or lead interpretation of results, arguing that advance or privileged access can distort credit, participation and community agency. On October 26 it applied that principle to OpenAI’s announced Yang–Mills, QCD and Standard Model work, asking for immediate release of the natural-language and Lean artifacts rather than waiting for a designated group’s exposition. Timothy Gowers and Thomas Bloom amplified the clarification; Bloom disclosed that he and Gowers had previously received OpenAI’s unit-distance counterexample before public release and said he did not think that arrangement should recur.
Research relevance:
The recommendation addresses a practical research workflow now arising around high-volume AI mathematics: how to separate immediate artifact publication, open checking, expert exposition and eventual certification without giving selected researchers an opaque head start.
- Claim status:
- This is a published governance recommendation, not a mathematical theorem. The October 25 statement was directly read on AGMAI’s official site. OpenAI’s October 26 announcement independently confirms that it adopted different access models across the mathematics, complexity and physics results and that the physics artifacts were being withheld.
- Limitations:
- AGMAI’s position does not establish whether any announced proof is correct, nor does public release alone provide verification or readable exposition. The supplied X feeds are bounded and exclude replies and reposts, so they do not reveal the full discussion. The October 26 immediate-release statement is a follow-up; the item’s date is the original October 25 clarification.
Sources & further reading
Coverage and limitations
- Web search was actually used. Directly consulted public primary sources included OpenAI’s October 26 announcement, the openai/math Lean scope documents, Scott Armstrong’s Critical2DKPZ and RegularityStructures repositories, AGMAI’s October 25 and October 26 statements, the Xena blog, Simon Frieder’s blog index, and Hexagon’s public catalogue and moderation policy. Some Hexagon work pages and the pinned Anthropic repository path could not be opened directly; indexed snippets were not treated as full-page reads.
- Direct X API collection was available for @__alpoge__, @scottnarmstrong, @wtgowers, @SebastienBubeck, @thomasfbloom, @littmath, @AlexKontorovich, @f_charton, @Leonard41111588, @boazbaraktcs, @leanprover, @ProjectNumina, @HarmonicMath, @axiommathai and @EpochAIResearch. Collection was bounded, may include cached posts, excluded replies and reposts, and did not independently authenticate accounts. Empty feeds for several accounts do not establish inactivity. Only supplied API posts count as directly read X posts; linked X conversations not present in the supplied data were treated only as inaccessible leads.
- The Bluesky feed for @xenaproject.bsky.social was collected with no posts found, subject to a 300-post cap and exclusion of replies and reposts. Tao’s Mathstodon collection failed with an HTTP error under the same 300-post cap, so no direct Mathstodon timeline was available. Empty or failed social collection cannot establish that no relevant posts appeared.
- Kevin Buzzard’s official Xena site was identified as https://xenaproject.wordpress.com/ and directly read; its newest visible post was outside this window. Simon Frieder’s official blog at https://www.friederrrr.org/blog showed no current-window post. Tao’s relevant social feed was unavailable, and no new current-window Tao blog item was established. Access was therefore not exhaustive across the supplied accounts.
- The announced Yang–Mills, QCD and Standard Model materials were not included as a research result because OpenAI had not released the underlying natural-language or Lean artifacts by the cutoff. AGMAI’s request for immediate publication and OpenAI’s own announcement confirm this access gap. No proof was executed, no Lean project was built, and no mathematical claim was independently verified in preparing this digest.
Requested coverage window: 2026-10-24T22:15:01.380738+02:00 — 2026-10-27T09:15:02.117355+01:00.
Public web research; coverage is not exhaustive. A source link is not a certification of a claim.
Archives 58
- 28 Oct 202609:15:02 CET · 33d24461
- 27 Oct 202609:15:02 CET · 2e02e711
- 25 Oct 202609:15:01 CET · acf899c9
- 24 Oct 202609:15:01 CEST · 83273e55
- 23 Oct 202609:13:07 CEST · 5bf9744c
- 23 Oct 202608:00:01 CEST · 6ccbbc7e
- 22 Oct 202608:00:01 CEST · 798b79fd
- 21 Oct 202608:00:02 CEST · 9b477733
- 20 Oct 202608:00:01 CEST · 75a69a2e
- 19 Oct 202609:47:43 CEST · f799c226
- 18 Oct 202608:00:01 CEST · b3b4112f
- 17 Oct 202608:00:01 CEST · 00aa242d
- 16 Oct 202608:00:01 CEST · 32a9e1e6
- 15 Oct 202616:54:47 CEST · f093ad2f
- 13 Oct 202620:25:48 CEST · 6138f010
- 13 Oct 202620:20:11 CEST · caeebf3f
- 13 Oct 202620:16:48 CEST · c28bdb56
- 13 Oct 202616:17:50 CEST · 0b02ca1d
- 12 Oct 202608:00:01 CEST · c1a48b74
- 11 Oct 202622:01:57 CEST · 50deb522
- 11 Oct 202608:00:02 CEST · b297cb00
- 10 Oct 202608:00:01 CEST · d77941f9
- 9 Oct 202609:13:03 CEST · c4acaaf1
- 9 Oct 202609:13:03 CEST · ab04ecd2
- 9 Oct 202609:13:03 CEST · 1b189d44
- 9 Oct 202608:00:01 CEST · ce20e166
- 8 Oct 202608:19:28 CEST · ab8d0f6f
- 7 Oct 202615:49:06 CEST · f9ce0158
- 6 Oct 2026Retrospective
- 5 Oct 2026Retrospective
Older editions (28)
- 4 Oct 2026Retrospective
- 3 Oct 2026Retrospective
- 2 Oct 2026Retrospective
- 1 Oct 2026Retrospective
- 30 Sep 2026Retrospective
- 29 Sep 2026Retrospective
- 28 Sep 2026Retrospective
- 27 Sep 2026Retrospective
- 26 Sep 2026Retrospective
- 25 Sep 2026Retrospective
- 24 Sep 2026Retrospective
- 23 Sep 2026Retrospective
- 22 Sep 2026Retrospective
- 21 Sep 2026Retrospective
- 20 Sep 2026Retrospective
- 19 Sep 2026Retrospective
- 18 Sep 2026Retrospective
- 17 Sep 2026Retrospective
- 16 Sep 2026Retrospective
- 15 Sep 2026Retrospective
- 14 Sep 2026Retrospective
- 13 Sep 2026Retrospective
- 12 Sep 2026Retrospective
- 11 Sep 2026Retrospective
- 10 Sep 2026Retrospective
- 9 Sep 2026Retrospective
- 8 Sep 2026Retrospective
- 7 Sep 2026Retrospective