Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989959918> ?p ?o ?g. }
- W1989959918 abstract "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 case of degree four polynomials with high Gowers norm we show that (a subspace of constant co-dimension of) Fn can be partitioned to subspaces of dimension Omega(n) such that on each of the subspaces the polynomial is equal to some degree three polynomial. It was previously shown that a quartic polynomial with a high Gowers norm is not necessarily correlated with any cubic polynomial. Our result shows that a slightly weaker statement does hold. The proof is based on finding a structure in the space of partial derivatives of the underlying polynomial." @default.
- W1989959918 created "2016-06-24" @default.
- W1989959918 creator A5004182247 @default.
- W1989959918 creator A5083880608 @default.
- W1989959918 date "2010-06-05" @default.
- W1989959918 modified "2023-09-27" @default.
- W1989959918 title "On the structure of cubic and quartic polynomials" @default.
- W1989959918 cites W1554682571 @default.
- W1989959918 cites W1975810219 @default.
- W1989959918 cites W2010373785 @default.
- W1989959918 cites W2064334110 @default.
- W1989959918 cites W2098313059 @default.
- W1989959918 cites W2111478028 @default.
- W1989959918 cites W2115342189 @default.
- W1989959918 cites W2129107602 @default.
- W1989959918 cites W2146453677 @default.
- W1989959918 cites W2160015585 @default.
- W1989959918 cites W2190698610 @default.
- W1989959918 cites W2335400162 @default.
- W1989959918 cites W2342433841 @default.
- W1989959918 cites W3102618960 @default.
- W1989959918 doi "https://doi.org/10.1145/1806689.1806736" @default.
- W1989959918 hasPublicationYear "2010" @default.
- W1989959918 type Work @default.
- W1989959918 sameAs 1989959918 @default.
- W1989959918 citedByCount "28" @default.
- W1989959918 countsByYear W19899599182012 @default.
- W1989959918 countsByYear W19899599182013 @default.
- W1989959918 countsByYear W19899599182015 @default.
- W1989959918 countsByYear W19899599182016 @default.
- W1989959918 countsByYear W19899599182017 @default.
- W1989959918 countsByYear W19899599182018 @default.
- W1989959918 countsByYear W19899599182019 @default.
- W1989959918 countsByYear W19899599182020 @default.
- W1989959918 countsByYear W19899599182021 @default.
- W1989959918 countsByYear W19899599182022 @default.
- W1989959918 countsByYear W19899599182023 @default.
- W1989959918 crossrefType "proceedings-article" @default.
- W1989959918 hasAuthorship W1989959918A5004182247 @default.
- W1989959918 hasAuthorship W1989959918A5083880608 @default.
- W1989959918 hasBestOaLocation W19899599182 @default.
- W1989959918 hasConcept C101044782 @default.
- W1989959918 hasConcept C10628310 @default.
- W1989959918 hasConcept C114614502 @default.
- W1989959918 hasConcept C118615104 @default.
- W1989959918 hasConcept C121332964 @default.
- W1989959918 hasConcept C12362212 @default.
- W1989959918 hasConcept C129785596 @default.
- W1989959918 hasConcept C130432447 @default.
- W1989959918 hasConcept C134306372 @default.
- W1989959918 hasConcept C17744445 @default.
- W1989959918 hasConcept C191795146 @default.
- W1989959918 hasConcept C199539241 @default.
- W1989959918 hasConcept C202444582 @default.
- W1989959918 hasConcept C24890656 @default.
- W1989959918 hasConcept C2775997480 @default.
- W1989959918 hasConcept C33923547 @default.
- W1989959918 hasConcept C50742451 @default.
- W1989959918 hasConcept C52153879 @default.
- W1989959918 hasConcept C64338288 @default.
- W1989959918 hasConcept C86607863 @default.
- W1989959918 hasConcept C90119067 @default.
- W1989959918 hasConceptScore W1989959918C101044782 @default.
- W1989959918 hasConceptScore W1989959918C10628310 @default.
- W1989959918 hasConceptScore W1989959918C114614502 @default.
- W1989959918 hasConceptScore W1989959918C118615104 @default.
- W1989959918 hasConceptScore W1989959918C121332964 @default.
- W1989959918 hasConceptScore W1989959918C12362212 @default.
- W1989959918 hasConceptScore W1989959918C129785596 @default.
- W1989959918 hasConceptScore W1989959918C130432447 @default.
- W1989959918 hasConceptScore W1989959918C134306372 @default.
- W1989959918 hasConceptScore W1989959918C17744445 @default.
- W1989959918 hasConceptScore W1989959918C191795146 @default.
- W1989959918 hasConceptScore W1989959918C199539241 @default.
- W1989959918 hasConceptScore W1989959918C202444582 @default.
- W1989959918 hasConceptScore W1989959918C24890656 @default.
- W1989959918 hasConceptScore W1989959918C2775997480 @default.
- W1989959918 hasConceptScore W1989959918C33923547 @default.
- W1989959918 hasConceptScore W1989959918C50742451 @default.
- W1989959918 hasConceptScore W1989959918C52153879 @default.
- W1989959918 hasConceptScore W1989959918C64338288 @default.
- W1989959918 hasConceptScore W1989959918C86607863 @default.
- W1989959918 hasConceptScore W1989959918C90119067 @default.
- W1989959918 hasLocation W19899599181 @default.
- W1989959918 hasLocation W19899599182 @default.
- W1989959918 hasOpenAccess W1989959918 @default.
- W1989959918 hasPrimaryLocation W19899599181 @default.
- W1989959918 hasRelatedWork W1527405697 @default.
- W1989959918 hasRelatedWork W1584633863 @default.
- W1989959918 hasRelatedWork W1620654909 @default.
- W1989959918 hasRelatedWork W2034469043 @default.
- W1989959918 hasRelatedWork W2949202875 @default.
- W1989959918 hasRelatedWork W2952267959 @default.
- W1989959918 hasRelatedWork W3021813132 @default.
- W1989959918 hasRelatedWork W3021829815 @default.
- W1989959918 hasRelatedWork W3027757368 @default.
- W1989959918 hasRelatedWork W4299128805 @default.
- W1989959918 isParatext "false" @default.
- W1989959918 isRetracted "false" @default.
- W1989959918 magId "1989959918" @default.