Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times – A polymatroid optimization approach

We consider a variety of preemptive scheduling problems with controllable processing times on a single machine and on identical/uniform parallel machines, where the objective is to minimize the total compression cost. In this paper, we propose fast divide-and-conquer algorithms for these scheduling problems. Our approach is based on the observation that each scheduling problem we discuss can be formulated as a polymatroid optimization problem. We develop a novel divide-and-conquer technique for the polymatroid optimization problem and then apply it to each scheduling problem. We show that each scheduling problem can be solved in O(Tfeas(n) log n) time by using our divide-and-conquer technique, where n is the number of jobs and Tfeas(n) denotes the time complexity of the corresponding feasible scheduling problem with n jobs. This approach yields faster algorithms for most of the scheduling problems discussed in this paper

Encoding and retrieval in a CA1 microcircuit model of the hippocampus

Recent years have witnessed a dramatic accumulation of knowledge about the morphological, physiological and molecular characteristics, as well as connectivity and synaptic properties of neurons in the mammalian hippocampus. Despite these advances, very little insight has been gained into the computational function of the different neuronal classes; in particular, the role of the various inhibitory interneurons in encoding and retrieval of information remains elusive. Mathematical and computational models of microcircuits play an instrumental role in exploring microcircuit functions and facilitate the dissection of operations performed by diverse inhibitory interneurons. A model of the CA1 microcircuitry is presented using biophysical representations of its major cell types: pyramidal, basket, axo-axonic, bistratified and oriens lacunosummoleculare cells. Computer simulations explore the biophysical mechanisms by which encoding and retrieval of spatio-temporal input patterns are achieved by the CA1 microcircuitry. The model proposes functional roles for the different classes of inhibitory interneurons in the encoding and retrieval cycles

Determinants of cognitive performance and decline in 20 diverse ethno-regional groups: A COSMIC collaboration cohort study

Background: With no effective treatments for cognitive decline or dementia, improving the evidence base for modifiable risk factors is a research priority. This study investigated associations between risk factors and late-life cognitive decline on a global scale, including comparisons between ethno-regional groups. Methods and findings: We harmonized longitudinal data from 20 population-based cohorts from 15 countries over 5 continents, including 48,522 individuals (58.4% women) aged 54–105 (mean = 72.7) years and without dementia at baseline. Studies had 2–15 years of follow-up. The risk factors investigated were age, sex, education, alcohol consumption, anxiety, apolipoprotein E ε4 allele (APOE*4) status, atrial fibrillation, blood pressure and pulse pressure, body mass index, cardiovascular disease, depression, diabetes, self-rated health, high cholesterol, hypertension, peripheral vascular disease, physical activity, smoking, and history of stroke. Associations with risk factors were determined for a global cognitive composite outcome (memory, language, processing speed, and executive functioning tests) and Mini-Mental State Examination score. Individual participant data meta-analyses of multivariable linear mixed model results pooled across cohorts revealed that for at least 1 cognitive outcome, age (B = −0.1, SE = 0.01), APOE*4 carriage (B = −0.31, SE = 0.11), depression (B = −0.11, SE = 0.06), diabetes (B = −0.23, SE = 0.10), current smoking (B = −0.20, SE = 0.08), and history of stroke (B = −0.22, SE = 0.09) were independently associated with poorer cognitive performance (p < 0.05 for all), and higher levels of education (B = 0.12, SE = 0.02) and vigorous physical activity (B = 0.17, SE = 0.06) were associated with better performance (p < 0.01 for both). Age (B = −0.07, SE = 0.01), APOE*4 carriage (B = −0.41, SE = 0.18), and diabetes (B = −0.18, SE = 0.10) were independently associated with faster cognitive decline (p < 0.05 for all). Different effects between Asian people and white people included stronger associations for Asian people between ever smoking and poorer cognition (group by risk factor interaction: B = −0.24, SE = 0.12), and between diabetes and cognitive decline (B = −0.66, SE = 0.27; p < 0.05 for both). Limitations of our study include a loss or distortion of risk factor data with harmonization, and not investigating factors at midlife. Conclusions: These results suggest that education, smoking, physical activity, diabetes, and stroke are all modifiable factors associated with cognitive decline. If these factors are determined to be causal, controlling them could minimize worldwide levels of cognitive decline. However, any global prevention strategy may need to consider ethno-regional differences

