How much can an autocorrelation of a non-negative function resemble an indicator function?

AlphaEvolve improved the best known bound; the record has since been surpassed. The problem remains open.

Problem
Problem 3 in the AlphaEvolve repository: How much can an autocorrelation of a non-negative function resemble an indicator function?
Credit
AlphaEvolve (Google DeepMind) · LLM-guided evolutionary code search, with Georgiev, Gómez-Serrano, Tao and Wagner
Checked
Construction can be checked directlyPreprint (arXiv, 2025)
Timeline
Paper submitted 2025-11-03
Sources
Problem page (AlphaEvolve repository)Paper (arXiv:2511.02864)
PARTIALImproved bound · new construction

The problem

Let CC be the best constant for which one has

∥f∗f∥L2(R)2≤C∥f∗f∥L1(R)∥f∗f∥L∞(R)\|f * f\|_{L^2(\mathbb{R})}^2 \leq C \|f*f\|_{L^1(\mathbb{R})} \|f * f\|_{L^\infty(\mathbb{R})}

for non-negative f ⁣:R→Rf \colon \mathbb{R} \to \mathbb{R}. What is CC?

Statement quoted from problem 3 of the AlphaEvolve repository of problems (Google DeepMind, CC BY 4.0).

What AI did

AlphaEvolve improved the best known bound; the record has since been surpassed. The problem remains open. Status in the repository: Former new result, since improved upon. See Section 6.2 in "Mathematical Exploration and Discovery at Scale" paper. Records may have moved since; the repository's notes below list the latest bounds it knows of.

Notes from the repository

Upper bounds for CC

Bound Source Date
11 Trivial

Lower bounds for CC

Bound Source Date
log⁡16/π=0.88254\log 16/\pi =0.88254 Martin-O'Bryant 1 Apr 2009
0.889220.88922 Matolcsi-Vinuesa 8 Jul 2009
0.89620.8962 Georgiev-Gómez-Serrano-Tao-Wagner [Colab 1] [Colab 2] 14 May 2025
0.9015640.901564 Boyer-Li Nov 2024 / 10 Aug 2025

How it was checked

The results are explicit constructions or programs; the repository's notebooks include the verification code used to score them.

Limitations

An improved bound is progress, not a solution: the exact answer to the problem is still unknown. The authors report that results were better when experts set up and guided the search.

∎