Preprint in the OpenAI Math release
Finite tensor savings and exact Fourier circuits
OpenAI
Abstract
We construct exact nonuniform Fourier circuits of size along an unbounded sequence of lengths, counting every addition, subtraction, and scalar multiplication. This refutes the lower bound in the unrestricted complex linear-circuit model. The construction uses a finite tensor saving: a tensor power of some invertible nonmonomial complex matrix can be computed with fewer matrix calls than the standard tensor-axis algorithm on the same coordinates, when invertible monomial maps are allowed freely between calls.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.