13 citations · 53 across the 21 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.AC2018
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree
Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich
In this paper we study the problem of deterministic factorization of sparse polynomials. We show that if is a polynomial with mono…
cs.CC2018★ 5 cited
Arithmetic Circuits with Locally Low Algebraic Rank
Mrinal Kumar, Shubhangi Saraf
In recent years, there has been a flurry of activity towards proving lower bounds for homogeneous depth-4 arithmetic circuits, which has brought us very close to statements that ar…
cs.IT2018
Improved decoding of Folded Reed-Solomon and Multiplicity Codes
Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf +1
In this work, we show new and improved error-correcting properties of folded Reed-Solomon codes and multiplicity codes. Both of these families of codes are based on polynomials ove…