Tolerating Faults in Counting Networks

Counting networks were proposed by Aspnes, Herlihy and Shavit [4] as a technique for solving multiprocessor coordination problems. We describe a method for tolerating an arbitrary number of faults in counting networks. In our fault model, the following errors can occur dynamically in the counting network data structure: 1) a balancer's state is spuriously altered, 2) a balancer's state can no longer be accessed. We propose two approaches for tolerating faults. The first is based on a construction for a fault-tolerant balancer. We substitute a fault-tolerant balancer for every balancer in a counting network. Thus, we transform a counting network with depth O(log to the power of 2 n); where n is the width, into a k-fault-tolerant counting network with depth O(k log to the power of 2 n). The second approach is to append a correction network, built with fault-tolerant balancers, to a counting network that may experience faults. We present a bound on the error in the output token distribution of counting networks with faulty balancers (a generalization of the error bound for sorting networks with faulty comparators presented by Yao & Yao [21]. Given a token distribution with a bounded error, the correction network produces a token distribution that is smooth, i.e., the number of tokens on each output wire differs by at most one (a weaker condition than the step property). In order to tolerate k faults, the correction network has depth O (k to the power of 2 log n) for a network of width n

Laboratory investigation of lateral dispersion within dense arrays of randomly distributed cylinders at transitional Reynolds number

Published versio

Higher education and unemployment in Europe : an analysis of the academic subject and national effects

This paper examines the impact of an academic degree and field of study on short and long-term unemployment across Europe (EU15). Labour Force Survey (LFS) data on over half a million individuals are utilised for that purpose. The harmonized LFS classification of level of education and field of study overcomes past problems of comparability across Europe. The study analyses (i) the effect of an academic degree at a European level, (ii) the specific effect of 14 academic subjects and (iii) country specific effects. The results indicate that an academic degree is more effective on reducing the likelihood of short-term than long-term unemployment. This general pattern even though it is observed for most of the academic subjects its levels show significant variation across disciplines and countries

Lipid-soluble Vitamins A, D, and E in HIV-Infected Pregnant women in Tanzania.

There is limited published research examining lipid-soluble vitamins in human immunodeficiency virus (HIV)-infected pregnant women, particularly in resource-limited settings. This is an observational analysis of 1078 HIV-infected pregnant women enrolled in a trial of vitamin supplementation in Tanzania. Baseline data on sociodemographic and anthropometric characteristics, clinical signs and symptoms, and laboratory parameters were used to identify correlates of low plasma vitamin A (<0.7 micromol/l), vitamin D (<80 nmol/l) and vitamin E (<9.7 micromol/l) status. Binomial regression was used to estimate risk ratios and 95% confidence intervals. Approximately 35, 39 and 51% of the women had low levels of vitamins A, D and E, respectively. Severe anemia (hemoglobin <85 g/l; P<0.01), plasma vitamin E (P=0.02), selenium (P=0.01) and vitamin D (P=0.02) concentrations were significant correlates of low vitamin A status in multivariate models. Erythrocyte Sedimentation Rate (ESR) was independently related to low vitamin A status in a nonlinear manner (P=0.01). The correlates of low vitamin D status were CD8 cell count (P=0.01), high ESR (ESR >81 mm/h; P<0.01), gestational age at enrollment (nonlinear; P=0.03) and plasma vitamins A (P=0.02) and E (P=0.01). For low vitamin E status, the correlates were money spent on food per household per day (P<0.01), plasma vitamin A concentration (nonlinear; P<0.01) and a gestational age <16 weeks at enrollment (P<0.01). Low concentrations of lipid-soluble vitamins are widely prevalent among HIV-infected women in Tanzania and are correlated with other nutritional insufficiencies. Identifying HIV-infected persons at greater risk of poor nutritional status and infections may help inform design and implementation of appropriate interventions

Structure-property relationships from universal signatures of plasticity in disordered solids

When deformed beyond their elastic limits, crystalline solids flow plastically via particle rearrangements localized around structural defects. Disordered solids also flow, but without obvious structural defects. We link structure to plasticity in disordered solids via a microscopic structural quantity, “softness,” designed by machine learning to be maximally predictive of rearrangements. Experimental results and computations enabled us to measure the spatial correlations and strain response of softness, as well as two measures of plasticity: the size of rearrangements and the yield strain. All four quantities maintained remarkable commonality in their values for disordered packings of objects ranging from atoms to grains, spanning seven orders of magnitude in diameter and 13 orders of magnitude in elastic modulus. These commonalities link the spatial correlations and strain response of softness to rearrangement size and yield strain, respectively

Antiphospholipid Antibodies Bind ATP: A putative Mechanism for the Pathogenesis of Neuronal Dysfunction

Antiphospholipid antibodies (aPL) generated in experimental animals cross-react with ATP. We therefore examined the possibility that aPL IgG from human subjects bind to ATP by affinity column and an enzyme linked immunosorbent assay (ELISA). Sera with high levels of aPL IgG were collected from 12 patients with the antiphospholipid syndrome (APS). IgG fractions from 10 of 12 APS patients contained aPL that could be affinity-bound to an ATP column and completely eluted with NaCl 0.5 M. A significant (>50%) inhibition of aPL IgG binding by ATP 5 mM was found in the majority. Similar inhibition was obtained with ADP but not with AMP or cAMP. All the affinity purified anti-ATP antibodies also bound β2-glycoprotein-I (β2-GPI, also known as apolipoprotein H) suggesting that, similar to most pathogenic aPL, their binding depends on this serum cofactor. We further investigated this possibility and found that the binding of β2-GPI to the ATP column was similar to that of aPL IgG in that most was reversed by NaCl 0.5 M. Furthermore, addition of β2-GPI to aPL IgG significantly increased the amount of aPL binding to an ATP column. We conclude that aPL IgG bind ATP, probably through β2-GPI. This binding could interfere with the normal extracellular function of ATP and similar neurotransmitters

How did the latest increase in fees in England affect student enrolment and inequality?

This paper presents a first analysis of the increase of undergraduate tuition fees to £9,000 (€11.000) in English higher education in 2012. I use a semi-experimental research design to estimate the effect of the reforms, based on student enrolment data drawn from the Higher Education Statistics Agency (HESA). Taking into account possible anticipation effects of the fee increase, I find that enrolment declined by 15 % in the treated groups as a result of the tuition fee increase. This number is almost three times higher than what previous studies have found, and may represent a serious long term cost for the English economy. The decline in enrolments is particularly pronounced for students in older age groups and students from the service class and the middle class. No effect is visible for students from the working class, indicating that the reforms did not lead to a much-feared increase in class bias in higher education enrolment. The reforms also seem not to have exacerbated ethnic inequality in higher education, as all ethnic groups were negatively affected by the reforms. These results are consistent with earlier research in the United States and the United Kingdom, although they expand our understanding of student price responsiveness in other important ways. The paper argues that younger and older students face different costs and benefits. Older students may be less certain about their benefits, and therefore be more sensitive towards price increases. The strong decrease in mature learners may require a policy response, taking into account these differing incentives

The reuse of digital computer data: Transformation, recombination and generation of data mixes in big data science

This is the author accepted manuscript. the final version is available on open access from Springer via the DOI in this recordThis chapter is concerned with the relationship between the materiality of digital computer data and their reuse in scientific practice. It builds on the case study of a ‘data mash-up’ infrastructure for research with environmental, weather and population health data. I problematise the extent to which scientists reusing digital computer data heavily manipulate the sources through complex and situated calculative operations, as they attempt to re-situate data well beyond the epistemic community in which they originated, and adapt them to different theoretical frameworks, methods and evidential standards. The chapter interrogates the consequent relationship between derivative data and the data sources from which they originate. The deep relationality of scientific computer data is multi-layered and scaffolded, as it depends on relations between various kinds of data, computing technologies, assumptions, theoretical scaffoldings, hypotheses and other features of the situation at hand.European Research Council (ERC)Engineering and Physical Sciences Research Council (EPSRC