Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > AMINADAV CHUYOON:
All reports by Author Aminadav Chuyoon:

TR26-036 | 8th March 2026
Aminadav Chuyoon, Amir Shpilka

On Factorization of Sparse Polynomials of Bounded Individual Degree

We study sparse polynomials with bounded individual degree and the class of their factors. In particular we obtain the following algorithmic and structural results:

1. A deterministic polynomial-time algorithm for finding all the sparse divisors of a sparse polynomial with bounded individual degree. As part of this, we establish ... more >>>




ISSN 1433-8092 | Imprint