Matches in SemOpenAlex for { <https://semopenalex.org/work/W2526354562> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2526354562 abstract "Consider the sum $X(xi)=sum_{i=1}^n a_ixi_i$, where $a=(a_i)_{i=1}^n$ is a sequence of non-zero reals and $xi=(xi_i)_{i=1}^n$ is a sequence of i.i.d. Rademacher random variables (that is, $Pr[xi_i=1]=Pr[xi_i=-1]=1/2$). The classical Littlewood-Offord problem asks for the best possible upper bound on the concentration probabilities $Pr[X=x]$. In this paper we study a resilience version of the Littlewood-Offord problem: how many of the $xi_i$ is an adversary typically allowed to change without being able to force concentration on a particular value? We solve this problem asymptotically, and present a few interesting open problems." @default.
- W2526354562 created "2016-10-07" @default.
- W2526354562 creator A5025529136 @default.
- W2526354562 creator A5055049769 @default.
- W2526354562 creator A5064348920 @default.
- W2526354562 date "2016-09-26" @default.
- W2526354562 modified "2023-10-14" @default.
- W2526354562 title "Resilience for the Littlewood-Offord Problem" @default.
- W2526354562 cites W171231911 @default.
- W2526354562 cites W1967909233 @default.
- W2526354562 cites W1972100372 @default.
- W2526354562 cites W1989751882 @default.
- W2526354562 cites W1995416687 @default.
- W2526354562 cites W2020658897 @default.
- W2526354562 cites W2028022280 @default.
- W2526354562 cites W2036127666 @default.
- W2526354562 cites W2037787045 @default.
- W2526354562 cites W2047705353 @default.
- W2526354562 cites W2050767937 @default.
- W2526354562 cites W2286119377 @default.
- W2526354562 cites W2905110430 @default.
- W2526354562 cites W3143219376 @default.
- W2526354562 cites W3144881883 @default.
- W2526354562 cites W97263645 @default.
- W2526354562 doi "https://doi.org/10.48550/arxiv.1609.08136" @default.
- W2526354562 hasPublicationYear "2016" @default.
- W2526354562 type Work @default.
- W2526354562 sameAs 2526354562 @default.
- W2526354562 citedByCount "0" @default.
- W2526354562 crossrefType "posted-content" @default.
- W2526354562 hasAuthorship W2526354562A5025529136 @default.
- W2526354562 hasAuthorship W2526354562A5055049769 @default.
- W2526354562 hasAuthorship W2526354562A5064348920 @default.
- W2526354562 hasBestOaLocation W25263545621 @default.
- W2526354562 hasConcept C105795698 @default.
- W2526354562 hasConcept C114614502 @default.
- W2526354562 hasConcept C118615104 @default.
- W2526354562 hasConcept C121332964 @default.
- W2526354562 hasConcept C134306372 @default.
- W2526354562 hasConcept C138885662 @default.
- W2526354562 hasConcept C144237770 @default.
- W2526354562 hasConcept C2776291640 @default.
- W2526354562 hasConcept C2778112365 @default.
- W2526354562 hasConcept C2779585090 @default.
- W2526354562 hasConcept C2780813799 @default.
- W2526354562 hasConcept C33923547 @default.
- W2526354562 hasConcept C41008148 @default.
- W2526354562 hasConcept C41065033 @default.
- W2526354562 hasConcept C41895202 @default.
- W2526354562 hasConcept C54355233 @default.
- W2526354562 hasConcept C77553402 @default.
- W2526354562 hasConcept C86803240 @default.
- W2526354562 hasConcept C97355855 @default.
- W2526354562 hasConceptScore W2526354562C105795698 @default.
- W2526354562 hasConceptScore W2526354562C114614502 @default.
- W2526354562 hasConceptScore W2526354562C118615104 @default.
- W2526354562 hasConceptScore W2526354562C121332964 @default.
- W2526354562 hasConceptScore W2526354562C134306372 @default.
- W2526354562 hasConceptScore W2526354562C138885662 @default.
- W2526354562 hasConceptScore W2526354562C144237770 @default.
- W2526354562 hasConceptScore W2526354562C2776291640 @default.
- W2526354562 hasConceptScore W2526354562C2778112365 @default.
- W2526354562 hasConceptScore W2526354562C2779585090 @default.
- W2526354562 hasConceptScore W2526354562C2780813799 @default.
- W2526354562 hasConceptScore W2526354562C33923547 @default.
- W2526354562 hasConceptScore W2526354562C41008148 @default.
- W2526354562 hasConceptScore W2526354562C41065033 @default.
- W2526354562 hasConceptScore W2526354562C41895202 @default.
- W2526354562 hasConceptScore W2526354562C54355233 @default.
- W2526354562 hasConceptScore W2526354562C77553402 @default.
- W2526354562 hasConceptScore W2526354562C86803240 @default.
- W2526354562 hasConceptScore W2526354562C97355855 @default.
- W2526354562 hasLocation W25263545621 @default.
- W2526354562 hasOpenAccess W2526354562 @default.
- W2526354562 hasPrimaryLocation W25263545621 @default.
- W2526354562 hasRelatedWork W2043525791 @default.
- W2526354562 hasRelatedWork W2079303095 @default.
- W2526354562 hasRelatedWork W2099497492 @default.
- W2526354562 hasRelatedWork W2108149667 @default.
- W2526354562 hasRelatedWork W2148534827 @default.
- W2526354562 hasRelatedWork W2963726605 @default.
- W2526354562 hasRelatedWork W3006777378 @default.
- W2526354562 hasRelatedWork W4253943746 @default.
- W2526354562 hasRelatedWork W4287865815 @default.
- W2526354562 hasRelatedWork W4307105233 @default.
- W2526354562 isParatext "false" @default.
- W2526354562 isRetracted "false" @default.
- W2526354562 magId "2526354562" @default.
- W2526354562 workType "article" @default.