# On the Structure of Quintic Polynomials

international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques, 2015.

EI

Abstract:

We study the structure of bounded degree polynomials over finite fields. Haramaty and Shpilka [STOC 2010] showed that biased degree three or four polynomials admit a strong structural property. We confirm that this is the case for degree five polynomials also. Let $\mathbb{F}=\mathbb{F}_q$ be a prime field. [1.] Suppose \$f:\mathbb{F}^...More

Code:

Data: