Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123228711> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2123228711 abstract "This paper considers a problem that relates to the theories of covering arrays, permutation patterns, Vapnik-Chervonenkis (VC) classes, and probability thresholds. Specifically, we want to find the number of subsets of [n]:={1,2,....,n} we need to randomly select, in a certain probability space, so as to respectively shatter all t-subsets of [n]. Moving from subsets to words, we ask for the number of n-letter words on a q-letter alphabet that are needed to shatter all t-subwords of the q^n words of length n. Finally, we explore the number of random permutations of [n] needed to shatter (specializing to t=3), all length 3 permutation patterns in specified positions. We uncover a very sharp zero-one probability threshold for the emergence of such shattering; Talagrand's isoperimetric inequality in product spaces is used as a key tool." @default.
- W2123228711 created "2016-06-24" @default.
- W2123228711 creator A5008202635 @default.
- W2123228711 creator A5081970112 @default.
- W2123228711 creator A5087113852 @default.
- W2123228711 date "2013-01-27" @default.
- W2123228711 modified "2023-10-17" @default.
- W2123228711 title "Shattering Thresholds for Random Systems of Sets, Words, and Permutations" @default.
- W2123228711 cites W1574826618 @default.
- W2123228711 cites W1598176185 @default.
- W2123228711 cites W1979382580 @default.
- W2123228711 cites W1984697505 @default.
- W2123228711 cites W1984841421 @default.
- W2123228711 cites W2029538739 @default.
- W2123228711 cites W2042132284 @default.
- W2123228711 cites W2058968544 @default.
- W2123228711 cites W2068871408 @default.
- W2123228711 cites W2091015960 @default.
- W2123228711 cites W2091822927 @default.
- W2123228711 cites W2098502274 @default.
- W2123228711 cites W2105188136 @default.
- W2123228711 cites W2154952480 @default.
- W2123228711 cites W2156909104 @default.
- W2123228711 cites W2166614386 @default.
- W2123228711 cites W3198160809 @default.
- W2123228711 doi "https://doi.org/10.48550/arxiv.1301.6371" @default.
- W2123228711 hasPublicationYear "2013" @default.
- W2123228711 type Work @default.
- W2123228711 sameAs 2123228711 @default.
- W2123228711 citedByCount "0" @default.
- W2123228711 crossrefType "posted-content" @default.
- W2123228711 hasAuthorship W2123228711A5008202635 @default.
- W2123228711 hasAuthorship W2123228711A5081970112 @default.
- W2123228711 hasAuthorship W2123228711A5087113852 @default.
- W2123228711 hasBestOaLocation W21232287111 @default.
- W2123228711 hasConcept C111919701 @default.
- W2123228711 hasConcept C112876837 @default.
- W2123228711 hasConcept C114614502 @default.
- W2123228711 hasConcept C118615104 @default.
- W2123228711 hasConcept C121332964 @default.
- W2123228711 hasConcept C128622974 @default.
- W2123228711 hasConcept C138885662 @default.
- W2123228711 hasConcept C140142295 @default.
- W2123228711 hasConcept C200985842 @default.
- W2123228711 hasConcept C21308566 @default.
- W2123228711 hasConcept C24890656 @default.
- W2123228711 hasConcept C2524010 @default.
- W2123228711 hasConcept C2778572836 @default.
- W2123228711 hasConcept C33923547 @default.
- W2123228711 hasConcept C41008148 @default.
- W2123228711 hasConcept C41895202 @default.
- W2123228711 hasConcept C90673727 @default.
- W2123228711 hasConceptScore W2123228711C111919701 @default.
- W2123228711 hasConceptScore W2123228711C112876837 @default.
- W2123228711 hasConceptScore W2123228711C114614502 @default.
- W2123228711 hasConceptScore W2123228711C118615104 @default.
- W2123228711 hasConceptScore W2123228711C121332964 @default.
- W2123228711 hasConceptScore W2123228711C128622974 @default.
- W2123228711 hasConceptScore W2123228711C138885662 @default.
- W2123228711 hasConceptScore W2123228711C140142295 @default.
- W2123228711 hasConceptScore W2123228711C200985842 @default.
- W2123228711 hasConceptScore W2123228711C21308566 @default.
- W2123228711 hasConceptScore W2123228711C24890656 @default.
- W2123228711 hasConceptScore W2123228711C2524010 @default.
- W2123228711 hasConceptScore W2123228711C2778572836 @default.
- W2123228711 hasConceptScore W2123228711C33923547 @default.
- W2123228711 hasConceptScore W2123228711C41008148 @default.
- W2123228711 hasConceptScore W2123228711C41895202 @default.
- W2123228711 hasConceptScore W2123228711C90673727 @default.
- W2123228711 hasLocation W21232287111 @default.
- W2123228711 hasOpenAccess W2123228711 @default.
- W2123228711 hasPrimaryLocation W21232287111 @default.
- W2123228711 hasRelatedWork W1628856197 @default.
- W2123228711 hasRelatedWork W2023083137 @default.
- W2123228711 hasRelatedWork W2066602736 @default.
- W2123228711 hasRelatedWork W2123228711 @default.
- W2123228711 hasRelatedWork W2136332806 @default.
- W2123228711 hasRelatedWork W2393575620 @default.
- W2123228711 hasRelatedWork W2775312429 @default.
- W2123228711 hasRelatedWork W3044811636 @default.
- W2123228711 hasRelatedWork W38971153 @default.
- W2123228711 hasRelatedWork W4225463470 @default.
- W2123228711 isParatext "false" @default.
- W2123228711 isRetracted "false" @default.
- W2123228711 magId "2123228711" @default.
- W2123228711 workType "article" @default.