Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

COVID-19, systemic crisis, and possible implications for the wild meat trade in sub-Saharan Africa

Wild animals play an integral and complex role in the economies and ecologies of many countries across the globe, including those of West and Central Africa, the focus of this policy perspective. The trade in wild meat, and its role in diets, have been brought into focus as a consequence of discussions over the origins of COVID-19. As a result, there have been calls for the closure of China’s “wet markets”; greater scrutiny of the wildlife trade in general; and a spotlight has been placed on the potential risks posed by growing human populations and shrinking natural habitats for animal to human transmission of zoonotic diseases. However, to date there has been little attention given to what the consequences of the COVID-19 economic shock may be for the wildlife trade; the people who rely on it for their livelihoods; and the wildlife that is exploited. In this policy perspective, we argue that the links between the COVID-19 pandemic, rural livelihoods and wildlife are likely to be more complex, more nuanced, and more far-reaching, than is represented in the literature to date. We develop a causal model that tracks the likely implications for the wild meat trade of the systemic crisis triggered by COVID-19. We focus on the resulting economic shockwave, as manifested in the collapse in global demand for commodities such as oil, and international tourism services, and what this may mean for local African economies and livelihoods. We trace the shockwave through to the consequences for the use of, and demand for, wild meats as households respond to these changes. We suggest that understanding and predicting the complex dynamics of wild meat use requires increased collaboration between environmental and resource economics and the ecological and conservation sciences

Variants in Neuropeptide Y Receptor 1 and 5 Are Associated with Nutrient-Specific Food Intake and Are Under Recent Selection in Europeans

There is a large variation in caloric intake and macronutrient preference between individuals and between ethnic groups, and these food intake patterns show a strong heritability. The transition to new food sources during the agriculture revolution around 11,000 years ago probably created selective pressure and shaped the genome of modern humans. One major player in energy homeostasis is the appetite-stimulating hormone neuropeptide Y, in which the stimulatory capacity may be mediated by the neuropeptide Y receptors 1, 2 and 5 (NPY1R, NPY2R and NPY5R). We assess association between variants in the NPY1R, NPY2R and NPY5R genes and nutrient intake in a cross-sectional, single-center study of 400 men aged 40 to 80 years, and we examine whether genomic regions containing these genes show signatures of recent selection in 270 HapMap individuals (90 Africans, 90 Asians, and 90 Caucasians) and in 846 Dutch bloodbank controls. Our results show that derived alleles in NPY1R and NPY5R are associated with lower carbohydrate intake, mainly because of a lower consumption of mono- and disaccharides. We also show that carriers of these derived alleles, on average, consume meals with a lower glycemic index and glycemic load and have higher alcohol consumption. One of these variants shows the hallmark of recent selection in Europe. Our data suggest that lower carbohydrate intake, consuming meals with a low glycemic index and glycemic load, and/or higher alcohol consumption, gave a survival advantage in Europeans since the agricultural revolution. This advantage could lie in overall health benefits, because lower carbohydrate intake, consuming meals with a low GI and GL, and/or higher alcohol consumption, are known to be associated with a lower risk of chronic diseases

ReaderBench Learns Dutch: Building a Comprehensive Automated Essay Scoring System for Dutch Language

Automated Essay Scoring has gained a wider applicability and usage with the integration of advanced Natural Language Processing techniques which enabled in-depth analyses of discourse in order capture the specificities of written texts. In this paper, we introduce a novel Automatic Essay Scoring method for Dutch language, built within the Readerbench framework, which encompasses a wide range of textual complexity indices, as well as an automated segmentation approach. Our method was evaluated on a corpus of 173 technical reports automatically split into sections and subsections, thus forming a hierarchical structure on which textual complexity indices were subsequently applied. The stepwise regression model explained 30.5% of the variance in students’ scores, while a Discriminant Function Analysis predicted with substantial accuracy (75.1%) whether they are high or low performance students.This study is part of the RAGE project. The RAGE project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 644187. This publication reflects only the author's view. The European Commission is not responsible for any use that may be made of the information it contains

