Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949698939> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2949698939 abstract "We study the random composition of a small family of O(n^3) simple permutations on {0,1}^n. Specifically we ask how many randomly selected simple permutations need be composed to yield a permutation that is close to k-wise independent. We improve on the results of Gowers 1996 and Hoory, Magen, Myers and Rackoff 2004, and show that up to a polylogarithmic factor, n^2*k^2 compositions of random permutations from this family suffice. In addition, our results give an explicit construction of a degree O(n^3) Cayley graph of the alternating group of 2^n objects with a spectral gap Omega(2^{-n}/n^2), which is a substantial improvement over previous constructions." @default.
- W2949698939 created "2019-06-27" @default.
- W2949698939 creator A5010757375 @default.
- W2949698939 creator A5064596926 @default.
- W2949698939 date "2004-11-04" @default.
- W2949698939 modified "2023-09-27" @default.
- W2949698939 title "Simple Permutations Mix Even Better" @default.
- W2949698939 cites W1493450096 @default.
- W2949698939 cites W1545021566 @default.
- W2949698939 cites W1971498088 @default.
- W2949698939 cites W1976418263 @default.
- W2949698939 cites W1985614194 @default.
- W2949698939 cites W2022234468 @default.
- W2949698939 cites W2033281046 @default.
- W2949698939 cites W2043694962 @default.
- W2949698939 cites W2056389572 @default.
- W2949698939 cites W2057648657 @default.
- W2949698939 cites W2069413306 @default.
- W2949698939 cites W2102008187 @default.
- W2949698939 cites W2127815364 @default.
- W2949698939 cites W2593509229 @default.
- W2949698939 cites W634962210 @default.
- W2949698939 hasPublicationYear "2004" @default.
- W2949698939 type Work @default.
- W2949698939 sameAs 2949698939 @default.
- W2949698939 citedByCount "2" @default.
- W2949698939 crossrefType "posted-content" @default.
- W2949698939 hasAuthorship W2949698939A5010757375 @default.
- W2949698939 hasAuthorship W2949698939A5064596926 @default.
- W2949698939 hasConcept C111472728 @default.
- W2949698939 hasConcept C114614502 @default.
- W2949698939 hasConcept C118615104 @default.
- W2949698939 hasConcept C120204988 @default.
- W2949698939 hasConcept C121332964 @default.
- W2949698939 hasConcept C128622974 @default.
- W2949698939 hasConcept C132525143 @default.
- W2949698939 hasConcept C138885662 @default.
- W2949698939 hasConcept C21308566 @default.
- W2949698939 hasConcept C24890656 @default.
- W2949698939 hasConcept C2779557605 @default.
- W2949698939 hasConcept C2780586882 @default.
- W2949698939 hasConcept C33923547 @default.
- W2949698939 hasConcept C62520636 @default.
- W2949698939 hasConceptScore W2949698939C111472728 @default.
- W2949698939 hasConceptScore W2949698939C114614502 @default.
- W2949698939 hasConceptScore W2949698939C118615104 @default.
- W2949698939 hasConceptScore W2949698939C120204988 @default.
- W2949698939 hasConceptScore W2949698939C121332964 @default.
- W2949698939 hasConceptScore W2949698939C128622974 @default.
- W2949698939 hasConceptScore W2949698939C132525143 @default.
- W2949698939 hasConceptScore W2949698939C138885662 @default.
- W2949698939 hasConceptScore W2949698939C21308566 @default.
- W2949698939 hasConceptScore W2949698939C24890656 @default.
- W2949698939 hasConceptScore W2949698939C2779557605 @default.
- W2949698939 hasConceptScore W2949698939C2780586882 @default.
- W2949698939 hasConceptScore W2949698939C33923547 @default.
- W2949698939 hasConceptScore W2949698939C62520636 @default.
- W2949698939 hasLocation W29496989391 @default.
- W2949698939 hasOpenAccess W2949698939 @default.
- W2949698939 hasPrimaryLocation W29496989391 @default.
- W2949698939 hasRelatedWork W1487571163 @default.
- W2949698939 hasRelatedWork W1500115130 @default.
- W2949698939 hasRelatedWork W1592706715 @default.
- W2949698939 hasRelatedWork W1599867999 @default.
- W2949698939 hasRelatedWork W1988008622 @default.
- W2949698939 hasRelatedWork W2014721547 @default.
- W2949698939 hasRelatedWork W2036650989 @default.
- W2949698939 hasRelatedWork W2050793977 @default.
- W2949698939 hasRelatedWork W2086026392 @default.
- W2949698939 hasRelatedWork W2159517678 @default.
- W2949698939 hasRelatedWork W2314168335 @default.
- W2949698939 hasRelatedWork W2890991810 @default.
- W2949698939 hasRelatedWork W2903828083 @default.
- W2949698939 hasRelatedWork W2913306542 @default.
- W2949698939 hasRelatedWork W2950508796 @default.
- W2949698939 hasRelatedWork W2952804671 @default.
- W2949698939 hasRelatedWork W3013778722 @default.
- W2949698939 hasRelatedWork W3014316682 @default.
- W2949698939 hasRelatedWork W3108864434 @default.
- W2949698939 hasRelatedWork W3153889574 @default.
- W2949698939 isParatext "false" @default.
- W2949698939 isRetracted "false" @default.
- W2949698939 magId "2949698939" @default.
- W2949698939 workType "article" @default.