2 papers
cs.CC2026
On Factorization of Sparse Polynomials of Bounded Individual Degree
Aminadav Chuyoon, Amir Shpilka
We study sparse polynomials with bounded individual degree and their factors, obtaining the following structural and algorithmic results. 1. A deterministic polynomial-time algorit…
cs.IT2023
Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
Roni Con, Amir Shpilka, Itzhak Tamo
Constructing Reed--Solomon (RS) codes that can correct insertions and deletions (insdel errors) has been considered in numerous recent works. For the special case of two-dimensiona…