Highly Influenced

@inproceedings{Haramaty2009OnTS, title={On the Structure of Cubic and Quartic Polynomials}, author={Elad Haramaty and Amir Shpilka}, booktitle={Electronic Colloquium on Computational Complexity}, year={2009} }

- Published 2009 in Electronic Colloquium on Computational Complexity
DOI:10.1145/1806689.1806736

In this paper we study the structure of polynomials of degree three and four that have high bias or high Gowers norm, over arbitrary prime fields. In particular we obtain the following results. 1. We give a canonical representation for degree three or four polynomials that have a significant bias (i.e. they are not equidistributed). This result generalizes the corresponding results from the theory of quadratic forms. This significantly improves previous results for such polynomials. 2. For the… CONTINUE READING

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=1806736.