Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952917033> ?p ?o ?g. }
- W2952917033 abstract "In this paper we study functions with low influences on product probability spaces. The analysis of boolean functions with low influences has become a central problem in discrete Fourier analysis. It is motivated by fundamental questions arising from the construction of probabilistically checkable proofs in theoretical computer science and from problems in the theory of social choice in economics. We prove an invariance principle for multilinear polynomials with low influences and bounded degree; it shows that under mild conditions the distribution of such polynomials is essentially invariant for all product spaces. Ours is one of the very few known non-linear invariance principles. It has the advantage that its proof is simple and that the error bounds are explicit. We also show that the assumption of bounded degree can be eliminated if the polynomials are slightly ``smoothed''; this extension is essential for our applications to ``noise stability''-type problems. In particular, as applications of the invariance principle we prove two conjectures: the ``Majority Is Stablest'' conjecture from theoretical computer science, which was the original motivation for this work, and the ``It Ain't Over Till It's Over'' conjecture from social choice theory." @default.
- W2952917033 created "2019-06-27" @default.
- W2952917033 creator A5013467728 @default.
- W2952917033 creator A5051167298 @default.
- W2952917033 creator A5072203214 @default.
- W2952917033 date "2005-03-23" @default.
- W2952917033 modified "2023-09-27" @default.
- W2952917033 title "Noise stability of functions with low influences: invariance and optimality" @default.
- W2952917033 cites W1483204526 @default.
- W2952917033 cites W1529556207 @default.
- W2952917033 cites W1536831283 @default.
- W2952917033 cites W1559492868 @default.
- W2952917033 cites W182345440 @default.
- W2952917033 cites W1846376331 @default.
- W2952917033 cites W188867022 @default.
- W2952917033 cites W1975832145 @default.
- W2952917033 cites W1985123706 @default.
- W2952917033 cites W1985476702 @default.
- W2952917033 cites W1986296546 @default.
- W2952917033 cites W1989996695 @default.
- W2952917033 cites W1999032440 @default.
- W2952917033 cites W2001765616 @default.
- W2952917033 cites W2004012902 @default.
- W2952917033 cites W2005090831 @default.
- W2952917033 cites W2028146521 @default.
- W2952917033 cites W2042179958 @default.
- W2952917033 cites W2043013518 @default.
- W2952917033 cites W2044829130 @default.
- W2952917033 cites W2049860777 @default.
- W2952917033 cites W2068823397 @default.
- W2952917033 cites W2073310493 @default.
- W2952917033 cites W2074734756 @default.
- W2952917033 cites W2078134499 @default.
- W2952917033 cites W2080479164 @default.
- W2952917033 cites W2081256580 @default.
- W2952917033 cites W2094654291 @default.
- W2952917033 cites W2099677042 @default.
- W2952917033 cites W2103749128 @default.
- W2952917033 cites W2120358419 @default.
- W2952917033 cites W2125240990 @default.
- W2952917033 cites W2125710943 @default.
- W2952917033 cites W2131433282 @default.
- W2952917033 cites W2137118456 @default.
- W2952917033 cites W2334237942 @default.
- W2952917033 cites W2742022539 @default.
- W2952917033 cites W2751862591 @default.
- W2952917033 cites W346787442 @default.
- W2952917033 cites W4985749 @default.
- W2952917033 cites W565119110 @default.
- W2952917033 hasPublicationYear "2005" @default.
- W2952917033 type Work @default.
- W2952917033 sameAs 2952917033 @default.
- W2952917033 citedByCount "10" @default.
- W2952917033 countsByYear W29529170332017 @default.
- W2952917033 countsByYear W29529170332018 @default.
- W2952917033 countsByYear W29529170332020 @default.
- W2952917033 crossrefType "posted-content" @default.
- W2952917033 hasAuthorship W2952917033A5013467728 @default.
- W2952917033 hasAuthorship W2952917033A5051167298 @default.
- W2952917033 hasAuthorship W2952917033A5072203214 @default.
- W2952917033 hasConcept C108710211 @default.
- W2952917033 hasConcept C111472728 @default.
- W2952917033 hasConcept C112972136 @default.
- W2952917033 hasConcept C118615104 @default.
- W2952917033 hasConcept C119857082 @default.
- W2952917033 hasConcept C134306372 @default.
- W2952917033 hasConcept C136119220 @default.
- W2952917033 hasConcept C138885662 @default.
- W2952917033 hasConcept C156387681 @default.
- W2952917033 hasConcept C190470478 @default.
- W2952917033 hasConcept C202444582 @default.
- W2952917033 hasConcept C2524010 @default.
- W2952917033 hasConcept C2780586882 @default.
- W2952917033 hasConcept C2780990831 @default.
- W2952917033 hasConcept C28826006 @default.
- W2952917033 hasConcept C33923547 @default.
- W2952917033 hasConcept C34388435 @default.
- W2952917033 hasConcept C37914503 @default.
- W2952917033 hasConcept C41008148 @default.
- W2952917033 hasConcept C41895202 @default.
- W2952917033 hasConcept C84392682 @default.
- W2952917033 hasConcept C90673727 @default.
- W2952917033 hasConceptScore W2952917033C108710211 @default.
- W2952917033 hasConceptScore W2952917033C111472728 @default.
- W2952917033 hasConceptScore W2952917033C112972136 @default.
- W2952917033 hasConceptScore W2952917033C118615104 @default.
- W2952917033 hasConceptScore W2952917033C119857082 @default.
- W2952917033 hasConceptScore W2952917033C134306372 @default.
- W2952917033 hasConceptScore W2952917033C136119220 @default.
- W2952917033 hasConceptScore W2952917033C138885662 @default.
- W2952917033 hasConceptScore W2952917033C156387681 @default.
- W2952917033 hasConceptScore W2952917033C190470478 @default.
- W2952917033 hasConceptScore W2952917033C202444582 @default.
- W2952917033 hasConceptScore W2952917033C2524010 @default.
- W2952917033 hasConceptScore W2952917033C2780586882 @default.
- W2952917033 hasConceptScore W2952917033C2780990831 @default.
- W2952917033 hasConceptScore W2952917033C28826006 @default.
- W2952917033 hasConceptScore W2952917033C33923547 @default.
- W2952917033 hasConceptScore W2952917033C34388435 @default.
- W2952917033 hasConceptScore W2952917033C37914503 @default.