Built Shallow to Maintain Homeostasis and Persistent Infection: Insight into the Transcriptional Regulatory Network of the Gastric Human Pathogen Helicobacter pylori

Transcriptional regulatory networks (TRNs) transduce environmental signals into coordinated output expression of the genome. Accordingly, they are central for the adaptation of bacteria to their living environments and in host–pathogen interactions. Few attempts have been made to describe a TRN for a human pathogen, because even in model organisms, such as Escherichia coli, the analysis is hindered by the large number of transcription factors involved. In light of the paucity of regulators, the gastric human pathogen Helicobacter pylori represents a very appealing system for understanding how bacterial TRNs are wired up to support infection in the host. Herein, we review and analyze the available molecular and “-omic” data in a coherent ensemble, including protein–DNA and protein–protein interactions relevant for transcriptional control of pathogenic responses. The analysis covers ∼80% of the annotated H. pylori regulators, and provides to our knowledge the first in-depth description of a TRN for an important pathogen. The emerging picture indicates a shallow TRN, made of four main modules (origons) that process the physiological responses needed to colonize the gastric niche. Specific network motifs confer distinct transcriptional response dynamics to the TRN, while long regulatory cascades are absent. Rather than having a plethora of specialized regulators, the TRN of H. pylori appears to transduce separate environmental inputs by using different combinations of a small set of regulators

Current respiratory symptoms and risk factors in pregnant women cooking with biomass fuels in rural Ghana.

