A Direct Algorithm for the Type Interference in the Rank 2 Fragment of the Second--Order λ-Calculus

We study the problem of type inference for a family of polymorphic type disciplines containing the power of Core-ML. This family comprises all levels of the stratification of the second-order lambda-calculus by "rank" of types. We show that typability is an undecidable problem at every rank k ≥ 3 of this stratification. While it was already known that typability is decidable at rank ≤ 2, no direct and easy-to-implement algorithm was available. To design such an algorithm, we develop a new notion of reduction and show how to use it to reduce the problem of typability at rank 2 to the problem of acyclic semi-unification. A by-product of our analysis is the publication of a simple solution procedure for acyclic semi-unification.

Demand-based Document Dissemination for the World-Wide Web

We analyzed the logs of our departmental HTTP server http://cs-www.bu.edu as well as the logs of the more popular Rolling Stones HTTP server http://www.stones.com. These servers have very different purposes; the former caters primarily to local clients, whereas the latter caters exclusively to remote clients all over the world. In both cases, our analysis showed that remote HTTP accesses were confined to a very small subset of documents. Using a validated analytical model of server popularity and file access profiles, we show that by disseminating the most popular documents on servers (proxies) closer to the clients, network traffic could be reduced considerably, while server loads are balanced. We argue that this process could be generalized so as to provide for an automated demand-based duplication of documents. We believe that such server-based information dissemination protocols will be more effective at reducing both network bandwidth and document retrieval times than client-based caching protocols [2].

Practical assessment of hardware limitations on power aware wireless sensor networks - An anti-windup approach

This work considers the effect of hardware constraints that typically arise in practical power-aware wireless sensor network systems. A rigorous methodology is presented that quantifies the effect of output power limit and quantization constraints on bit error rate performance. The approach uses a novel, intuitively appealing means of addressing the output power constraint, wherein the attendant saturation block is mapped from the output of the plant to its input and compensation is then achieved using a robust anti-windup scheme. A priori levels of system performance are attained using a quantitative feedback theory approach on the initial, linear stage of the design paradigm. This hybrid design is assessed experimentally using a fully compliant 802.15.4 testbed where mobility is introduced through the use of autonomous robots. A benchmark comparison between the new approach and a number of existing strategies is also presented.

Stiftsherren und Vikare des Kollegiatstifts St. Peter und Paul in Zeitz 1400–1564.

Der hier publizierte Personenkatalog ist Teil des Anhangs der im Januar 2008 von Matthias Ludwig an der Martin-Luther-Universität Halle-Wittenberg eingereichten Magisterarbeit „Das Personal der Naumburger Domkirche und der Zeitzer Stiftskirche 1400–1564. Ein prosopographischer Beitrag zur mitteldeutschen Stiftskirchenforschung“. Ausgangspunkt der Arbeit war die Frage nach der Zusammensetzung der beiden geistlichen Gemeinschaften in Naumburg und Zeitz hinsichtlich eines vorgegebenen Rasters, bestehend aus den Kriterien Herkunft, Standeszugehörigkeit, Bildung, Karriereprofil, Weihegrade und personelle Netzwerke. Das zugrunde liegende biografische Material für Zeitz wurde vor allem aus der stiftischen Überlieferung selbst erhoben, deren wesentlicher Träger das Archiv des ehemaligen Kollegiatstifts ist, das heute zum Bestand des Stiftsarchivs und der Stiftsbibliothek Zeitz gehört. Es umfasst Angaben zu insgesamt 277 Stiftsherren und Vikaren, die für den Zeitraum von 1400 bis 1564 nachgewiesen werden konnten.

Accessibility, availability and affordability of anti-malarials in a rural district in Kenya after implementation of a national subsidy scheme.

