2 papers
cs.DS2025
A number-theoretic conjecture implying faster algorithms for polynomial factorization and integer factorization
Chris Umans, Siki Wang
The fastest known algorithm for factoring a degree univariate polynomial over a finite field runs in time , and there is a re…
math.GR2025
Finite matrix multiplication algorithms from infinite groups
Jonah Blasiak, Henry Cohn, Joshua A. Grochow +2
The Cohn-Umans (FOCS '03) group-theoretic framework for matrix multiplication produces fast matrix multiplication algorithms from three subsets of a finite group satisfying a s…