Systematic Review of Medicine-Related Problems in Adult Patients with Atrial Fibrillation on Direct Oral Anticoagulants

New oral anticoagulant agents continue to emerge on the market and their safety requires assessment to provide evidence of their suitability for clinical use. There-fore, we searched standard databases to summarize the English language literature on medicine-related problems (MRPs) of direct oral anticoagulants DOACs (dabigtran, rivaroxban, apixban, and edoxban) in the treatment of adults with atri-al fibrillation. Electronic databases including Medline, Embase, International Pharmaceutical Abstract (IPA), Scopus, CINAHL, the Web of Science and Cochrane were searched from 2008 through 2016 for original articles. Studies pub-lished in English reporting MRPs of DOACs in adult patients with AF were in-cluded. Seventeen studies were identified using standardized protocols, and two reviewers serially abstracted data from each article. Most articles were inconclusive on major safety end points including major bleeding. Data on major safety end points were combined with efficacy. Most studies inconsistently reported adverse drug reactions and not adverse events or medication error, and no definitions were consistent across studies. Some harmful drug effects were not assessed in studies and may have been overlooked. Little evidence is provided on MRPs of DOACs in patients with AF and, therefore, further studies are needed to establish the safety of DOACs in real-life clinical practice

New insights into the genetic etiology of Alzheimer's disease and related dementias

Characterization of the genetic landscape of Alzheimer's disease (AD) and related dementias (ADD) provides a unique opportunity for a better understanding of the associated pathophysiological processes. We performed a two-stage genome-wide association study totaling 111,326 clinically diagnosed/'proxy' AD cases and 677,663 controls. We found 75 risk loci, of which 42 were new at the time of analysis. Pathway enrichment analyses confirmed the involvement of amyloid/tau pathways and highlighted microglia implication. Gene prioritization in the new loci identified 31 genes that were suggestive of new genetically associated processes, including the tumor necrosis factor alpha pathway through the linear ubiquitin chain assembly complex. We also built a new genetic risk score associated with the risk of future AD/dementia or progression from mild cognitive impairment to AD/dementia. The improvement in prediction led to a 1.6- to 1.9-fold increase in AD risk from the lowest to the highest decile, in addition to effects of age and the APOE ε4 allele

