Explicit Model Checking of Very Large MDP using Partitioning and Secondary Storage

The applicability of model checking is hindered by the state space explosion problem in combination with limited amounts of main memory. To extend its reach, the large available capacities of secondary storage such as hard disks can be exploited. Due to the specific performance characteristics of secondary storage technologies, specialised algorithms are required. In this paper, we present a technique to use secondary storage for probabilistic model checking of Markov decision processes. It combines state space exploration based on partitioning with a block-iterative variant of value iteration over the same partitions for the analysis of probabilistic reachability and expected-reward properties. A sparse matrix-like representation is used to store partitions on secondary storage in a compact format. All file accesses are sequential, and compression can be used without affecting runtime. The technique has been implemented within the Modest Toolset. We evaluate its performance on several benchmark models of up to 3.5 billion states. In the analysis of time-bounded properties on real-time models, our method neutralises the state space explosion induced by the time bound in its entirety.Comment: The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-24953-7_1

Complexity of Discrete Energy Minimization Problems

Discrete energy minimization is widely-used in computer vision and machine learning for problems such as MAP inference in graphical models. The problem, in general, is notoriously intractable, and finding the global optimal solution is known to be NP-hard. However, is it possible to approximate this problem with a reasonable ratio bound on the solution quality in polynomial time? We show in this paper that the answer is no. Specifically, we show that general energy minimization, even in the 2-label pairwise case, and planar energy minimization with three or more labels are exp-APX-complete. This finding rules out the existence of any approximation algorithm with a sub-exponential approximation ratio in the input size for these two problems, including constant factor approximations. Moreover, we collect and review the computational complexity of several subclass problems and arrange them on a complexity scale consisting of three major complexity classes -- PO, APX, and exp-APX, corresponding to problems that are solvable, approximable, and inapproximable in polynomial time. Problems in the first two complexity classes can serve as alternative tractable formulations to the inapproximable ones. This paper can help vision researchers to select an appropriate model for an application or guide them in designing new algorithms.Comment: ECCV'16 accepte

Purifying Selection in Deeply Conserved Human Enhancers Is More Consistent than in Coding Sequences

(c) 2014 De Silva et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

The Impact of Global Warming and Anoxia on Marine Benthic Community Dynamics: an Example from the Toarcian (Early Jurassic)

The Pliensbachian-Toarcian (Early Jurassic) fossil record is an archive of natural data of benthic community response to global warming and marine long-term hypoxia and anoxia. In the early Toarcian mean temperatures increased by the same order of magnitude as that predicted for the near future; laminated, organic-rich, black shales were deposited in many shallow water epicontinental basins; and a biotic crisis occurred in the marine realm, with the extinction of approximately 5% of families and 26% of genera. High-resolution quantitative abundance data of benthic invertebrates were collected from the Cleveland Basin (North Yorkshire, UK), and analysed with multivariate statistical methods to detect how the fauna responded to environmental changes during the early Toarcian. Twelve biofacies were identified. Their changes through time closely resemble the pattern of faunal degradation and recovery observed in modern habitats affected by anoxia. All four successional stages of community structure recorded in modern studies are recognised in the fossil data (i.e. Stage III: climax; II: transitional; I: pioneer; 0: highly disturbed). Two main faunal turnover events occurred: (i) at the onset of anoxia, with the extinction of most benthic species and the survival of a few adapted to thrive in low-oxygen conditions (Stages I to 0) and (ii) in the recovery, when newly evolved species colonized the re-oxygenated soft sediments and the path of recovery did not retrace of pattern of ecological degradation (Stages I to II). The ordination of samples coupled with sedimentological and palaeotemperature proxy data indicate that the onset of anoxia and the extinction horizon coincide with both a rise in temperature and sea level. Our study of how faunal associations co-vary with long and short term sea level and temperature changes has implications for predicting the long-term effects of “dead zones” in modern oceans

SEDLIN Forms Homodimers: Characterisation of SEDLIN Mutations and Their Interactions with Transcription Factors MBP1, PITX1 and SF1

BACKGROUND: SEDLIN, a 140 amino acid subunit of the Transport Protein Particle (TRAPP) complex, is ubiquitously expressed and interacts with the transcription factors c-myc promoter-binding protein 1 (MBP1), pituitary homeobox 1 (PITX1) and steroidogenic factor 1 (SF1). SEDLIN mutations cause X-linked spondyloepiphyseal dysplasia tarda (SEDT). METHODOLOGY/PRINCIPAL FINDINGS: We investigated the effects of 4 missense (Asp47Tyr, Ser73Leu, Phe83Ser and Val130Asp) and the most C-terminal nonsense (Gln131Stop) SEDT-associated mutations on interactions with MBP1, PITX1 and SF1 by expression in COS7 cells. Wild-type SEDLIN was present in the cytoplasm and nucleus and interacted with MBP1, PITX1 and SF1; the SEDLIN mutations did not alter these subcellular localizations or the interactions. However, SEDLIN was found to homodimerize, and the formation of dimers between wild-type and mutant SEDLIN would mask a loss in these interactions. A mammalian SEDLIN null cell-line is not available, and the interactions between SEDLIN and the transcription factors were therefore investigated in yeast, which does not endogenously express SEDLIN. This revealed that all the SEDT mutations, except Asp47Tyr, lead to a loss of interaction with MBP1, PITX1 and SF1. Three-dimensional modelling studies of SEDLIN revealed that Asp47 resides on the surface whereas all the other mutant residues lie within the hydrophobic core of the protein, and hence are likely to affect the correct folding of SEDLIN and thereby disrupt protein-protein interactions. CONCLUSIONS/SIGNIFICANCE: Our studies demonstrate that SEDLIN is present in the nucleus, forms homodimers and that SEDT-associated mutations cause a loss of interaction with the transcription factors MBP1, PITX1 and SF1