BACKGROUND: Poor access to prompt and effective treatment for malaria contributes to high mortality and severe morbidity. In Kenya, it is estimated that only 12% of children receive anti-malarials for their fever within 24 hours. The first point of care for many fevers is a local medicine retailer, such as a pharmacy or chemist. The role of the medicine retailer as an important distribution point for malaria medicines has been recognized and several different strategies have been used to improve the services that these retailers provide. Despite these efforts, many mothers still purchase ineffective drugs because they are less expensive than effective artemisinin combination therapy (ACT). One strategy that is being piloted in several countries is an international subsidy targeted at anti-malarials supplied through the retail sector. The goal of this strategy is to make ACT as affordable as ineffective alternatives. The programme, called the Affordable Medicines Facility - malaria was rolled out in Kenya in August 2010. METHODS: In December 2010, the affordability and accessibility of malaria medicines in a rural district in Kenya were evaluated using a complete census of all public and private facilities, chemists, pharmacists, and other malaria medicine retailers within the Webuye Demographic Surveillance Area. Availability, types, and prices of anti-malarials were assessed. There are 13 public or mission facilities and 97 medicine retailers (registered and unregistered). RESULTS: The average distance from a home to the nearest public health facility is 2 km, but the average distance to the nearest medicine retailer is half that. Quinine is the most frequently stocked anti-malarial (61% of retailers). More medicine retailers stocked sulphadoxine-pyramethamine (SP; 57%) than ACT (44%). Eleven percent of retailers stocked AMFm subsidized artemether-lumefantrine (AL). No retailers had chloroquine in stock and only five were selling artemisinin monotherapy. The mean price of any brand of AL, the recommended first-line drug in Kenya, was $2.7 USD. Brands purchased under the AMFm programme cost 40% less than non-AMFm brands. Artemisinin monotherapies cost on average more than twice as much as AMFm-brand AL. SP cost only $0.5, a fraction of the price of ACT. CONCLUSIONS: AMFm-subsidized anti-malarials are considerably less expensive than unsubsidized AL, but the price difference between effective and ineffective therapies is still large.

Spousal concordance in health behavior change.

OBJECTIVE: This study examines the degree to which a married individual's health habits and use of preventive medical care are influenced by his or her spouse's behaviors. STUDY DESIGN: Using longitudinal data on individuals and their spouses, we examine changes over time in the health habits of each person as a function of changes in his or her spouse's health habits. Specifically, we analyze changes in smoking, drinking, exercising, cholesterol screening, and obtaining a flu shot. DATA SOURCE: This study uses data from the Health and Retirement Study (HRS), a nationally representative sample of individuals born between 1931 and 1941 and their spouses. Beginning in 1992, 12,652 persons (age-eligible individuals as well as their spouses) from 7,702 households were surveyed about many aspects of their life, including health behaviors, use of preventive services, and disease diagnosis. SAMPLE: The analytic sample includes 6,072 individuals who are married at the time of the initial HRS survey and who remain married and in the sample at the time of the 1996 and 2000 waves. PRINCIPAL FINDINGS: We consistently find that when one spouse improves his or her behavior, the other spouse is likely to do so as well. This is found across all the behaviors analyzed, and persists despite controlling for many other factors. CONCLUSIONS: Simultaneous changes occur in a number of health behaviors. This conclusion has prescriptive implications for developing interventions, treatments, and policies to improve health habits and for evaluating the impact of such measures.

Integrated vector management for malaria control in Uganda: knowledge, perceptions and policy development.

