On the Structure of Cubic and Quartic Polynomials

16 years 9 days ago

Download www.cs.technion.ac.il

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.

Elad Haramaty and Amir Shpilka

Real-time Traffic

Algorithms | Arbitrary Prime Fields | STOC 2010 |

claim paper

» Generalized Roof Duality for PseudoBoolean Optimization

» The Structure of Sparse Resultant Matrices

» Symmetric boxsplines on root lattices

» Revealing Significant Medial Structure in Polyhedral Meshes

» Exact Graph Structure Estimation with Degree Priors

» Efficient Contouring on Unstructured Meshes for Partial Differential Equations

» Simultaneous Alignment and Folding of Protein Sequences

» Kinetic stable Delaunay graphs

Post Info
More Details (n/a)

Added	01 Mar 2010
Updated	02 Mar 2010
Type	Conference
Year	2010
Where	STOC
Authors	Elad Haramaty and Amir Shpilka

Comments (0)

Sciweavers

On the Structure of Cubic and Quartic Polynomials

Algorithms | Arbitrary Prime Fields | STOC 2010 |

Explore & Download

Productivity Tools

Sciweavers