BACKGROUND: More than 75% of the population in Ghana relies on biomass fuels for cooking and heating. Household air pollution (HAP) emitted from the incomplete combustion of these fuels has been associated with adverse health effects including respiratory effects in women that can lead to chronic obstructive pulmonary disease (COPD), a major contributor to global HAP-related mortality. HAP is a modifiable risk factor in the global burden of disease, exposure to which can be reduced. OBJECTIVE: This study assessed the prevalence of respiratory symptoms, as well as associations between respiratory symptoms and HAP exposure, as measured using continuous personal carbon monoxide (CO), in nonsmoking pregnant women in rural Ghana. METHODS: We analyzed current respiratory health symptoms and CO exposures upon enrollment in a subset (n = 840) of the population of pregnant women cooking with biomass fuels and enrolled in the GRAPHS randomized clinical control trial. Personal CO was measured using Lascar continuous monitors. Associations between CO concentrations as well as other sources of pollution exposures and respiratory health symptoms were estimated using logistic regression models. CONCLUSION: There was a positive association between CO exposure per 1 ppm increase and a composite respiratory symptom score of current cough (lasting >5 days), wheeze and/or dyspnea (OR: 1.2, p = 0.03). CO was also positively associated with wheeze (OR: 1.3, p = 0.05), phlegm (OR: 1.2, p = 0.08) and reported clinic visit for respiratory infection in past 4 weeks (OR: 1.2, p = 0.09). Multivariate models showed significant associations between second-hand tobacco smoke and a composite outcome (OR: 2.1, p 5 days (OR: 3.1, p = 0.01), wheeze (OR: 2.7, p < 0.01) and dyspnea (OR: 2.2, p = 0.01). Other covariates found to be significantly associated with respiratory outcomes include involvement in charcoal production business and dyspnea, and involvement in burning grass/field and wheeze. Results suggest that exposure to HAP increases the risk of adverse respiratory symptoms among pregnant women using biomass fuels for cooking in rural Ghana

Research protocol of the NeedYD-study (Needs in Young onset Dementia): a prospective cohort study on the needs and course of early onset dementia

Contains fulltext : 89407.pdf (publisher's version ) (Open Access)BACKGROUND: Early onset dementia has serious consequences for patients and their family members. Although there has been growing attention for this patient group, health care services are still mainly targeted at the elderly. Specific knowledge of the needs of early onset dementia patients and their families is limited but necessary for the development of adequate health care services and specific guidelines. This research project is mainly targeted at delineating the course of early onset dementia, the functional characteristics and needs of early onset dementia patients and their caregivers, the risk factors for institutionalization and the interaction with the caring environment. METHODS/DESIGN: The NeedYD-study (Needs in Young Onset Dementia) is a longitudinal observational study investigating early onset dementia patients and their caregivers (n = 217). Assessments are performed every six months over two years and consist of interviews and questionnaires with patients and caregivers. The main outcomes are (1) the needs of patients and caregivers, as measured by the Camberwell Assessment of Needs for the Elderly (CANE) and (2) neuropsychiatric symptoms, as measured by the NeuroPsychiatric Inventory (NPI). Qualitative analyses will be performed in order to obtain more in-depth information on the experiences of EOD patients and their family members. The results of this study will be compared with comparable data on late onset dementia from a historical cohort. DISCUSSION: The study protocol of the NeedYD-study is presented here. To our knowledge, this study is the first prospective cohort study in this research area. Although some limitations exist, these do not outweigh the strong points of this study design

Effects of sample size on robustness and prediction accuracy of a prognostic gene signature

<p>Abstract</p> <p>Background</p> <p>Few overlap between independently developed gene signatures and poor inter-study applicability of gene signatures are two of major concerns raised in the development of microarray-based prognostic gene signatures. One recent study suggested that thousands of samples are needed to generate a robust prognostic gene signature.</p> <p>Results</p> <p>A data set of 1,372 samples was generated by combining eight breast cancer gene expression data sets produced using the same microarray platform and, using the data set, effects of varying samples sizes on a few performances of a prognostic gene signature were investigated. The overlap between independently developed gene signatures was increased linearly with more samples, attaining an average overlap of 16.56% with 600 samples. The concordance between predicted outcomes by different gene signatures also was increased with more samples up to 94.61% with 300 samples. The accuracy of outcome prediction also increased with more samples. Finally, analysis using only Estrogen Receptor-positive (ER+) patients attained higher prediction accuracy than using both patients, suggesting that sub-type specific analysis can lead to the development of better prognostic gene signatures</p> <p>Conclusion</p> <p>Increasing sample sizes generated a gene signature with better stability, better concordance in outcome prediction, and better prediction accuracy. However, the degree of performance improvement by the increased sample size was different between the degree of overlap and the degree of concordance in outcome prediction, suggesting that the sample size required for a study should be determined according to the specific aims of the study.</p

Bilateral Sensory Abnormalities in Patients with Unilateral Neuropathic Pain; A Quantitative Sensory Testing (QST) Study

In patients who experience unilateral chronic pain, abnormal sensory perception at the non-painful side has been reported. Contralateral sensory changes in these patients have been given little attention, possibly because they are regarded as clinically irrelevant. Still, bilateral sensory changes in these patients could become clinically relevant if they challenge the correct identification of their sensory dysfunction in terms of hyperalgesia and allodynia. Therefore, we have used the standardized quantitative sensory testing (QST) protocol of the German Research Network on Neuropathic Pain (DFNS) to investigate somatosensory function at the painful side and the corresponding non-painful side in unilateral neuropathic pain patients using gender- and age-matched healthy volunteers as a reference cohort. Sensory abnormalities were observed across all QST parameters at the painful side, but also, to a lesser extent, at the contralateral, non-painful side. Similar relative distributions regarding sensory loss/gain for non-nociceptive and nociceptive stimuli were found for both sides. Once a sensory abnormality for a QST parameter at the affected side was observed, the prevalence of an abnormality for the same parameter at the non-affected side was as high as 57% (for Pressure Pain Threshold). Our results show that bilateral sensory dysfunction in patients with unilateral neuropathic pain is more rule than exception. Therefore, this phenomenon should be taken into account for appropriate diagnostic evaluation in clinical practice. This is particularly true for mechanical stimuli where the 95% Confidence Interval for the prevalence of sensory abnormalities at the non-painful side ranges between 33% and 50%