BACKGROUND: Integrated vector management (IVM) is increasingly being recommended as an option for sustainable malaria control. However, many malaria-endemic countries lack a policy framework to guide and promote the approach. The objective of the study was to assess knowledge and perceptions in relation to current malaria vector control policy and IVM in Uganda, and to make recommendations for consideration during future development of a specific IVM policy. METHODS: The study used a structured questionnaire to interview 34 individuals working at technical or policy-making levels in health, environment, agriculture and fisheries sectors. Specific questions on IVM focused on the following key elements of the approach: integration of chemical and non-chemical interventions of vector control; evidence-based decision making; inter-sectoral collaboration; capacity building; legislation; advocacy and community mobilization. RESULTS: All participants were familiar with the term IVM and knew various conventional malaria vector control (MVC) methods. Only 75% thought that Uganda had a MVC policy. Eighty percent (80%) felt there was inter-sectoral collaboration towards IVM, but that it was poor due to financial constraints, difficulties in involving all possible sectors and political differences. The health, environment and agricultural sectors were cited as key areas requiring cooperation in order for IVM to succeed. Sixty-seven percent (67%) of participants responded that communities were actively being involved in MVC, while 48% felt that the use of research results for evidence-based decision making was inadequate or poor. A majority of the participants felt that malaria research in Uganda was rarely used to facilitate policy changes. Suggestions by participants for formulation of specific and effective IVM policy included: revising the MVC policy and IVM-related policies in other sectors into a single, unified IVM policy and, using legislation to enforce IVM in development projects. CONCLUSION: Integrated management of malaria vectors in Uganda remains an underdeveloped component of malaria control policy. Cooperation between the health and other sectors needs strengthening and funding for MVC increased in order to develop and effectively implement an appropriate IVM policy. Continuous engagement of communities by government as well as monitoring and evaluation of vector control programmes will be crucial for sustaining IVM in the country.

Factors influencing malaria control policy-making in Kenya, Uganda and Tanzania.

BACKGROUND: Policy decisions for malaria control are often difficult to make as decision-makers have to carefully consider an array of options and respond to the needs of a large number of stakeholders. This study assessed the factors and specific objectives that influence malaria control policy decisions, as a crucial first step towards developing an inclusive malaria decision analysis support tool (MDAST). METHODS: Country-specific stakeholder engagement activities using structured questionnaires were carried out in Kenya, Uganda and Tanzania. The survey respondents were drawn from a non-random purposeful sample of stakeholders, targeting individuals in ministries and non-governmental organizations whose policy decisions and actions are likely to have an impact on the status of malaria. Summary statistics across the three countries are presented in aggregate. RESULTS: Important findings aggregated across countries included a belief that donor preferences and agendas were exerting too much influence on malaria policies in the countries. Respondents on average also thought that some relevant objectives such as engaging members of parliament by the agency responsible for malaria control in a particular country were not being given enough consideration in malaria decision-making. Factors found to influence decisions regarding specific malaria control strategies included donor agendas, costs, effectiveness of interventions, health and environmental impacts, compliance and/acceptance, financial sustainability, and vector resistance to insecticides. CONCLUSION: Malaria control decision-makers in Kenya, Uganda and Tanzania take into account health and environmental impacts as well as cost implications of different intervention strategies. Further engagement of government legislators and other policy makers is needed in order to increase funding from domestic sources, reduce donor dependence, sustain interventions and consolidate current gains in malaria.

Validation of ICDPIC software injury severity scores using a large regional trauma registry.

BACKGROUND: Administrative or quality improvement registries may or may not contain the elements needed for investigations by trauma researchers. International Classification of Diseases Program for Injury Categorisation (ICDPIC), a statistical program available through Stata, is a powerful tool that can extract injury severity scores from ICD-9-CM codes. We conducted a validation study for use of the ICDPIC in trauma research. METHODS: We conducted a retrospective cohort validation study of 40,418 patients with injury using a large regional trauma registry. ICDPIC-generated AIS scores for each body region were compared with trauma registry AIS scores (gold standard) in adult and paediatric populations. A separate analysis was conducted among patients with traumatic brain injury (TBI) comparing the ICDPIC tool with ICD-9-CM embedded severity codes. Performance in characterising overall injury severity, by the ISS, was also assessed. RESULTS: The ICDPIC tool generated substantial correlations in thoracic and abdominal trauma (weighted κ 0.87-0.92), and in head and neck trauma (weighted κ 0.76-0.83). The ICDPIC tool captured TBI severity better than ICD-9-CM code embedded severity and offered the advantage of generating a severity value for every patient (rather than having missing data). Its ability to produce an accurate severity score was consistent within each body region as well as overall. CONCLUSIONS: The ICDPIC tool performs well in classifying injury severity and is superior to ICD-9-CM embedded severity for TBI. Use of ICDPIC demonstrates substantial efficiency and may be a preferred tool in determining injury severity for large trauma datasets, provided researchers understand its limitations and take caution when examining smaller trauma datasets.

