Optimized spaced seeds improve sensitivity and specificity in local homology search. Several authors have shown that multiple seeds can have better sensitivity and specificity than single seeds. We describe a linear programming (LP)-based algorithm to optimize a set of seeds. Theoretically, our algorithm offers a performance guarantee: the sensitivity of a chosen seed set is at least 70% of wha...

This paper presents the development of unequally-spaced or irregularly observed traffic measurement prediction model. Traffic measurements from detectors are usually observed or assumed to be equally-spaced (e.g., every 30 seconds and 1 minute) for transportation research. However, some traffic measurements may not be observed or assumed to be equally-spaced especially in arterial street and IT...

Although the properties of natural neighbour interpolation and its usefulness with scattered and irregularly spaced data are well-known, its implementation is still a problem in practice, especially in three and higher dimensions. We present in this paper an algorithm to implement the method in two and three dimensions, but it can be generalized to higher dimensions. Our algorithm, which uses t...

Human memory is imperfect; thus, periodic review is required for the long-term preservation of knowledge and skills. However, students at every educational level are challenged by an ever-growing amount of material to review and an ongoing imperative to master new material. We developed a method for efficient, systematic, personalized review that combines statistical techniques for inferring in...

We compared the effects of spaced versus massed practice on young and older adults' ability to learn visually complex paintings. We expected a spacing advantage when 1 painting per artist was studied repeatedly and tested (repetition) but perhaps a massing advantage, especially for older adults, when multiple different paintings by each artist were studied and tested (induction). We were surpri...

We analyze the problem of approximating vectors that are superpositions of many closely spaced steering vectors. Such vectors appear in realistic models for wireless communication channels and describe single clusters of scatterers. We question the practice of using a dictionary of steering vectors in order to find a sparse approximation. Alternative dictionaries can be obtained from the Karhun...

Researchers in the signal processing community often require sensor signals that result from a spherically or cylindrically isotropic noise field for simulation purposes. Although it has been shown that these signals can be generated using a number of uncorrelated noise sources that are uniformly spaced on a sphere or cylinder, this method is seldom used in practice. In this paper algorithms th...

major assessment, and in most cases later interviews are of only fifteen minutes' duration. A few patients can be, and are, seen for longer sessions, but this is bound to lead to more widely spaced interviews for others or to longer waiting lists for the first assessment, as the volume of outpatient work has been and is rising rapidly. There are a comparatively small number of psychotherapists,...

Human memory is imperfect; thus, periodic review is required for the long-term preservation of knowledge and skills. However, students at every educational level are challenged by an ever-growing amount of material to review and an ongoing imperative to master new material. We developed a method for efficient, systematic, personalized review that combines statistical techniques for inferring in...