Large deviation properties for patterns

No abstract is available for this paper.

• Publication year

  2012

• Venue

  J. Discrete Algorithms

• Publication date

  2012-02-01

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.jda.2013.09.004
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A cis-regulatory map of the Drosophila genome

  2011cited by this paper
• A Word Counting Graph

  2009influential reference
• Pattern Markov chains: optimal Markov chain embedding through deterministic finite automata

  2008cited by this paper
• Efficient and accurate P-value computation for Position Weight Matrices

  2007cited by this paper
• Multiple pattern matching: a Markov chain approach

  2007cited by this paper
• Comparison of Statistical Significance Criteria

  2006cited by this paper
• Introduction to computational biology

  2005cited by this paper
• Assessing computational tools for the discovery of transcription factor binding sites

  2005cited by this paper
• Assessing the Significance of Sets of Words

  2005cited by this paper
• LD-SPatt: Large Deviations Statistics for Patterns on Markov Chains

  2004cited by this paper
• Rare Events and Conditional Events on Random Strings

  2004cited by this paper
• Statistical analysis of over-represented words in human promoter sequences.

  2004cited by this paper
• Average Case Analysis of Algorithms on Sequences

  2001influential reference
• A unified approach to word occurrence probabilities

  2000cited by this paper
• Analysis of algorithms

  2000cited by this paper
• Motif statistics

  1999cited by this paper
• Compound Poisson and Poisson Process Approximations for Occurrences of Multiple Words in Markov Chains

  1998cited by this paper
• Large Deviations Techniques and Applications

  1998influential reference
• String Overlaps, Pattern Matching, and Nontransitive Games

  1981cited by this paper

• Analysis of multivariate symbol statistics in primitive rational models

  2026cites this paper
• Some Properties of the Rate Functions of Large Deviations for Symbol Statistics

  2024cites this paper
• Large deviation properties for pattern statistics in primitive rational models

  2023cites this paper
• Local limit laws for symbol statistics in bicomponent rational models

  2021cites this paper
• Analysis of pattern overlaps and exact computation of P-values of pattern occurrences numbers: case of Hidden Markov Models

  2014cites this paper