AIProofWatch
Mathematics & theoretical computer science

Follow AI progress on the problems you care about.

Get email updates on AI contributions to mathematics and computing. Choose a general weekly update or subscribe to specific topics and problems.

Choose your updates. Confirm your email. Unsubscribe anytime.

Our editorial standard

Precise claims. Original sources. Explicit limitations.

How we review progress
Daily updates by default

Broad topics 8

Updates across a research field.

Algebra

16 records

Groups, rings, representations, and algebraic structures, including their connections to geometry and topology.

View updates Follow

Explore the full catalog →

Choose a focused interest

Focused topics and problems 133

Updates on a specific topic or question.

Cap sets

1 record

A cap set is a subset of vectors over the three-element field containing no three distinct vectors in an arithmetic progression.

Explore the full catalog →

Claims, evidence & context

Curated contributions

Browse archive

Latest reported contributions, newest first.

Importance: majorOriginal report

OpenAI reports: a power saving for exact discrete Fourier transforms

The manuscript reports one deterministic algorithm computing the exact complex discrete Fourier transform at every length n in O(n(log n)^(1−10^−13)) operations, including scalar preparation, scheduling and indexing, in its specified arithmetic model.

Read original source Pinned manuscript, Theorem 1.1 and Corollary 1.2github.com

Read the full record