Matches in SemOpenAlex for { <https://semopenalex.org/work/W2624157094> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2624157094 abstract "There is a common theme to some research questions in additive combinatorics and noise stability. Both study the following basic question: Let $mathcal{P}$ be a probability distribution over a space $Omega^ell$ with all $ell$ marginals equal. Let $underline{X}^{(1)}, ldots, underline{X}^{(ell)}$ where $underline{X}^{(j)} = (X_1^{(j)}, ldots, X_n^{(j)})$ be random vectors such that for every coordinate $i in [n]$ the tuples $(X_i^{(1)}, ldots, X_i^{(ell)})$ are i.i.d. according to $mathcal{P}$. A central question that is addressed in both areas is: - Does there exist a function $c_{mathcal{P}}()$ independent of $n$ such that for every $f: Omega^n to [0, 1]$ with $mathrm{E}[f(X^{(1)})] = mu > 0$: begin{align*} mathrm{E} left[ prod_{j=1}^ell f(X^{(j)}) right] ge c(mu) > 0 , ? end{align*} Instances of this question include the finite field model version of Roth's and Szemer'edi's theorems as well as Borell's result about the optimality of noise stability of half-spaces. Our goal in this paper is to interpolate between the noise stability theory and the finite field additive combinatorics theory and address the question above in further generality than considered before. In particular, we settle the question for $ell = 2$ and when $ell > 2$ and $mathcal{P}$ has bounded correlation $rho(mathcal{P}) < 1$. Under the same conditions we also characterize the _obstructions_ for similar lower bounds in the case of $ell$ different functions. Part of the novelty in our proof is the combination of analytic arguments from the theories of influences and hyper-contraction with arguments from additive combinatorics." @default.
- W2624157094 created "2017-06-15" @default.
- W2624157094 date "2018-12-27" @default.
- W2624157094 modified "2023-09-24" @default.
- W2624157094 cites W1594563152 @default.
- W2624157094 cites W1600293573 @default.
- W2624157094 cites W1891181203 @default.
- W2624157094 cites W1970366772 @default.
- W2624157094 cites W1973898585 @default.
- W2624157094 cites W1990896327 @default.
- W2624157094 cites W2044829130 @default.
- W2624157094 cites W2094654291 @default.
- W2624157094 cites W2095273580 @default.
- W2624157094 cites W2102115128 @default.
- W2624157094 cites W2108900323 @default.
- W2624157094 cites W2149054878 @default.
- W2624157094 cites W2163010692 @default.
- W2624157094 cites W2327680971 @default.
- W2624157094 cites W2335400162 @default.
- W2624157094 cites W2397232054 @default.
- W2624157094 cites W3102089577 @default.
- W2624157094 cites W39337161 @default.
- W2624157094 cites W588346287 @default.
- W2624157094 doi "https://doi.org/10.19086/da.6513" @default.
- W2624157094 hasPublicationYear "2018" @default.
- W2624157094 type Work @default.
- W2624157094 sameAs 2624157094 @default.
- W2624157094 citedByCount "3" @default.
- W2624157094 countsByYear W26241570942016 @default.
- W2624157094 countsByYear W26241570942020 @default.
- W2624157094 countsByYear W26241570942023 @default.
- W2624157094 crossrefType "journal-issue" @default.
- W2624157094 hasBestOaLocation W26241570941 @default.
- W2624157094 hasConcept C110121322 @default.
- W2624157094 hasConcept C114614502 @default.
- W2624157094 hasConcept C118615104 @default.
- W2624157094 hasConcept C121332964 @default.
- W2624157094 hasConcept C134306372 @default.
- W2624157094 hasConcept C2779557605 @default.
- W2624157094 hasConcept C33923547 @default.
- W2624157094 hasConcept C34388435 @default.
- W2624157094 hasConcept C62520636 @default.
- W2624157094 hasConcept C77926391 @default.
- W2624157094 hasConceptScore W2624157094C110121322 @default.
- W2624157094 hasConceptScore W2624157094C114614502 @default.
- W2624157094 hasConceptScore W2624157094C118615104 @default.
- W2624157094 hasConceptScore W2624157094C121332964 @default.
- W2624157094 hasConceptScore W2624157094C134306372 @default.
- W2624157094 hasConceptScore W2624157094C2779557605 @default.
- W2624157094 hasConceptScore W2624157094C33923547 @default.
- W2624157094 hasConceptScore W2624157094C34388435 @default.
- W2624157094 hasConceptScore W2624157094C62520636 @default.
- W2624157094 hasConceptScore W2624157094C77926391 @default.
- W2624157094 hasIssue "19" @default.
- W2624157094 hasLocation W26241570941 @default.
- W2624157094 hasLocation W26241570942 @default.
- W2624157094 hasLocation W26241570943 @default.
- W2624157094 hasOpenAccess W2624157094 @default.
- W2624157094 hasPrimaryLocation W26241570941 @default.
- W2624157094 hasRelatedWork W1871156538 @default.
- W2624157094 hasRelatedWork W2100690540 @default.
- W2624157094 hasRelatedWork W2980075598 @default.
- W2624157094 hasRelatedWork W3080875783 @default.
- W2624157094 hasRelatedWork W3177761684 @default.
- W2624157094 hasRelatedWork W3201876934 @default.
- W2624157094 hasRelatedWork W4301007734 @default.
- W2624157094 hasRelatedWork W4304192622 @default.
- W2624157094 hasRelatedWork W4313203208 @default.
- W2624157094 hasRelatedWork W4366205863 @default.
- W2624157094 hasVolume "2018" @default.
- W2624157094 isParatext "false" @default.
- W2624157094 isRetracted "false" @default.
- W2624157094 magId "2624157094" @default.
- W2624157094 workType "paratext" @default.