Approximate \(p\)-values for local sequence alignments.

DOI10.1214/aos/1015951993zbMath1105.62377OpenAlexW2057177664MaRDI QIDQ1848793

Benjamin Yakir, David O. Siegmund

Publication date: 14 November 2002

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.aos/1015951993

zbMATH Keywords

large deviations\(p\)-valuegapsSequence alignment

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Inference from stochastic processes (62M99) Biochemistry, molecular biology (92C40)

Related Items (12)

Local alignment of Markov chains ⋮ Optimal alignments of longest common subsequences and their path properties ⋮ Herbert Robbins and sequential analysis ⋮ Minimax optimality of the Shiryayev-Roberts change-point detection rule ⋮ New approximate \(P\)-value of gapped local sequence alignments ⋮ Path reversal, islands, and the gapped alignment of random sequences ⋮ Asymptotics for local maximal stack scores with general loop penalty function ⋮ Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments ⋮ The maximum of a random walk reflected at a general barrier ⋮ Compound Poisson approximation for regularly varying fields with application to sequence alignment ⋮ Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times ⋮ A Poisson model for gapped local alignments

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Erdős-Rényi law in distribution, for coin tossing and sequence matching
• Sequential analysis. Tests and confidence intervals
• Large deviations for the maxima of some random fields
• Two moments suffice for Poisson approximations: The Chen-Stein method
• Limit theorems for semi-Markov processes and renewal theory for Markov chains
• A new representation for a renewal-theoretic constant appearing in asymptotic approximations of large deviations
• Chernoff-type bound for finite Markov chains
• Tail probabilities for the null distribution of scanning statistics
• Sequence comparison significance and Poisson approximation
• A Poisson approximation for sequence comparisons with insertions and deletions
• Limit distribution of maximal non-aligned two-sequence segmental score
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• Probability with Martingales
• Biological Sequence Analysis
• Risk theory in a Markovian environment

This page was built for publication: Approximate \(p\)-values for local sequence alignments.