In this paper, we propose a new family of circulant preconditioners for ill-conditioned Hermitian Toeplitz systems Ax = b. The preconditioners are constructed by con-volving the generating function f of A with the generalized Jackson kernels. For an n-by-n Toeplitz matrix A, the construction of the preconditioners only requires the entries of A and does not require the explicit knowledge of f. ...

| We examine the rationale for and systems aspects of using layered coding for the transmission of images and video over heterogeneous communication networks. We advocate Multi-resolution Layered Coding (MLC) and present architectural alternatives that can support it within the scope of existing standards and technologies. Since the premise of layered coding is controlled loss, the issues of er...

We show that no Markovian Coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect matchings of a given graph. In particular, we show that there exists a bipartite graph G such that any Markovian coupling argument on the Jerrum-Sinclair Markov chain for G must necessarily take time exponential in the numb...

The white mouse is a suitable animal for the study of the threshold to induced pain because if dropped upon a heated surface it will sharply withdraw its paws when the sensation of heat is succeeded by pain, the time lapse before this withdrawal being quite constant in individual animals. The only difficulty in our experience has been to obtain a constant and uniformly heated surface upon which...

Background and Purpose In clinical trials stroke is reported as a major morbid outcome, but the impact of stroke on patients is not directly assessed. This study examines patient preferences for different outcomes of stroke, including death. Methods We presented patients with written case scenarios of stroke outcomes. The scenarios represented four categories of stroke severity (mild, moderate,...

We present our perspective of database mining as the con uence of machine learning techniques and the performance emphasis of database technology. We describe three classes of database mining problems involving classi cation, associations, and sequences, and argue that these problems can be uniformly viewed as requiring discovery of rules embedded in massive data. We describe a model and some b...