Showing 2025Show all
2 papers · 1 filter
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…
cs.CC2025
Deterministic Depth-4 PIT and Normalization
Zeyu Guo, Siki Wang
In this paper, we initiate the study of deterministic PIT for circuits over fields of any characteristic, where and are bounded. Our main result is a det…