Global, regional, and national life expectancy, all-cause mortality, and cause-specific mortality for 249 causes of death, 1980�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background Improving survival and extending the longevity of life for all populations requires timely, robust evidence on local mortality levels and trends. The Global Burden of Disease 2015 Study (GBD 2015) provides a comprehensive assessment of all-cause and cause-specific mortality for 249 causes in 195 countries and territories from 1980 to 2015. These results informed an in-depth investigation of observed and expected mortality patterns based on sociodemographic measures. Methods We estimated all-cause mortality by age, sex, geography, and year using an improved analytical approach originally developed for GBD 2013 and GBD 2010. Improvements included refinements to the estimation of child and adult mortality and corresponding uncertainty, parameter selection for under-5 mortality synthesis by spatiotemporal Gaussian process regression, and sibling history data processing. We also expanded the database of vital registration, survey, and census data to 14�294 geography�year datapoints. For GBD 2015, eight causes, including Ebola virus disease, were added to the previous GBD cause list for mortality. We used six modelling approaches to assess cause-specific mortality, with the Cause of Death Ensemble Model (CODEm) generating estimates for most causes. We used a series of novel analyses to systematically quantify the drivers of trends in mortality across geographies. First, we assessed observed and expected levels and trends of cause-specific mortality as they relate to the Socio-demographic Index (SDI), a summary indicator derived from measures of income per capita, educational attainment, and fertility. Second, we examined factors affecting total mortality patterns through a series of counterfactual scenarios, testing the magnitude by which population growth, population age structures, and epidemiological changes contributed to shifts in mortality. Finally, we attributed changes in life expectancy to changes in cause of death. We documented each step of the GBD 2015 estimation processes, as well as data sources, in accordance with Guidelines for Accurate and Transparent Health Estimates Reporting (GATHER). Findings Globally, life expectancy from birth increased from 61·7 years (95 uncertainty interval 61·4�61·9) in 1980 to 71·8 years (71·5�72·2) in 2015. Several countries in sub-Saharan Africa had very large gains in life expectancy from 2005 to 2015, rebounding from an era of exceedingly high loss of life due to HIV/AIDS. At the same time, many geographies saw life expectancy stagnate or decline, particularly for men and in countries with rising mortality from war or interpersonal violence. From 2005 to 2015, male life expectancy in Syria dropped by 11·3 years (3·7�17·4), to 62·6 years (56·5�70·2). Total deaths increased by 4·1 (2·6�5·6) from 2005 to 2015, rising to 55·8 million (54·9 million to 56·6 million) in 2015, but age-standardised death rates fell by 17·0 (15·8�18·1) during this time, underscoring changes in population growth and shifts in global age structures. The result was similar for non-communicable diseases (NCDs), with total deaths from these causes increasing by 14·1 (12·6�16·0) to 39·8 million (39·2 million to 40·5 million) in 2015, whereas age-standardised rates decreased by 13·1 (11·9�14·3). Globally, this mortality pattern emerged for several NCDs, including several types of cancer, ischaemic heart disease, cirrhosis, and Alzheimer's disease and other dementias. By contrast, both total deaths and age-standardised death rates due to communicable, maternal, neonatal, and nutritional conditions significantly declined from 2005 to 2015, gains largely attributable to decreases in mortality rates due to HIV/AIDS (42·1, 39·1�44·6), malaria (43·1, 34·7�51·8), neonatal preterm birth complications (29·8, 24·8�34·9), and maternal disorders (29·1, 19·3�37·1). Progress was slower for several causes, such as lower respiratory infections and nutritional deficiencies, whereas deaths increased for others, including dengue and drug use disorders. Age-standardised death rates due to injuries significantly declined from 2005 to 2015, yet interpersonal violence and war claimed increasingly more lives in some regions, particularly in the Middle East. In 2015, rotaviral enteritis (rotavirus) was the leading cause of under-5 deaths due to diarrhoea (146�000 deaths, 118�000�183�000) and pneumococcal pneumonia was the leading cause of under-5 deaths due to lower respiratory infections (393�000 deaths, 228�000�532�000), although pathogen-specific mortality varied by region. Globally, the effects of population growth, ageing, and changes in age-standardised death rates substantially differed by cause. Our analyses on the expected associations between cause-specific mortality and SDI show the regular shifts in cause of death composition and population age structure with rising SDI. Country patterns of premature mortality (measured as years of life lost YLLs) and how they differ from the level expected on the basis of SDI alone revealed distinct but highly heterogeneous patterns by region and country or territory. Ischaemic heart disease, stroke, and diabetes were among the leading causes of YLLs in most regions, but in many cases, intraregional results sharply diverged for ratios of observed and expected YLLs based on SDI. Communicable, maternal, neonatal, and nutritional diseases caused the most YLLs throughout sub-Saharan Africa, with observed YLLs far exceeding expected YLLs for countries in which malaria or HIV/AIDS remained the leading causes of early death. Interpretation At the global scale, age-specific mortality has steadily improved over the past 35 years; this pattern of general progress continued in the past decade. Progress has been faster in most countries than expected on the basis of development measured by the SDI. Against this background of progress, some countries have seen falls in life expectancy, and age-standardised death rates for some causes are increasing. Despite progress in reducing age-standardised death rates, population growth and ageing mean that the number of deaths from most non-communicable causes are increasing in most countries, putting increased demands on health systems. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY licens

