62 research outputs found
Schools Respond to Risk Management Programs for Asbestos, Lead in Drinking Water and Radon
Based on a study of the three EPA-initiated, public school risk management programs noted in the title, the authors find that state agency involvement is an important factor in the success of such programs. They also find, e.g., that school districts are justifiably reluctant to comply with tentative program
Stream sketches, sampling, and sabotage
Exact solutions are unattainable for important problems. The calculations are limited by the memory of our computers and the length of time that we can wait for a solution. The field of approximation algorithms has grown to address this problem; it is practically important and theoretically fascinating. We address three questions along these lines. What are the limits of streaming computation? Can we efficiently compute the likelihood of a given network of relationships? How robust are the solutions to combinatorial optimization problems?
High speed network monitoring and rapid acquisition of scientific data require the development of space efficient algorithms. In these settings it is impractical or impossible to store all of the data, nonetheless the need for analyzing it persists. Typically, the goal is to compute some simple statistics on the input using sublinear, or even polylogarithmic, space. Our main contributions here are the complete classification of the space necessary for several types of statistics. Our sharpest results characterize the complexity in terms of the domain size and stream length. Furthermore, our algorithms are universal for their respective classes of statistics.
A network of relationships, for example friendships or species-habitat pairings, can often be represented as a binary contingency table, which is {0,1}-matrix with given row and column sums. A natural null model for hypothesis testing here is the uniform distribution on the set of binary contingency tables with the same line sums as the observation. However, exact calculation, asymptotic approximation, and even Monte-Carlo approximation of p-values are so-far practically unattainable for many interesting examples. This thesis presents two new algorithms for sampling contingency tables. One is a hybrid algorithm that combines elements of two previously known algorithms. It is intended to exploit certain properties of the margins that are observed in some data sets. Our other algorithm samples from a larger set of tables, but it has the advantage of being fast.
The robustness of a system can be assessed from optimal attack strategies. Interdiction problems ask about the worst-case impact of a limited change to an underlying optimization problem. Most interdiction problems are NP-hard, and furthermore, even designing efficient approximation algorithms that allow for estimating the order of magnitude of a worst-case impact has turned out to be very difficult. We suggest a general method to obtain pseudoapproximations for many interdiction problems
Restored Agricultural Wetlands in central Iowa: Habitat Quality and Amphibian Response
Amphibians are declining throughout the United States and worldwide due, partly, to habitat loss. Conservation practices on the landscape restore wetlands to denitrify tile drainage effluent and restore ecosystem services. Understanding how water quality, hydroperiod, predation, and disease affect amphibians in restored wetlands is central to maintaining healthy amphibian populations in the region. We examined the quality of amphibian habitat in restored wetlands relative to reference wetlands by comparing species richness, developmental stress, and adult leopard frog (Lithobates pipiens) survival probabilities to a suite of environmental metrics. Although measured habitat variables differed between restored and reference wetlands, differences appeared to have sub-lethal rather than lethal effects on resident amphibian populations. There were few differences in amphibian species richness and no difference in estimated survival probabilities between wetland types. Restored wetlands had more nitrate and alkaline pH, longer hydroperiods, and were deeper, whereas reference wetlands had more amphibian chytrid fungus zoospores in water samples and resident amphibians exhibited increased developmental stress. Restored and reference wetlands are both important components of the landscape in central Iowa and maintaining a complex of fish-free wetlands with a variety of hydroperiods will likely contribute to the persistence of amphibians in this landscape
Improving Hypertension Control at Two University of Utah Family Medicine Clinics
Hypertension is the most common condition seen in primary care and leads to myocardial infarction, stroke, renal failure, and death if not detected early and treated appropriately
INFORMATION ACQUISITION IN LIFE INSURANCE POLICY SELECTION: MONITORING THE IMPACT OF PRODUCT BELIEFS, AFFECT TOWARD AGENT, AND EXTERNAL MEMORY.
Abstract not availabl
- …