The award was made in recognition of their paper A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries, which they had presented at the STOC meeting two ...

Fawzi explained the novelty of AlphaTensor, and how it is able to improve over time despite no knowledge on existing algorithms at the start. The algorithm is able to re-discover older matrix ...