We present algorithms for the exact computation of the probability that a random string of a certain length matches a given regular expression. These algorithms can be used to determine statistical significance in a variety of pattern searches such as motif searches and gene-finding. This work improves upon work of Kleffe and Langebacker (Kleffe & Langbecker 1990) and of Sewell and Durbin (Sewe...

Gene-based testing is a commonly employed strategy in many genetic association studies. Gene-trait associations can be complex due to underlying population heterogeneity, gene-environment interactions, and various other reasons. Existing gene-based tests, such as burden sequence kernel tests (SKAT), are mean-based may miss or underestimate higher-order that could scientifically interesting. In ...

Control charts are used to identify the presence of assignable cause of variation in the process. Non-parametric control chart is an emerging area of recent development in the theory of SPC. Its main advantage is that it does not require any knowledge about the underlying distribution of the variable. In this paper a non-parametric control chart for controlling variability has been developed. I...

This paper presents the design of a procedural framework for an electronic market mediation service based on the adjusted-winner procedure for fair division. The main benefit of applying this procedure is that mutually beneficial agreements can be reached with minimal effort by the