An algorithmic Polynomial Freiman-Ruzsa theorem

Davi Castro-Silva, Jop Briët, Srinivasan Arunachalam +2

We provide algorithmic versions of the Polynomial Freiman-Ruzsa theorem of Gowers, Green, Manners, and Tao (Ann. of Math., 2025). In particular, we give a polynomial-time algorithm…