Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Aminadav Chuyoon

dblp:428/9371 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithms and data structures · 46% Computational complexity · 46% Coding theory · 7%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational complexity
algebraic complexity
1.012026
On Factorization of Sparse Polynomials of Bounded Individual Degree · CCC 2026
Algorithms and data structures › symbolic computation › computational algebra
polynomial factorization
1.012026
On Factorization of Sparse Polynomials of Bounded Individual Degree · CCC 2026
Computational complexity › algebraic complexity
polynomial identity testing
1.012026
On Factorization of Sparse Polynomials of Bounded Individual Degree · CCC 2026
Algorithms and data structures › symbolic computation › computational algebra › polynomial factorization
sparse polynomial factorization
1.012026
On Factorization of Sparse Polynomials of Bounded Individual Degree · CCC 2026
Coding theory › error-correcting codes › block codes › linear code
polynomial codes
0.312026
On Factorization of Sparse Polynomials of Bounded Individual Degree · CCC 2026

Methods — techniques the papers use, named apart from their topics

interpolation · 1.0black-box access · 1.0
YearPublicationVenuePosition
2026 On Factorization of Sparse Polynomials of Bounded Individual Degree
abstract
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 the first upper bound on the number of non-monomial irreducible factors of such polynomials. 2) A poly(n,s^{dlog 𝓁})-time algorithm for recovering 𝓁 irreducible s-sparse polynomials of bounded individual degree d from blackbox access to their product (which is not necessarily sparse). This partially resolves a question posed in [Pranjal Dutta et al., 2024]. In particular, when 𝓁 = O(1), the algorithm runs in polynomial time. 3) Deterministic algorithms for factoring a product of s-sparse polynomials of bounded individual degree d from blackbox access. Over fields of characteristic zero or sufficiently large, the algorithm runs in poly(n,s^{d³log n})-time; over arbitrary fields it runs in poly(n,{(d²)!},s^{d⁵log n})-time. This improves upon the algorithm of [Bhargava et al., 2020], which runs in poly(n,s^{d⁷log n})-time and applies only to a single sparse polynomial of bounded individual degree. In the case where the input is a single sparse polynomial, we give an algorithm that runs in poly(n,s^{d²log n})-time. 4) Given blackbox access to a product of (not necessarily sparse or irreducible) factors of sparse polynomials of bounded individual degree, we give a deterministic polynomial-time algorithm for finding all irreducible sparse multiquadratic factors of it (along with their multiplicities). This generalizes the algorithms of [Volkovich, 2015] and [Volkovich, 2017]. We also show how to decide whether such a product is a complete power (in case it is defined over a field of zero or large enough characteristic), extending the algorithm of [Bisht and Volkovich, 2025]. Our algorithms most naturally apply over fields of zero or sufficiently large characteristic. To handle arbitrary fields, we introduce the notion of primitive divisors for a class of polynomials, which may be of independent interest. This notion enables us to adapt ideas of [Bisht and Volkovich, 2025] and remove characteristic assumptions from most of our algorithms.
Aminadav Chuyoon, Amir Shpilka
CCC1