Adaptive Spatial Partitioning for Multidimensional Data Streams

We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries efficiently. For instance, we can track ε-hot spots, which are congruent boxes containing at least an ε fraction of the stream, and maintain hierarchical heavy hitters in d dimensions. Our sketch can also be viewed as a multidimensional generalization of the ε-approximate quantile summary. The space complexity of our scheme is O((1/ε) log R) if the points lie in the domain [0, R]^d, where d is assumed to be a constant. The scheme extends to the sliding window model with a log (ε n) factor increase in space, where n is the size of the sliding window. Our sketch can also be used to answer ε-approximate rectangular range queries over a stream of d-dimensional points.     

A confocal microscopic evaluation of the effects of insulin imprinting on the binding of Concanavalin A by Tetrahymena Pyriformis

With confocal microscopy it is possible to study the Concanavalin A (Con A) binding characteristics of the surface and interior of a single cell by viewing optical sections. It was observed in Tetrahymena pyriformis that Con A bound both to the plasma membrane and to intracellular structures. Incubation of cells with a competing sugar a-methylmannopyranoside, decreased binding. Hormonal imprinting with insulin resulted in an increase in binding of Con A to the cell surface and a decrease in intracellular binding. It is possible that the intracellular binding sites may migrate to the plasma membrane.     

Solid state reactions in the Fe2O3-CaCO3-In2O3 system

The kinetics of solid-state reactions of powdered reactants were investigated by X-ray and by differential thermogravimetry in a magnetic field. Measurements revealed mutual diffusion of the Fe³⁺ and In³⁺ ions in the Fe₂O₃-In₂O₃ system heat treated for 3 h at 700 to 1400° C. Diffusion of indium into the Fe₂O₃ lattice caused a shift of the Curie temperature of the antiferromagnetic iron oxide towards lower temperatures. Only Caln₂O₄ was found between CaCO₃ and In₂O₃ up to 1400° C. Also, in the Fe₂O₃-CaCO₃-In₂O₃in system, the reaction started with the mutual diffusion of iron and indium and the forming of CaFe₂O₄. End-products were the magnetic -Ca₄Fe₁₄O₂₅ and CaFe₄O₇, and the non-magnetic CaFe₅O₇, depending on the In³⁺ concentration. Indium stabilized the magnetic calcium-iron oxide structures, shifting their Curie temperatures towards lower values.     

Automatic recognition fingerspelling gestures in multiple languages for a communication interface for the disabled

This paper presents the design and evaluation of a multi-lingual fingerspelling recognition module that is designed for an information terminal. Through the use of multimodal input and output methods, the information terminal acts as a communication medium between deaf and blind people. The system converts fingerspelled words to speech and vice versa using fingerspelling recognition, fingerspelling synthesis, speech recognition and speech synthesis in Czech, Russian, and Turkish languages. We describe an adaptive skin color based fingersign recognition system with a close to real-time performance and present recognition results on 88 different letters signed by five different signers, using above four hours of training and test videos.     

Exploiting hardware capabilities in interior point methods

The increase of computer performance continues to support the practice of large-scale optimization. Computers with multiple computing cores and vector processing capabilities are now widely available. We investigate how the recently introduced Advanced Vector Instruction (AVX) set on Intel-compatible architectures can be exploited in interior point methods for linear and nonlinear optimization. We focus on data structures and implementation techniques that utilize the new vector instructions. Our numerical experiments demonstrate that the AVX instruction set provides a significant performance boost in our implementation on large-scale problem that have significant fill-in in the sparse Cholesky factorization, achieving up to 100 gigaflops performance on a standard desktop computer on linear optimization problems for which the required Cholesky factorization is relatively dense.