Hit-and-run algorithms for the indentification of nonredundant linear inequalities

Two probabilistic hit-and-run algorithms are presented to detect nonredundant constraints in a full dimensional system of linear inequalities. The algorithms proceed by generating a random sequence of interior points whose limiting distribution is uniform, and by searching for a nonredundant constraint in the direction of a random vector from each point in the sequence. In the hypersphere directions algorithm tile direction vector is drawn from a uniform distribution on a hypersphere. In tile computalionalb superior coordinate directions algorithm a search is carried out along one of the coordinate vectors. The algorithms are terminated through the use of a Bayesian stopping rule. Computational experience with the algorithms and the stopping rule will be reported

The role of MORC3 in silencing transposable elements in mouse embryonic stem cells

Background Microrchidia proteins (MORCs) are involved in epigenetic gene silencing in a variety of eukaryotic organisms. Deletion of MORCs result in several developmental abnormalities and their dysregulation has been implicated in developmental disease and multiple cancers. Specifically, mammalian MORC3 mutations are associated with immune system defects and human cancers such as bladder, uterine, stomach, lung, and diffuse large B cell lymphomas. While previous studies have shown that MORC3 binds to H3K4me3 in vitro and overlaps with H3K4me3 ChIP-seq peaks in mouse embryonic stem cells, the mechanism by which MORC3 regulates gene expression is unknown. Results In this study, we identified that mutation in Morc3 results in a suppressor of variegation phenotype in a Modifiers of murine metastable epialleles Dominant (MommeD) screen. We also find that MORC3 functions as an epigenetic silencer of transposable elements (TEs) in mouse embryonic stem cells (mESCs). Loss of Morc3 results in upregulation of TEs, specifically those belonging to the LTR class of retrotransposons also referred to as endogenous retroviruses (ERVs). Using ChIP-seq we found that MORC3, in addition to its known localization at H3K4me3 sites, also binds to ERVs, suggesting a direct role in regulating their expression. Previous studies have shown that these ERVs are marked by the repressive histone mark H3K9me3 which plays a key role in their silencing. However, we found that levels of H3K9me3 showed only minor losses in Morc3 mutant mES cells. Instead, we found that loss of Morc3 resulted in increased chromatin accessibility at ERVs as measured by ATAC-seq. Conclusions Our results reveal MORC3 as a novel regulator of ERV silencing in mouse embryonic stem cells. The relatively minor changes of H3K9me3 in the Morc3 mutant suggests that MORC3 acts mainly downstream of, or in a parallel pathway with, the TRIM28/SETDB1 complex that deposits H3K9me3 at these loci. The increased chromatin accessibility of ERVs in the Morc3 mutant suggests that MORC3 may act at the level of chromatin compaction to effect TE silencing.Molecular Technology and Informatics for Personalised Medicine and Healt

Pure adaptive search in monte carlo optimization

Pure adaptive search constructs a sequence of points uniformly distributed within a corresponding sequence of nested regions of the feasible space. At any stage, the next point in the sequence is chosen uniformly distributed over the region of feasible space containing all points that are equal or superior in value to the previous points in the sequence. We show that for convex programs the number of iterations required to achieve a given accuracy of solution increases at most linearly in the dimension of the problem. This compares to exponential growth in iterations required for pure random search.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/47920/1/10107_2005_Article_BF01582296.pd

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: A systematic analysis for the Global Burden of Disease Study 2015

Background: The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods: We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings: Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation: Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding: Bill & Melinda Gates Foundation