Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005888001> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2005888001 abstract "We prove a structural result for degree-$d$ polynomials. In particular, we show that any degree-$d$ polynomial, $p$ can be approximated by another polynomial, $p_0$, which can be decomposed as some function of polynomials $q_1, ldots, q_m$ with $q_i$ normalized and $m=O_d(1)$, so that if $X$ is a Gaussian random variable, the probability distribution on $(q_1(X), ldots, q_m(X))$ does not have too much mass in any small box. Using this result, we prove improved versions of a number of results about polynomial threshold functions, including producing better pseudorandom generators, obtaining a better invariance principle, and proving improved bounds on noise sensitivity." @default.
- W2005888001 created "2016-06-24" @default.
- W2005888001 creator A5035962853 @default.
- W2005888001 date "2012-10-01" @default.
- W2005888001 modified "2023-09-26" @default.
- W2005888001 title "A Structure Theorem for Poorly Anticoncentrated Gaussian Chaoses and Applications to the Study of Polynomial Threshold Functions" @default.
- W2005888001 cites W1486564402 @default.
- W2005888001 cites W1517311456 @default.
- W2005888001 cites W1973728061 @default.
- W2005888001 cites W1975980877 @default.
- W2005888001 cites W1997142544 @default.
- W2005888001 cites W2022644058 @default.
- W2005888001 cites W2043702877 @default.
- W2005888001 cites W2060775054 @default.
- W2005888001 cites W2078134499 @default.
- W2005888001 cites W2106552140 @default.
- W2005888001 cites W2115342189 @default.
- W2005888001 cites W2117294010 @default.
- W2005888001 cites W2138092283 @default.
- W2005888001 cites W2144919274 @default.
- W2005888001 cites W2147154704 @default.
- W2005888001 cites W2148858749 @default.
- W2005888001 cites W2163332813 @default.
- W2005888001 cites W2334237942 @default.
- W2005888001 doi "https://doi.org/10.1109/focs.2012.52" @default.
- W2005888001 hasPublicationYear "2012" @default.
- W2005888001 type Work @default.
- W2005888001 sameAs 2005888001 @default.
- W2005888001 citedByCount "15" @default.
- W2005888001 countsByYear W20058880012013 @default.
- W2005888001 countsByYear W20058880012014 @default.
- W2005888001 countsByYear W20058880012015 @default.
- W2005888001 countsByYear W20058880012017 @default.
- W2005888001 countsByYear W20058880012020 @default.
- W2005888001 countsByYear W20058880012021 @default.
- W2005888001 crossrefType "proceedings-article" @default.
- W2005888001 hasAuthorship W2005888001A5035962853 @default.
- W2005888001 hasBestOaLocation W20058880012 @default.
- W2005888001 hasConcept C118615104 @default.
- W2005888001 hasConcept C121332964 @default.
- W2005888001 hasConcept C134306372 @default.
- W2005888001 hasConcept C163716315 @default.
- W2005888001 hasConcept C28826006 @default.
- W2005888001 hasConcept C33923547 @default.
- W2005888001 hasConcept C41008148 @default.
- W2005888001 hasConcept C62520636 @default.
- W2005888001 hasConcept C90119067 @default.
- W2005888001 hasConceptScore W2005888001C118615104 @default.
- W2005888001 hasConceptScore W2005888001C121332964 @default.
- W2005888001 hasConceptScore W2005888001C134306372 @default.
- W2005888001 hasConceptScore W2005888001C163716315 @default.
- W2005888001 hasConceptScore W2005888001C28826006 @default.
- W2005888001 hasConceptScore W2005888001C33923547 @default.
- W2005888001 hasConceptScore W2005888001C41008148 @default.
- W2005888001 hasConceptScore W2005888001C62520636 @default.
- W2005888001 hasConceptScore W2005888001C90119067 @default.
- W2005888001 hasLocation W20058880011 @default.
- W2005888001 hasLocation W20058880012 @default.
- W2005888001 hasLocation W20058880013 @default.
- W2005888001 hasOpenAccess W2005888001 @default.
- W2005888001 hasPrimaryLocation W20058880011 @default.
- W2005888001 hasRelatedWork W1997665206 @default.
- W2005888001 hasRelatedWork W2001919142 @default.
- W2005888001 hasRelatedWork W2024384024 @default.
- W2005888001 hasRelatedWork W2038869205 @default.
- W2005888001 hasRelatedWork W2046383562 @default.
- W2005888001 hasRelatedWork W2052605103 @default.
- W2005888001 hasRelatedWork W2076063560 @default.
- W2005888001 hasRelatedWork W2107979732 @default.
- W2005888001 hasRelatedWork W2985756986 @default.
- W2005888001 hasRelatedWork W4298226543 @default.
- W2005888001 isParatext "false" @default.
- W2005888001 isRetracted "false" @default.
- W2005888001 magId "2005888001" @default.
- W2005888001 workType "article" @default.