It is known that if a 2-universal hash function H is applied to elements of a block source (X1, . . . , XT ), where each item Xi has enough min-entropy conditioned on the previous items, then the output distribution (H,H(X1), . . . , H(XT )) will be “close” to the uniform distribution. We provide improved bounds on how much min-entropy per item is required for this to hold, both when we ask tha...

This paper presents three theorems each of which extends to trees a result that is known or obvious for a line segment. While the theorems are of interest in themselves, it is the purpose of the paper to use them as examples of how the inductive process may be effective in proving theorems for trees or for graphs with treelike structures. Other examples of the application of induction to trees ...

Parkinson 's dis ease is a slowl y progressive, neurodegenerative di sorder a ffec t ing one in 1,000 of th e gen eral population ; its in cid e nce increases with age , but the ca use remains unknown . The di sease is characte r ized pathologically by a loss of neurons fr om th e pigmented subs ta n t ia nigra par s co mpacta , and a tr iad of ph ysical symptoms of rigidity, tremor, and bradyk...

The classic Leftover Hash Lemma (LHL) is often used to argue that certain distributions arising from modular subset-sums are close to uniform over their finite domain. Though very powerful, the applicability of the leftover hash lemma to lattice based cryptography is limited for two reasons. First, typically the distributions we care about in lattice-based cryptography are discrete Gaussians, n...

In this paper, we propose a new score normalization method for text-independent speaker verification using GMM (Gaussian Mixture Model). In the proposed method, cohort model is designed as virtual speaker model based on the similarity of local acoustic information between the reference speaker and other customers. The similarity is determined using statistical distance between model components ...

The ideal choices for the tasks presented in the project proposal would be the NVIDIA CUDA toolkit (http://developer.nvidia.com/object/cuda. html), which exposes more underlying architecture to programmers. However, the package requires a capable NVIDIA video card, and we could not get for this project. ATI also designed a similar platform “Close-to-Metal (CTM) Device” (http://ati.de/companyinf...

Electroencephalogram (EEG) from dorsal cortex of lizard Gallotia galloti was analyzed at different temperatures to test the presence of fractal or nonlinear structure during open (OE) and closed eyes (CE), with the aim of comparing these results with those reported for human slow-wave sleep (SWS). Two nonlinear parameters characterizing EEG complexity [correlation dimension (D2)] and predictabi...

A fully automatic algorithm is developed for breast arterial calcification extraction in mammograms. This algorithm is implemented in two major steps: a random-walk based tracking step and a compiling and linking step. With given seeds from detected calcification points, the tracking algorithm traverses the vesselness map by exploring the uncertainties of three tracking factors, i.e., traversin...

For various lattice gas models with nearest neighbour exclusion (and, in one case, second-nearest neighbour exclusion as well), we obtain lower bounds on m, the average number of particles on the non-excluded lattice sites closest ∗We dedicate this work to the memory of Ann Stell, beloved friend of OP and beloved wife of GS.