Matches in SemOpenAlex for { <https://semopenalex.org/work/W3012640893> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3012640893 abstract "We study here the so called subsequence pattern matching also known as hidden pattern matching in which one searches for a given pattern $w$ of length $m$ as a subsequence in a random text of length $n$. The quantity of interest is the number of occurrences of $w$ as a subsequence (i.e., occurring in not necessarily consecutive text locations). This problem finds many applications from intrusion detection, to trace reconstruction, to deletion channel, and to DNA-based storage systems. In all of these applications, the pattern $w$ is of variable length. To the best of our knowledge this problem was only tackled for a fixed length $m=O(1)$ [Flajolet, Szpankowski and Vallee, 2006]. In our main result we prove that for $m=o(n^{1/3})$ the number of subsequence occurrences is normally distributed. In addition, we show that under some constraints on the structure of $w$ the asymptotic normality can be extended to $m=o(sqrt{n})$. For a special pattern $w$ consisting of the same symbol, we indicate that for $m=o(n)$ the distribution of number of subsequences is either asymptotically normal or asymptotically log normal. We conjecture that this dichotomy is true for all patterns. We use Hoeffding's projection method for $U$-statistics to prove our findings." @default.
- W3012640893 created "2020-03-27" @default.
- W3012640893 creator A5019536160 @default.
- W3012640893 creator A5022615833 @default.
- W3012640893 date "2020-03-21" @default.
- W3012640893 modified "2023-09-27" @default.
- W3012640893 title "Hidden Words Statistics for Large Patterns" @default.
- W3012640893 cites W1133414672 @default.
- W3012640893 cites W1475522821 @default.
- W3012640893 cites W1584623820 @default.
- W3012640893 cites W1966599810 @default.
- W3012640893 cites W1997164983 @default.
- W3012640893 cites W2025722669 @default.
- W3012640893 cites W2034145759 @default.
- W3012640893 cites W2065230098 @default.
- W3012640893 cites W2113636321 @default.
- W3012640893 cites W2121189333 @default.
- W3012640893 cites W2125870772 @default.
- W3012640893 cites W2168917857 @default.
- W3012640893 cites W2885029731 @default.
- W3012640893 cites W2922965174 @default.
- W3012640893 cites W2950316925 @default.
- W3012640893 cites W2963134372 @default.
- W3012640893 cites W2963214692 @default.
- W3012640893 cites W3101276979 @default.
- W3012640893 cites W64804145 @default.
- W3012640893 hasPublicationYear "2020" @default.
- W3012640893 type Work @default.
- W3012640893 sameAs 3012640893 @default.
- W3012640893 citedByCount "0" @default.
- W3012640893 crossrefType "posted-content" @default.
- W3012640893 hasAuthorship W3012640893A5019536160 @default.
- W3012640893 hasAuthorship W3012640893A5022615833 @default.
- W3012640893 hasConcept C105795698 @default.
- W3012640893 hasConcept C110121322 @default.
- W3012640893 hasConcept C114614502 @default.
- W3012640893 hasConcept C118615104 @default.
- W3012640893 hasConcept C134306372 @default.
- W3012640893 hasConcept C137877099 @default.
- W3012640893 hasConcept C154945302 @default.
- W3012640893 hasConcept C165064840 @default.
- W3012640893 hasConcept C170006305 @default.
- W3012640893 hasConcept C2778112365 @default.
- W3012640893 hasConcept C2780990831 @default.
- W3012640893 hasConcept C33923547 @default.
- W3012640893 hasConcept C34388435 @default.
- W3012640893 hasConcept C41008148 @default.
- W3012640893 hasConcept C54355233 @default.
- W3012640893 hasConcept C68859911 @default.
- W3012640893 hasConcept C86803240 @default.
- W3012640893 hasConceptScore W3012640893C105795698 @default.
- W3012640893 hasConceptScore W3012640893C110121322 @default.
- W3012640893 hasConceptScore W3012640893C114614502 @default.
- W3012640893 hasConceptScore W3012640893C118615104 @default.
- W3012640893 hasConceptScore W3012640893C134306372 @default.
- W3012640893 hasConceptScore W3012640893C137877099 @default.
- W3012640893 hasConceptScore W3012640893C154945302 @default.
- W3012640893 hasConceptScore W3012640893C165064840 @default.
- W3012640893 hasConceptScore W3012640893C170006305 @default.
- W3012640893 hasConceptScore W3012640893C2778112365 @default.
- W3012640893 hasConceptScore W3012640893C2780990831 @default.
- W3012640893 hasConceptScore W3012640893C33923547 @default.
- W3012640893 hasConceptScore W3012640893C34388435 @default.
- W3012640893 hasConceptScore W3012640893C41008148 @default.
- W3012640893 hasConceptScore W3012640893C54355233 @default.
- W3012640893 hasConceptScore W3012640893C68859911 @default.
- W3012640893 hasConceptScore W3012640893C86803240 @default.
- W3012640893 hasLocation W30126408931 @default.
- W3012640893 hasOpenAccess W3012640893 @default.
- W3012640893 hasPrimaryLocation W30126408931 @default.
- W3012640893 hasRelatedWork W1537727133 @default.
- W3012640893 hasRelatedWork W1584320646 @default.
- W3012640893 hasRelatedWork W1867483677 @default.
- W3012640893 hasRelatedWork W1968735844 @default.
- W3012640893 hasRelatedWork W2105838955 @default.
- W3012640893 hasRelatedWork W2531309675 @default.
- W3012640893 hasRelatedWork W2556679046 @default.
- W3012640893 hasRelatedWork W2599375009 @default.
- W3012640893 hasRelatedWork W2766202107 @default.
- W3012640893 hasRelatedWork W2914194472 @default.
- W3012640893 hasRelatedWork W2950213514 @default.
- W3012640893 hasRelatedWork W2950275960 @default.
- W3012640893 hasRelatedWork W2994471749 @default.
- W3012640893 hasRelatedWork W3006631811 @default.
- W3012640893 hasRelatedWork W3007149420 @default.
- W3012640893 hasRelatedWork W3008749970 @default.
- W3012640893 hasRelatedWork W3037490650 @default.
- W3012640893 hasRelatedWork W3047376977 @default.
- W3012640893 hasRelatedWork W3091476783 @default.
- W3012640893 hasRelatedWork W3202023539 @default.
- W3012640893 isParatext "false" @default.
- W3012640893 isRetracted "false" @default.
- W3012640893 magId "3012640893" @default.
- W3012640893 workType "article" @default.