Home: The place the older adult can not imagine living without

<p>Abstract</p> <p>Background</p> <p>Rapidly aging populations with an increased desire to remain at home and changes in health policy that promote the transfer of health care from formal places, as hospitals and institutions, to the more informal setting of one's home support the need for further research that is designed specifically to understand the experience of home among older adults. Yet, little is known among health care providers about the older adult's experience of home. The aim of this study was to understand the experience of home as experienced by older adults living in a rural community in Sweden.</p> <p>Methods</p> <p>Hermeneutical interpretation, as developed by von Post and Eriksson and based on Gadamer's philosophical hermeneutics, was used to interpret interviews with six older adults. The interpretation included a self examination of the researcher's experiences and prejudices and proceeded through several readings which integrated the text with the reader, allowed new questions to emerge, fused the horizons, summarized main and sub-themes and allowed a new understanding to emerge.</p> <p>Results</p> <p>Two main and six sub-themes emerged. Home was experienced as the place the older adult could not imagine living without but also as the place one might be forced to leave. The older adult's thoughts vacillated between the well known present and all its comforts and the unknown future with all its questions and fears, including the underlying threat of loosing one's home.</p> <p>Conclusions</p> <p>Home has become so integral to life itself and such an intimate part of the older adult's being that when older adults lose their home, they also loose the place closest to their heart, the place where they are at home and can maintain their identity, integrity and way of living. Additional effort needs to be made to understand the older adult's experience of home within home health care in order to minimize intrusion and maximize care. There is a need to more fully explore the older adult's experience with health care providers in the home and its impact on the older adult's sense of "being at home" and their health and overall well-being.</p

Pro-asthmatic cytokines regulate unliganded and ligand-dependent glucocorticoid receptor signaling in airway smooth muscle

To elucidate the regulation of glucocorticoid receptor (GR) signaling under pro-asthmatic conditions, cultured human airway smooth muscle (HASM) cells were treated with proinflammatory cytokines or GR ligands alone and in combination, and then examined for induced changes in ligand-dependent and -independent GR activation and downstream signaling events. Ligand stimulation with either cortisone or dexamethsone (DEX) acutely elicited GR translocation to the nucleus and, comparably, ligand-independent stimulation either with the Th2 cytokine, IL-13, or the pleiotropic cytokine combination, IL-1β/TNFα, also acutely evoked GR translocation. The latter response was potentiated by combined exposure of cells to GR ligand and cytokine. Similarly, treatment with either DEX or IL-13 alone induced GR phosphorylation at its serine-211 residue (GRSer211), denoting its activated state, and combined treatment with DEX+IL-13 elicited heightened and sustained GRSer211phosphorylation. Interestingly, the above ligand-independent GR responses to IL-13 alone were not associated with downstream GR binding to its consensus DNA sequence or GR transactivation, whereas both DEX-induced GR:DNA binding and transcriptional activity were significantly heightened in the presence of IL-13, coupled to increased recruitment of the transcriptional co-factor, MED14. The stimulated GR signaling responses to DEX were prevented in IL-13-exposed cells wherein GRSer211 phosphorylation was suppressed either by transfection with specific serine phosphorylation-deficient mutant GRs or treatment with inhibitors of the MAPKs, ERK1/2 and JNK. Collectively, these novel data highlight a heretofore-unidentified homeostatic mechanism in HASM cells that involves pro-asthmatic cytokine-driven, MAPK-mediated, non-ligand-dependent GR activation that confers heightened glucocorticoid ligand-stimulated GR signaling. These findings raise the consideration that perturbations in this homeostatic cytokine-driven GR signaling mechanism may be responsible, at least in part, for the insensirtivity to glucocorticoid therapy that is commonly seen in individuals with severe asthma

Changing patterns of cancer incidence in the early- and late-HAART periods: the Swiss HIV Cohort Study

BACKGROUND: The advent of highly active antiretroviral therapy (HAART) in 1996 led to a decrease in the incidence of Kaposi's sarcoma (KS) and non-Hodgkin's lymphoma (NHL), but not of other cancers, among people with HIV or AIDS (PWHA). It also led to marked increases in their life expectancy. METHODS: We conducted a record-linkage study between the Swiss HIV Cohort Study and nine Swiss cantonal cancer registries. In total, 9429 PWHA provided 20,615, 17,690, and 15,410 person-years in the pre-, early-, and late-HAART periods, respectively. Standardised incidence ratios in PWHA vs the general population, as well as age-standardised, and age-specific incidence rates were computed for different periods. RESULTS: Incidence of KS and NHL decreased by several fold between the pre- and early-HAART periods, and additionally declined from the early- to the late-HAART period. Incidence of cancers of the anus, liver, non-melanomatous skin, and Hodgkin's lymphoma increased in the early- compared with the pre-HAART period, but not during the late-HAART period. The incidence of all non-AIDS-defining cancers (NADCs) combined was similar in all periods, and approximately double that in the general population. CONCLUSIONS: Increases in the incidence of selected NADCs after the introduction of HAART were largely accounted for by the ageing of PWHA