Matches in SemOpenAlex for { <https://semopenalex.org/work/W1805129013> ?p ?o ?g. }
- W1805129013 abstract "We describe a web of connections between the following topics: the mathematical theory of voting and social choice; the computational complexity of the Maximum Cut problem; the Gaussian Isoperimetric Inequality and Borell's generalization thereof; the Hypercontractive Inequality of Bonami; and, the analysis of Boolean functions. A major theme is the technique of reducing inequalities about Gaussian functions to inequalities about Boolean functions f : {-1,1}^n -> {-1,1}, and then using induction on n to further reduce to inequalities about functions f : {-1,1} -> {-1,1}. We especially highlight De, Mossel, and Neeman's recent use of this technique to prove the Majority Is Stablest Theorem and Borell's Isoperimetric Inequality simultaneously." @default.
- W1805129013 created "2016-06-24" @default.
- W1805129013 creator A5051167298 @default.
- W1805129013 date "2014-07-29" @default.
- W1805129013 modified "2023-09-27" @default.
- W1805129013 title "Social choice, computational complexity, Gaussian geometry, and Boolean functions" @default.
- W1805129013 cites W1483560004 @default.
- W1805129013 cites W1521226446 @default.
- W1805129013 cites W1544729927 @default.
- W1805129013 cites W1546706130 @default.
- W1805129013 cites W1571037334 @default.
- W1805129013 cites W157613944 @default.
- W1805129013 cites W1891181203 @default.
- W1805129013 cites W1969686104 @default.
- W1805129013 cites W1970185960 @default.
- W1805129013 cites W1973898585 @default.
- W1805129013 cites W1985123706 @default.
- W1805129013 cites W1985476702 @default.
- W1805129013 cites W1987406389 @default.
- W1805129013 cites W1988381072 @default.
- W1805129013 cites W1989996695 @default.
- W1805129013 cites W1990770240 @default.
- W1805129013 cites W1999032440 @default.
- W1805129013 cites W2001765616 @default.
- W1805129013 cites W2003364078 @default.
- W1805129013 cites W2005053510 @default.
- W1805129013 cites W2006408262 @default.
- W1805129013 cites W2010161771 @default.
- W1805129013 cites W2018451329 @default.
- W1805129013 cites W2019578639 @default.
- W1805129013 cites W2022644058 @default.
- W1805129013 cites W2032592174 @default.
- W1805129013 cites W2035794488 @default.
- W1805129013 cites W2042179958 @default.
- W1805129013 cites W2049087128 @default.
- W1805129013 cites W2063054346 @default.
- W1805129013 cites W2077002797 @default.
- W1805129013 cites W2078561631 @default.
- W1805129013 cites W2078929687 @default.
- W1805129013 cites W2081684569 @default.
- W1805129013 cites W2085352155 @default.
- W1805129013 cites W2086653003 @default.
- W1805129013 cites W2087038607 @default.
- W1805129013 cites W2092812429 @default.
- W1805129013 cites W2093546055 @default.
- W1805129013 cites W2110180651 @default.
- W1805129013 cites W2110871651 @default.
- W1805129013 cites W2111768547 @default.
- W1805129013 cites W2118599421 @default.
- W1805129013 cites W2120358419 @default.
- W1805129013 cites W2124580341 @default.
- W1805129013 cites W2127312480 @default.
- W1805129013 cites W2133404041 @default.
- W1805129013 cites W2146489710 @default.
- W1805129013 cites W2148352980 @default.
- W1805129013 cites W2151395725 @default.
- W1805129013 cites W2157142525 @default.
- W1805129013 cites W2163010692 @default.
- W1805129013 cites W2166536886 @default.
- W1805129013 cites W2193499231 @default.
- W1805129013 cites W2202947145 @default.
- W1805129013 cites W2327680971 @default.
- W1805129013 cites W2401610261 @default.
- W1805129013 cites W2481905440 @default.
- W1805129013 cites W2511322911 @default.
- W1805129013 cites W2600759753 @default.
- W1805129013 cites W2795771040 @default.
- W1805129013 cites W2917997019 @default.
- W1805129013 cites W2950150651 @default.
- W1805129013 cites W2951836932 @default.
- W1805129013 cites W2963218993 @default.
- W1805129013 cites W3215515324 @default.
- W1805129013 cites W2479703290 @default.
- W1805129013 hasPublicationYear "2014" @default.
- W1805129013 type Work @default.
- W1805129013 sameAs 1805129013 @default.
- W1805129013 citedByCount "5" @default.
- W1805129013 countsByYear W18051290132020 @default.
- W1805129013 countsByYear W18051290132021 @default.
- W1805129013 crossrefType "posted-content" @default.
- W1805129013 hasAuthorship W1805129013A5051167298 @default.
- W1805129013 hasConcept C11413529 @default.
- W1805129013 hasConcept C114614502 @default.
- W1805129013 hasConcept C118615104 @default.
- W1805129013 hasConcept C121332964 @default.
- W1805129013 hasConcept C134306372 @default.
- W1805129013 hasConcept C140142295 @default.
- W1805129013 hasConcept C163716315 @default.
- W1805129013 hasConcept C177148314 @default.
- W1805129013 hasConcept C179799912 @default.
- W1805129013 hasConcept C187455244 @default.
- W1805129013 hasConcept C33923547 @default.
- W1805129013 hasConcept C45555294 @default.
- W1805129013 hasConcept C62520636 @default.
- W1805129013 hasConcept C70266181 @default.
- W1805129013 hasConceptScore W1805129013C11413529 @default.
- W1805129013 hasConceptScore W1805129013C114614502 @default.
- W1805129013 hasConceptScore W1805129013C118615104 @default.
- W1805129013 hasConceptScore W1805129013C121332964 @default.
- W1805129013 hasConceptScore W1805129013C134306372 @default.