Estimates of global, regional, and national incidence, prevalence, and mortality of HIV, 1980�2015: the Global Burden of Disease Study 2015

Background Timely assessment of the burden of HIV/AIDS is essential for policy setting and programme evaluation. In this report from the Global Burden of Disease Study 2015 (GBD 2015), we provide national estimates of levels and trends of HIV/AIDS incidence, prevalence, coverage of antiretroviral therapy (ART), and mortality for 195 countries and territories from 1980 to 2015. Methods For countries without high-quality vital registration data, we estimated prevalence and incidence with data from antenatal care clinics and population-based seroprevalence surveys, and with assumptions by age and sex on initial CD4 distribution at infection, CD4 progression rates (probability of progression from higher to lower CD4 cell-count category), on and off antiretroviral therapy (ART) mortality, and mortality from all other causes. Our estimation strategy links the GBD 2015 assessment of all-cause mortality and estimation of incidence and prevalence so that for each draw from the uncertainty distribution all assumptions used in each step are internally consistent. We estimated incidence, prevalence, and death with GBD versions of the Estimation and Projection Package (EPP) and Spectrum software originally developed by the Joint United Nations Programme on HIV/AIDS (UNAIDS). We used an open-source version of EPP and recoded Spectrum for speed, and used updated assumptions from systematic reviews of the literature and GBD demographic data. For countries with high-quality vital registration data, we developed the cohort incidence bias adjustment model to estimate HIV incidence and prevalence largely from the number of deaths caused by HIV recorded in cause-of-death statistics. We corrected these statistics for garbage coding and HIV misclassification. Findings Global HIV incidence reached its peak in 1997, at 3·3 million new infections (95 uncertainty interval UI 3·1�3·4 million). Annual incidence has stayed relatively constant at about 2·6 million per year (range 2·5�2·8 million) since 2005, after a period of fast decline between 1997 and 2005. The number of people living with HIV/AIDS has been steadily increasing and reached 38·8 million (95% UI 37·6�40·4 million) in 2015. At the same time, HIV/AIDS mortality has been declining at a steady pace, from a peak of 1·8 million deaths (95% UI 1·7�1·9 million) in 2005, to 1·2 million deaths (1·1�1·3 million) in 2015. We recorded substantial heterogeneity in the levels and trends of HIV/AIDS across countries. Although many countries have experienced decreases in HIV/AIDS mortality and in annual new infections, other countries have had slowdowns or increases in rates of change in annual new infections. Interpretation Scale-up of ART and prevention of mother-to-child transmission has been one of the great successes of global health in the past two decades. However, in the past decade, progress in reducing new infections has been slow, development assistance for health devoted to HIV has stagnated, and resources for health in low-income countries have grown slowly. Achievement of the new ambitious goals for HIV enshrined in Sustainable Development Goal 3 and the 90-90-90 UNAIDS targets will be challenging, and will need continued efforts from governments and international agencies in the next 15 years to end AIDS by 2030. Funding Bill & Melinda Gates Foundation, and National Institute of Mental Health and National Institute on Aging, National Institutes of Health. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY licens

Global, regional, national, and selected subnational levels of stillbirths, neonatal, infant, and under-5 mortality, 1980�2015: a systematic analysis for the Global Burden of Disease Study 2015

