Improving Table Compression with Combinatorial Optimization

We study the problem of compressing massive tables within the partition-training paradigm introduced by Buchsbaum et al. [SODA'00], in which a table is partitioned by an off-line training procedure into disjoint intervals of columns, each of which is compressed separately by a standard, on-line compressor like gzip. We provide a new theory that unifies previous experimental observations on partitioning and heuristic observations on column permutation, all of which are used to improve compression rates. Based on the theory, we devise the first on-line training algorithms for table compression, which can be applied to individual files, not just continuously operating sources; and also a new, off-line training algorithm, based on a link to the asymmetric traveling salesman problem, which improves on prior work by rearranging columns prior to partitioning. We demonstrate these results experimentally. On various test files, the on-line algorithms provide 35-55% improvement over gzip with negligible slowdown; the off-line reordering provides up to 20% further improvement over partitioning alone. We also show that a variation of the table compression problem is MAX-SNP hard.Comment: 22 pages, 2 figures, 5 tables, 23 references. Extended abstract appears in Proc. 13th ACM-SIAM SODA, pp. 213-222, 200

Quantum computing with nearest neighbor interactions and error rates over 1%

Large-scale quantum computation will only be achieved if experimentally implementable quantum error correction procedures are devised that can tolerate experimentally achievable error rates. We describe a quantum error correction procedure that requires only a 2-D square lattice of qubits that can interact with their nearest neighbors, yet can tolerate quantum gate error rates over 1%. The precise maximum tolerable error rate depends on the error model, and we calculate values in the range 1.1--1.4% for various physically reasonable models. Even the lowest value represents the highest threshold error rate calculated to date in a geometrically constrained setting, and a 50% improvement over the previous record.Comment: 4 pages, 8 figure

Impact of remote sensing upon the planning, management, and development of water resources

A survey of the principal water resource users was conducted to determine the impact of new remote data streams on hydrologic computer models. The analysis of the responses and direct contact demonstrated that: (1) the majority of water resource effort of the type suitable to remote sensing inputs is conducted by major federal water resources agencies or through federally stimulated research, (2) the federal government develops most of the hydrologic models used in this effort; and (3) federal computer power is extensive. The computers, computer power, and hydrologic models in current use were determined

Extension of four-dimensional atmospheric models

The cloud data bank, the 4-D atmospheric model, and a set of computer programs designed to simulate meteorological conditions for any location above the earth are described in turns of space vehicle design and simulation of vehicle reentry trajectories. Topics discussed include: the relationship between satellite and surface observed cloud cover using LANDSAT 1 photographs and including the effects of cloud shadows; extension of the 4-D model to the altitude of 52 km; and addition of the u and v wind components to the 4-D model of means and variances at 1 km levels from the surface to 25 km. Results of the cloud cover analysis are presented along with the stratospheric model and the tropospheric wind profiles

On the Nature of Precursors in the Radio Pulsar Profiles

In the average profiles of several radio pulsars, the main pulse is accompanied by the preceding component. This so called precursor is known for its distinctive polarization, spectral, and fluctuation properties. Recent single-pulse observations hint that the sporadic activity at the extreme leading edge of the pulse may be prevalent in pulsars. We for the first time propose a physical mechanism of this phenomenon. It is based on the induced scattering of the main pulse radiation into the background. We show that the scattered component is directed approximately along the ambient magnetic field and, because of rotational aberration in the scattering region, appears in the pulse profile as a precursor to the main pulse. Our model naturally explains high linear polarization of the precursor emission, its spectral and fluctuation peculiarities as well as suggests a specific connection between the precursor and the main pulse at widely spaced frequencies. This is believed to stimulate multifrequency single-pulse studies of intensity modulation in different pulsars.Comment: 5 pages, no figures. Accepted for publication in MNRAS Letter

Topological code Autotune

Many quantum systems are being investigated in the hope of building a large-scale quantum computer. All of these systems suffer from decoherence, resulting in errors during the execution of quantum gates. Quantum error correction enables reliable quantum computation given unreliable hardware. Unoptimized topological quantum error correction (TQEC), while still effective, performs very suboptimally, especially at low error rates. Hand optimizing the classical processing associated with a TQEC scheme for a specific system to achieve better error tolerance can be extremely laborious. We describe a tool Autotune capable of performing this optimization automatically, and give two highly distinct examples of its use and extreme outperformance of unoptimized TQEC. Autotune is designed to facilitate the precise study of real hardware running TQEC with every quantum gate having a realistic, physics-based error model.Comment: 13 pages, 17 figures, version accepted for publicatio

An investigation into the fate of certain halogenated hydrocarbon compounds in domesticated animals

The fate of carbon tetrachloride and hexachloroethane was studied in sheep, rabbits, cockerels, ducks and liver flukes. A new method was described for detection and estimation of hexachloroethane and its metabolites pentachloroethane and tetrachloroethylene in biological extracts using a multicolumn gas-liquid chromatographic technique. Pentachloroethane had not prieviously been reported as a metabolite of hexachloroethane and was itself metabolised to tetrachloroethylene.A new metabolite of carbon tetrachloride, hexachloroethane, was described and may have arisen by dimerisation of free trichloromethyl radicals. Detection of the dimer of such radicals may provide evidence for the formation of trichloro¬ methyl radicals from carbon tetrachloride ; a current hypothesis suggests that the toxicity of the drug is due to liberation of these radicals in vivo.The biliary excretion of carbon tetrachloride and hexachloroethane in several species including sheep was studied.The effect of carbon tetrachloride, hexachloroethane, penta¬ chloroethane, tetrachloroathylene, tetrachlorodifluoroethanes and bistrichloromethylbenzene on plasma enzyme activities in sheep was studied. Carbon tetrachloride and hexachloroethane were hepatotoxic in sheep, but probably not in cockerels and ducks. Hepatotoxicity due to hexachloroethane had not priev¬ iously been described and was detected by elevation of plasma enzyme activity and reduced bromsulphthalein dye transfer rates.The hepatotoxicity of carbon tetrachloride for sheep and tolerance of cockerels and ducks to the drug was discussed.The in-vitro toxicity on liver flukes of various substances was studied. Liver flukes metabolised carbon tetrachloride and hexachloroethane in vitro. Carbon tetrachloride, carbon tetrachloride treated liver lipid and a carbon tetrachloridemethyl oleate complex were toxic to liver flukes in vitro, in the presence of sheep bile.The fasciocidal action of carbon tetrachloride was discussed and related to the toxicity of the drug in mammals

Impact of remote sensing upon the planning, management and development of water resources, appendix

Lists are presented of water resource agencies from the federal, state, Water Resources Research Institute, university, local, and private sectors. Information is provided on their water resource activities, computers, and models used. For Basic doc., see N75-25263

Impact of remote sensing upon the planning, management, and development of water resources

Principal water resources users were surveyed to determine the impact of remote data streams on hydrologic computer models. Analysis of responses demonstrated that: most water resources effort suitable to remote sensing inputs is conducted through federal agencies or through federally stimulated research; and, most hydrologic models suitable to remote sensing data are federally developed. Computer usage by major water resources users was analyzed to determine the trends of usage and costs for the principal hydrologic users/models. The laws and empirical relationships governing the growth of the data processing loads were described and applied to project the future data loads. Data loads for ERTS CCT image processing were computed and projected through the 1985 era