1,431 research outputs found
Complexity of Bradley-Manna-Sipma Lexicographic Ranking Functions
In this paper we turn the spotlight on a class of lexicographic ranking
functions introduced by Bradley, Manna and Sipma in a seminal CAV 2005 paper,
and establish for the first time the complexity of some problems involving the
inference of such functions for linear-constraint loops (without precondition).
We show that finding such a function, if one exists, can be done in polynomial
time in a way which is sound and complete when the variables range over the
rationals (or reals). We show that when variables range over the integers, the
problem is harder -- deciding the existence of a ranking function is
coNP-complete. Next, we study the problem of minimizing the number of
components in the ranking function (a.k.a. the dimension). This number is
interesting in contexts like computing iteration bounds and loop
parallelization. Surprisingly, and unlike the situation for some other classes
of lexicographic ranking functions, we find that even deciding whether a
two-component ranking function exists is harder than the unrestricted problem:
NP-complete over the rationals and -complete over the integers.Comment: Technical report for a corresponding CAV'15 pape
Human T-follicular helper and T-follicular regulatory cell maintenance is independent of germinal centers.
The monoclonal anti-CD20 antibody rituximab (RTX) depletes B cells in the treatment of lymphoma and autoimmune disease, and contributes to alloantibody reduction in transplantation across immunologic barriers. The effects of RTX on T cells are less well described. T-follicular helper (Tfh) cells provide growth and differentiation signals to germinal center (GC) B cells to support antibody production, and suppressive T-follicular regulatory (Tfr) cells regulate this response. In mice, both Tfh and Tfr are absolutely dependent on B cells for their formation and on the GC for their maintenance. In this study, we demonstrate that RTX treatment results in a lack of GC B cells in human lymph nodes without affecting the Tfh or Tfr cell populations. These data demonstrate that human Tfh and Tfr do not require an ongoing GC response for their maintenance. The persistence of Tfh and Tfr following RTX treatment may permit rapid reconstitution of the pathological GC response once the B-cell pool begins to recover. Strategies for maintaining remission after RTX therapy will need to take this persistence of Tfh into account.This work was funded by a Wellcome Trust Programme Grant (083650/Z/07/Z) and a Lister Prize Fellowship to KGCS and supported by the National Institute of Health Research Cambridge Biomedical Research Center. EFW was supported by an Addenbrookeâs Charitable Trust research fellowship; MAL was supported by a NHMRC Overseas Biomedical Fellowship, then by the Biotechnology and Biological Sciences Research Council.This is the accepted manuscript. The final published version is available from Blood at http://dx.doi.org/10.1182/blood-2014-07-58597
Emotions in context: examining pervasive affective sensing systems, applications, and analyses
Pervasive sensing has opened up new opportunities for measuring our feelings and understanding our behavior by monitoring our affective states while mobile. This review paper surveys pervasive affect sensing by examining and considering three major elements of affective pervasive systems, namely; âsensingâ, âanalysisâ, and âapplicationâ. Sensing investigates the different sensing modalities that are used in existing real-time affective applications, Analysis explores different approaches to emotion recognition and visualization based on different types of collected data, and Application investigates different leading areas of affective applications. For each of the three aspects, the paper includes an extensive survey of the literature and finally outlines some of challenges and future research opportunities of affective sensing in the context of pervasive computing
Potential impact of global climate change on malaria risk.
The biological activity and geographic distribution of the malarial parasite and its vector are sensitive to climatic influences, especially temperature and precipitation. We have incorporated General Circulation Model-based scenarios of anthropogenic global climate change in an integrated linked-system model for predicting changes in malaria epidemic potential in the next century. The concept of the disability-adjusted life years is included to arrive at a single measure of the effect of anthropogenic climate change on the health impact of malaria. Assessment of the potential impact of global climate change on the incidence of malaria suggests a widespread increase of risk due to expansion of the areas suitable for malaria transmission. This predicted increase is most pronounced at the borders of endemic malaria areas and at higher altitudes within malarial areas. The incidence of infection is sensitive to climate changes in areas of Southeast Asia, South America, and parts of Africa where the disease is less endemic; in these regions the numbers of years of healthy life lost may increase significantly. However, the simulated changes in malaria risk must be interpreted on the basis of local environmental conditions, the effects of socioeconomic developments, and malaria control programs or capabilities
Positivity of the English language
Over the last million years, human language has emerged and evolved as a
fundamental instrument of social communication and semiotic representation.
People use language in part to convey emotional information, leading to the
central and contingent questions: (1) What is the emotional spectrum of natural
language? and (2) Are natural languages neutrally, positively, or negatively
biased? Here, we report that the human-perceived positivity of over 10,000 of
the most frequently used English words exhibits a clear positive bias. More
deeply, we characterize and quantify distributions of word positivity for four
large and distinct corpora, demonstrating that their form is broadly invariant
with respect to frequency of word use.Comment: Manuscript: 9 pages, 3 tables, 5 figures; Supplementary Information:
12 pages, 3 tables, 8 figure
Repetitive arm functional tasks after stroke (RAFTAS): a pilot randomised controlled trial
Background
Repetitive functional task practise (RFTP) is a promising treatment to improve upper limb recovery following stroke. We report the findings of a study to determine the feasibility of a multi-centre randomised controlled trial to evaluate this intervention.
Methods
A pilot randomised controlled trial was conducted. Patients with new reduced upper limb function were recruited within 14 days of acute stroke from three stroke units in North East England. Participants were randomised to receive a four week upper limb RFTP therapy programme consisting of goal setting, independent activity practise, and twice weekly therapy reviews in addition to usual post stroke rehabilitation, or usual post stroke rehabilitation. The recruitment rate; adherence to the RFTP therapy programme; usual post stroke rehabilitation received; attrition rate; data quality; success of outcome assessor blinding; adverse events; and the views of study participants and therapists about the intervention were recorded.
Results
Fifty five eligible patients were identified, 4-6% of patients screened at each site. Twenty four patients participated in the pilot study. Two of the three study sites met the recruitment target of 1-2 participants per month. The median number of face to face therapy sessions received was 6 [IQR 3-8]. The median number of daily repetitions of activities recorded was 80 [IQR 39-80]. Data about usual post stroke rehabilitation were available for 18/24 (75%). Outcome data were available for 22/24 (92%) at one month and 20/24 (83%) at three months. Outcome assessors were unblinded to participant group allocation for 11/22 (50%) at one month and 6/20 (30%) at three months. Four adverse events were considered serious as they resulted in hospitalisation. None were related to study treatment. Feedback from patients and local NHS therapists about the RFTP programme was mainly positive.
Conclusions
A multi-centre randomised controlled trial to evaluate an upper limb RFTP therapy programme provided early after stroke is feasible and acceptable to patients and therapists, but there are issues which needed to be addressed when designing a Phase III study. A Phase III study will need to monitor and report not only recruitment and attrition but also adherence to the intervention, usual post stroke rehabilitation received, and outcome assessor blinding
Non-polynomial Worst-Case Analysis of Recursive Programs
We study the problem of developing efficient approaches for proving
worst-case bounds of non-deterministic recursive programs. Ranking functions
are sound and complete for proving termination and worst-case bounds of
nonrecursive programs. First, we apply ranking functions to recursion,
resulting in measure functions. We show that measure functions provide a sound
and complete approach to prove worst-case bounds of non-deterministic recursive
programs. Our second contribution is the synthesis of measure functions in
nonpolynomial forms. We show that non-polynomial measure functions with
logarithm and exponentiation can be synthesized through abstraction of
logarithmic or exponentiation terms, Farkas' Lemma, and Handelman's Theorem
using linear programming. While previous methods obtain worst-case polynomial
bounds, our approach can synthesize bounds of the form
as well as where is not an integer. We present
experimental results to demonstrate that our approach can obtain efficiently
worst-case bounds of classical recursive algorithms such as (i) Merge-Sort, the
divide-and-conquer algorithm for the Closest-Pair problem, where we obtain
worst-case bound, and (ii) Karatsuba's algorithm for
polynomial multiplication and Strassen's algorithm for matrix multiplication,
where we obtain bound such that is not an integer and
close to the best-known bounds for the respective algorithms.Comment: 54 Pages, Full Version to CAV 201
The emotional movie database (EMDB): a self-report and psychophysiological study
Film clips are an important tool for evoking
emotional responses in the laboratory. When compared
with other emotionally potent visual stimuli (e.g., pictures),
film clips seem to be more effective in eliciting emotions
for longer periods of time at both the subjective and
physiological levels. The main objective of the present
study was to develop a new database of affective film clips
without auditory content, based on a dimensional approach
to emotional stimuli (valence, arousal and dominance). The
study had three different phases: (1) the pre-selection and
editing of 52 film clips (2) the self-report rating of these
film clips by a sample of 113 participants and (3) psychophysiological
assessment [skin conductance level
(SCL) and the heart rate (HR)] on 32 volunteers. Film clips
from different categories were selected to elicit emotional
states from different quadrants of affective space. The
results also showed that sustained exposure to the affective
film clips resulted in a pattern of a SCL increase and HR
deceleration in high arousal conditions (i.e., horror and
erotic conditions). The resulting emotional movie database
can reliably be used in research requiring the presentation
of non-auditory film clips with different ratings of valence,
arousal and dominance.Portuguese Foundation for Science and Technology with individual grants
(SFRH/BD/41484/2007 and SFRH/BD/64355/2009
A Bioelectrochemical Approach to Characterize Extracellular Electron Transfer by Synechocystis sp. PCC6803
Biophotovoltaic devices employ photosynthetic organisms at the anode of a microbial fuel cell to generate electrical power. Although a range of cyanobacteria and algae have been shown to generate photocurrent in devices of a multitude of architectures, mechanistic understanding of extracellular electron transfer by phototrophs remains minimal. Here we describe a mediatorless bioelectrochemical device to measure the electrogenic output of a planktonically grown cyanobacterium, Synechocystis sp. PCC6803. Light dependent production of current is measured, and its magnitude is shown to scale with microbial cell concentration and light intensity. Bioelectrochemical characterization of a Synechocystis mutant lacking Photosystem II demonstrates conclusively that production of the majority of photocurrent requires a functional water splitting aparatus and electrons are likely ultimately derived from water. This shows the potential of the device to rapidly and quantitatively characterize photocurrent production by genetically modified strains, an approach that can be used in future studies to delineate the mechanisms of cyanobacterial extracellular electron transport
Hospital Performance, the Local Economy, and the Local Workforce: Findings from a US National Longitudinal Study
Blustein and colleagues examine the associations between changes in hospital performance and their local economic resources. Locationally disadvantaged hospitals perform poorly on key indicators, raising concerns that pay-for-performance models may not reduce inequality
- âŠ