Economic and social upgrading in global production networks: A new paradigm for a changing world

A key challenge in promoting decent work worldwide is how to improve the position of both firms and workers in value chains and global production networks driven by lead firms. This article develops a framework for analysing the linkages between the economic upgrading of firms and the social upgrading of workers. Drawing on studies which indicate that firm upgrading does not necessarily lead to improvements for workers, with a particular focus on the Moroccan garment industry, it outlines different trajectories and scenarios to provide a better understanding of the relationship between economic and social upgrading. The authors 2011 Journal compilation © International Labour Organization 2011.

Gamma-rays from heavy minimal dark matter

Motivated by the Minimal Dark Matter scenario, we consider the annihilation into gamma rays of candidates in the fermionic 5-plet and scalar 7-plet representations of SU(2)L, taking into account both the Sommerfeld effect and the internal bremsstrahlung. Assuming the Einasto profile, we show that present measurements of the Galactic Center by the H.E.S.S. instrument exclude the 5-plet and 7-plet as the dominant form of dark matter for masses between 1 TeV and 20 TeV, in particular, the 5-plet mass leading to the observed dark matter density via thermal freeze-out. We also discuss prospects for the upcoming Cherenkov Telescope Array, which will be able to probe even heavier dark matter masses, including the scenario where the scalar 7-plet is thermally produced.

Load-balancing for mesh-based applications on heterogeneous cluster computers

This paper discusses load-balancing issues when using heterogeneous cluster computers. There is a growing trend towards the use of commodity microprocessor clusters. Although today's microprocessors have reached a theoretical peak performance in the range of one GFLOPS/s, heterogeneous clusters of commodity processors are amongst the most challenging parallel systems to programme efficiently. We will outline an approach for optimising the performance of parallel mesh-based applications for heterogeneous cluster computers and present case studies with the GeoFEM code. The focus is on application cost monitoring and load balancing using the DRAMA library.

Markovian bulk-arriving queues with state-dependent control at idle time

This paper considers a Markovian bulk-arriving queue modified to allow both mass arrivals when the queue is idle and mass departures which allow for the possibility of removing the entire workload. Properties of queues which terminate when the server becomes idle are developed first, since these play a key role in later developments. Results for the case of mass arrivals, but no mass annihilation, are then constructed with specific attention being paid to recurrence properties, equilibrium queue-size structure, and waiting-time distribution. A closed-form expression for the expected queue size and its Laplace transform are also established. All of these results are then generalised to allow for the removal of the entire workload, with closed-form expressions being developed for the equilibrium size and waiting-time distributions.

The collision branching process

We consider a branching model, which we call the collision branching process (CBP), that accounts for the effect of collisions, or interactions, between particles or individuals. We establish that there is a unique CBP, and derive necessary and sufficient conditions for it to be nonexplosive. We review results on extinction probabilities, and obtain explicit expressions for the probability of explosion and the expected hitting times. The upwardly skip-free case is studied in some detail.

Uniqueness criteria for continuous-time Markov chains with general transition structures

We derive necessary and sufficient conditions for the existence of bounded or summable solutions to systems of linear equations associated with Markov chains. This substantially extends a famous result of G. E. H. Reuter, which provides a convenient means of checking various uniqueness criteria for birth-death processes. Our result allows chains with much more general transition structures to be accommodated. One application is to give a new proof of an important result of M. F. Chen concerning upwardly skip-free processes. We then use our generalization of Reuter's lemma to prove new results for downwardly skip-free chains, such as the Markov branching process and several of its many generalizations. This permits us to establish uniqueness criteria for several models, including the general birth, death, and catastrophe process, extended branching processes, and asymptotic birth-death processes, the latter being neither upwardly skip-free nor downwardly skip-free.