Bolt: Accelerated Data Mining with Fast Vector Compression

Vectors of data are at the heart of machine learning and data mining. Recently, vector quantization methods have shown great promise in reducing both the time and space costs of operating on vectors. We introduce a vector quantization algorithm that can compress vectors over 12x faster than existing techniques while also accelerating approximate vector operations such as distance and dot product computations by up to 10x. Because it can encode over 2GB of vectors per second, it makes vector quantization cheap enough to employ in many more circumstances. For example, using our technique to compute approximate dot products in a nested loop can multiply matrices faster than a state-of-the-art BLAS implementation, even when our algorithm must first compress the matrices. In addition to showing the above speedups, we demonstrate that our approach can accelerate nearest neighbor search and maximum inner product search by over 100x compared to floating point operations and up to 10x compared to other vector quantization methods. Our approximate Euclidean distance and dot product computations are not only faster than those of related algorithms with slower encodings, but also faster than Hamming distance computations, which have direct hardware support on the tested platforms. We also assess the errors of our algorithm's approximate distances and dot products, and find that it is competitive with existing, slower vector quantization algorithms.Comment: Research track paper at KDD 201

Determination of spectral signatures of substances in natural waters

Optical remote sensing of water pollution offers the possibility of fast, large scale coverage at a relatively low cost. The possibility of using the spectral characteristics of the upwelling light from water for the purpose of ocean water quality monitoring was explained. The work was broken into several broad tasks as follows: (1) definition of a remotely measured spectral signature of water, (2) collection of field data and testing of the signature analysis, and (3) the possibility of using LANDSAT data for the identification of substances in water. An attempt to extract spectral signatures of acid waste and sediment was successful

Application of LANDSAT-2 to the Management of Delaware's Marine and Wetland Resources

The author has identified the following significant results. The duPont waste disposal plume was observed in 12 NASA/LANDSAT satellite images during dump up to 54 hours after dump. The circulation processes at the acid waste disposal site are highly event-dominated, with the majority of the water transport occurring strong northeasters. There is a mean flow to the south alongshore. During the warm months, the ocean stratifies with warm water over cold water. During stratified conditions, the near-bottom drogues showed very little movement. LANDSAT, aircraft, and boats were used successfully to study estuarine and coastal fronts or boundaries. By capturing and holding oil slicks, frontal systems significantly influence the movement and dispersion of oil slicks in Delaware Bay. Recent oil slick tracking experiments conducted to verify a predictive oil dispersion and movement model have shown that during certain parts of the tidal cycle the oil slicks tend to line up along boundaries

Parallel algorithms for interactive manipulation of digital terrain models

Interactive three-dimensional graphics applications, such as terrain data representation and manipulation, require extensive arithmetic processing. Massively parallel machines are attractive for this application since they offer high computational rates, and grid connected architectures provide a natural mapping for grid based terrain models. Presented here are algorithms for data movement on the massive parallel processor (MPP) in support of pan and zoom functions over large data grids. It is an extension of earlier work that demonstrated real-time performance of graphics functions on grids that were equal in size to the physical dimensions of the MPP. When the dimensions of a data grid exceed the processing array size, data is packed in the array memory. Windows of the total data grid are interactively selected for processing. Movement of packed data is needed to distribute items across the array for efficient parallel processing. Execution time for data movement was found to exceed that for arithmetic aspects of graphics functions. Performance figures are given for routines written in MPP Pascal

Application of LANDSAT-2 to the management of Delaware's marine and wetland resources

The author has identified the following significant results. The problem of remote sensing of suspended matter in water was analyzed in terms of the single scattering albedo, and a semiempirical relationship between satellite radiance measurements and the concentration of suspended matter in the water was developed. The relationship was tested using data from the 7 July 1973 LANDSAT overpass of Delaware Bay with good results

Slow light with integrated gain and large pulse delay

We demonstrate slow and stored light in Rb vapor with a combination of desirable features: minimal loss and distortion of the pulse shape, and large fractional delay (> 10). This behavior is enabled by: (i) a group index that can be controllably varied during light pulse propagation; and (ii) controllable gain integrated into the medium to compensate for pulse loss. Any medium with the above two characteristics should be able to realize similarly high-performance slow light.Comment: 5 pages, 4 figures; abstract is shortened, some typo correcte

A Cost-effective Satellite-aircraft-drogue Approach for Studying Estuarine Circulation and Shelf Waste Dispersion

The author has identified the following significant results. Satellites, such as ERTS-1, can be used to obtain a synoptic view of current circulation over large coastal areas. Since in turbid coastal regions suspended sediment acts as a natural tracer, cost is minimized by eliminating the need for expensive injections of large volumes of dye such as Rhodamine-B. One of the principal shortcomings of satellite imaging of coastal currents was its inability to determine current magnitude and to penetrate beyond the upper few meters of the water column. These objections were overcome by complementing satellite observations with drogues tracking currents at various selected depths. By combining the satellite's wide coverage with aircraft or shore stations capable of tracking expendable drogues, a cost effective, integrated system was devised for monitoring currents over large areas, various depths, and under severe environmental conditions

Superfluid Phase Stability of 3^3He in Axially Anisotropic Aerogel

Measurements of superfluid $^3$He in 98% aerogel demonstrate the existence of a metastable \emph{A}-like phase and a stable \emph{B}-like phase. It has been suggested that the relative stability of these two phases is controlled by anisotropic quasiparticle scattering in the aerogel. Anisotropic scattering produced by axial compression of the aerogel has been predicted to stabilize the axial state of superfluid $^3$He. To explore this possiblity, we used transverse acoustic impedance to map out the phase diagram of superfluid $^3$He in a $\sim 98$% porous silica aerogel subjected to 17% axial compression. We have previously shown that axial anisotropy in aerogel leads to optical birefringence and that optical cross-polarization studies can be used to characterize such anisotropy. Consequently, we have performed optical cross-polarization experiments to verify the presence and uniformity of the axial anisotropy in our aerogel sample. We find that uniform axial anisotropy introduced by 17% compression does not stabilize the \emph{A}-like phase. We also find an increase in the supercooling of the \emph{A}-like phase at lower pressure, indicating a modification to \emph{B}-like phase nucleation in \emph{globally} anisotropic aerogels.Comment: 4 pages, 4 figures, submitted to LT25 (25th International Conference on Low Temperature Physics

Low-cost, aerial photographic inventory of tidal wetlands

There are no author-identified significant results in this report

Classical Region of a Trapped Bose Gas

The classical region of a Bose gas consists of all single-particle modes that have a high average occupation and are well-described by a classical field. Highly-occupied modes only occur in massive Bose gases at ultra-cold temperatures, in contrast to the photon case where there are highly-occupied modes at all temperatures. For the Bose gas the number of these modes is dependent on the temperature, the total number of particles and their interaction strength. In this paper we characterize the classical region of a harmonically trapped Bose gas over a wide parameter regime. We use a Hartree-Fock approach to account for the effects of interactions, which we observe to significantly change the classical region as compared to the idealized case. We compare our results to full classical field calculations and show that the Hartree-Fock approach provides a qualitatively accurate description of classical region for the interacting gas.Comment: 6 pages, 5 figures; updated to include new results with interaction