Marton's conjecture in polynomial time

Srinivasan Arunachalam, Arkopal Dutt, Sabee Grewal +1

Gowers, Green, Manners, and Tao (Annals '25) recently resolved Marton's polynomial Freiman-Ruzsa conjecture. We give an algorithmic counterpart to their result: given uniform sampl…