Background Established in 2000, Millennium Development Goal 4 (MDG4) catalysed extraordinary political, financial, and social commitments to reduce under-5 mortality by two-thirds between 1990 and 2015. At the country level, the pace of progress in improving child survival has varied markedly, highlighting a crucial need to further examine potential drivers of accelerated or slowed decreases in child mortality. The Global Burden of Disease 2015 Study (GBD 2015) provides an analytical framework to comprehensively assess these trends for under-5 mortality, age-specific and cause-specific mortality among children under 5 years, and stillbirths by geography over time. Methods Drawing from analytical approaches developed and refined in previous iterations of the GBD study, we generated updated estimates of child mortality by age group (neonatal, post-neonatal, ages 1�4 years, and under 5) for 195 countries and territories and selected subnational geographies, from 1980�2015. We also estimated numbers and rates of stillbirths for these geographies and years. Gaussian process regression with data source adjustments for sampling and non-sampling bias was applied to synthesise input data for under-5 mortality for each geography. Age-specific mortality estimates were generated through a two-stage age�sex splitting process, and stillbirth estimates were produced with a mixed-effects model, which accounted for variable stillbirth definitions and data source-specific biases. For GBD 2015, we did a series of novel analyses to systematically quantify the drivers of trends in child mortality across geographies. First, we assessed observed and expected levels and annualised rates of decrease for under-5 mortality and stillbirths as they related to the Soci-demographic Index (SDI). Second, we examined the ratio of recorded and expected levels of child mortality, on the basis of SDI, across geographies, as well as differences in recorded and expected annualised rates of change for under-5 mortality. Third, we analysed levels and cause compositions of under-5 mortality, across time and geographies, as they related to rising SDI. Finally, we decomposed the changes in under-5 mortality to changes in SDI at the global level, as well as changes in leading causes of under-5 deaths for countries and territories. We documented each step of the GBD 2015 child mortality estimation process, as well as data sources, in accordance with the Guidelines for Accurate and Transparent Health Estimates Reporting (GATHER). Findings Globally, 5·8 million (95 uncertainty interval UI 5·7�6·0) children younger than 5 years died in 2015, representing a 52·0% (95% UI 50·7�53·3) decrease in the number of under-5 deaths since 1990. Neonatal deaths and stillbirths fell at a slower pace since 1990, decreasing by 42·4% (41·3�43·6) to 2·6 million (2·6�2·7) neonatal deaths and 47·0% (35·1�57·0) to 2·1 million (1·8-2·5) stillbirths in 2015. Between 1990 and 2015, global under-5 mortality decreased at an annualised rate of decrease of 3·0% (2·6�3·3), falling short of the 4·4% annualised rate of decrease required to achieve MDG4. During this time, 58 countries met or exceeded the pace of progress required to meet MDG4. Between 2000, the year MDG4 was formally enacted, and 2015, 28 additional countries that did not achieve the 4·4% rate of decrease from 1990 met the MDG4 pace of decrease. However, absolute levels of under-5 mortality remained high in many countries, with 11 countries still recording rates exceeding 100 per 1000 livebirths in 2015. Marked decreases in under-5 deaths due to a number of communicable diseases, including lower respiratory infections, diarrhoeal diseases, measles, and malaria, accounted for much of the progress in lowering overall under-5 mortality in low-income countries. Compared with gains achieved for infectious diseases and nutritional deficiencies, the persisting toll of neonatal conditions and congenital anomalies on child survival became evident, especially in low-income and low-middle-income countries. We found sizeable heterogeneities in comparing observed and expected rates of under-5 mortality, as well as differences in observed and expected rates of change for under-5 mortality. At the global level, we recorded a divergence in observed and expected levels of under-5 mortality starting in 2000, with the observed trend falling much faster than what was expected based on SDI through 2015. Between 2000 and 2015, the world recorded 10·3 million fewer under-5 deaths than expected on the basis of improving SDI alone. Interpretation Gains in child survival have been large, widespread, and in many places in the world, faster than what was anticipated based on improving levels of development. Yet some countries, particularly in sub-Saharan Africa, still had high rates of under-5 mortality in 2015. Unless these countries are able to accelerate reductions in child deaths at an extraordinary pace, their achievement of proposed SDG targets is unlikely. Improving the evidence base on drivers that might hasten the pace of progress for child survival, ranging from cost-effective intervention packages to innovative financing mechanisms, is vital to charting the pathways for ultimately ending preventable child deaths by 2030. Funding Bill & Melinda Gates Foundation. © 2016 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY license