Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963706160> ?p ?o ?g. }
- W2963706160 startingPage "77" @default.
- W2963706160 abstract "Higher-order Fourier analysis, developed over prime fields, has been recently used in different areas of computer science, including list decoding, algorithmic decomposition and testing. We extend the tools of higher-order Fourier analysis to analyze functions over general fields. Using these new tools, we revisit the results in the above areas. (i) For any fixed finite field K, we show that the list decoding radius of the generalized Reed Muller code over K equals the minimum distance of the code. Previously, this had been proved over prime fields [BL14] and for the case when |K|−1 divides the order of the code [GKZ08]. (ii) For any fixed finite field K, we give a polynomial time algorithm to decide whether a given polynomial P : K n → K can be decomposed as a particular composition of lesser degree" @default.
- W2963706160 created "2019-07-30" @default.
- W2963706160 creator A5034026104 @default.
- W2963706160 creator A5052912997 @default.
- W2963706160 date "2015-05-01" @default.
- W2963706160 modified "2023-09-27" @default.
- W2963706160 title "Using higher-order Fourier analysis over general fields" @default.
- W2963706160 cites W1554682571 @default.
- W2963706160 cites W1556285486 @default.
- W2963706160 cites W1580365030 @default.
- W2963706160 cites W1591780301 @default.
- W2963706160 cites W1617050449 @default.
- W2963706160 cites W1826122826 @default.
- W2963706160 cites W1901622511 @default.
- W2963706160 cites W1967771846 @default.
- W2963706160 cites W1970630090 @default.
- W2963706160 cites W1976016860 @default.
- W2963706160 cites W1999032440 @default.
- W2963706160 cites W2018925011 @default.
- W2963706160 cites W2019807548 @default.
- W2963706160 cites W2027528470 @default.
- W2963706160 cites W2030954816 @default.
- W2963706160 cites W2032359312 @default.
- W2963706160 cites W2034666228 @default.
- W2963706160 cites W2039068037 @default.
- W2963706160 cites W2045788794 @default.
- W2963706160 cites W2053086236 @default.
- W2963706160 cites W2055587090 @default.
- W2963706160 cites W2064469747 @default.
- W2963706160 cites W2078929687 @default.
- W2963706160 cites W2079241283 @default.
- W2963706160 cites W2079638931 @default.
- W2963706160 cites W2083368929 @default.
- W2963706160 cites W2083766801 @default.
- W2963706160 cites W2086653003 @default.
- W2963706160 cites W2088390444 @default.
- W2963706160 cites W2089272132 @default.
- W2963706160 cites W2095546965 @default.
- W2963706160 cites W2097206148 @default.
- W2963706160 cites W2101060997 @default.
- W2963706160 cites W2103749128 @default.
- W2963706160 cites W2106215079 @default.
- W2963706160 cites W2107764994 @default.
- W2963706160 cites W2109831361 @default.
- W2963706160 cites W2113719649 @default.
- W2963706160 cites W2115342189 @default.
- W2963706160 cites W2117571667 @default.
- W2963706160 cites W2118333520 @default.
- W2963706160 cites W2135453633 @default.
- W2963706160 cites W2138036903 @default.
- W2963706160 cites W2141304880 @default.
- W2963706160 cites W2144461322 @default.
- W2963706160 cites W2146453677 @default.
- W2963706160 cites W2149050883 @default.
- W2963706160 cites W2151095335 @default.
- W2963706160 cites W2152263739 @default.
- W2963706160 cites W2157915592 @default.
- W2963706160 cites W2342433841 @default.
- W2963706160 cites W2610313478 @default.
- W2963706160 cites W2777506625 @default.
- W2963706160 cites W2885803187 @default.
- W2963706160 cites W2963585281 @default.
- W2963706160 cites W3004537778 @default.
- W2963706160 cites W3102618960 @default.
- W2963706160 cites W3106502785 @default.
- W2963706160 cites W3124591719 @default.
- W2963706160 cites W82697165 @default.
- W2963706160 cites W2003159859 @default.
- W2963706160 hasPublicationYear "2015" @default.
- W2963706160 type Work @default.
- W2963706160 sameAs 2963706160 @default.
- W2963706160 citedByCount "0" @default.
- W2963706160 crossrefType "journal-article" @default.
- W2963706160 hasAuthorship W2963706160A5034026104 @default.
- W2963706160 hasAuthorship W2963706160A5052912997 @default.
- W2963706160 hasConcept C10138342 @default.
- W2963706160 hasConcept C102519508 @default.
- W2963706160 hasConcept C11413529 @default.
- W2963706160 hasConcept C114614502 @default.
- W2963706160 hasConcept C118615104 @default.
- W2963706160 hasConcept C121332964 @default.
- W2963706160 hasConcept C134306372 @default.
- W2963706160 hasConcept C162324750 @default.
- W2963706160 hasConcept C177264268 @default.
- W2963706160 hasConcept C178635117 @default.
- W2963706160 hasConcept C182306322 @default.
- W2963706160 hasConcept C184992742 @default.
- W2963706160 hasConcept C199360897 @default.
- W2963706160 hasConcept C202444582 @default.
- W2963706160 hasConcept C203024314 @default.
- W2963706160 hasConcept C207864730 @default.
- W2963706160 hasConcept C24890656 @default.
- W2963706160 hasConcept C2775997480 @default.
- W2963706160 hasConcept C2776760102 @default.
- W2963706160 hasConcept C33923547 @default.
- W2963706160 hasConcept C38652104 @default.
- W2963706160 hasConcept C41008148 @default.
- W2963706160 hasConcept C57273362 @default.
- W2963706160 hasConcept C77926391 @default.