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

DeepBus: Machine Learning based Real Time Pothole Detection System for Smart Transportation using IoT

Road related accidents have always been a nuisance to drivers and pedestrians alike. Every year countless accidents and deaths occur due to potholes which could have been preventable if there had been a prior warning or if the civic authorities were able to repair these potholes in time. This paper proposes a machine learning based pothole detection system called DeepBus for real time identification of surface irregularities on roads using Internet of Things (IoT). DeepBus uses IoT sensors to detect potholes in real time while an end user is driving vehicles on the road. The location of these potholeswould be available on a centrally hosted map which can be accessed by both end users and civic authorities. Thus, it would serve as a warning system to all users as well as a database of potholes with thier locations to the authorities for quick repair and action. We have compared the performance of various machine learning models (Logistic Regression, Support Vector Machine (SVM), K‐Nearest Neighbors (KNN), Naive Bayes, Decision Tree, Random Forest and Ensemble Voting) based on different parameters (Accuracy, F‐score, Precision and Recall) and identified that Random Forest is the best model for pothole detection

Insights gained from the reverse engineering of gene networks in keloid fibroblasts

<p>Abstract</p> <p>Background</p> <p>Keloids are protrusive claw-like scars that have a propensity to recur even after surgery, and its molecular etiology remains elusive. The goal of reverse engineering is to infer gene networks from observational data, thus providing insight into the inner workings of a cell. However, most attempts at modeling biological networks have been done using simulated data. This study aims to highlight some of the issues involved in working with experimental data, and at the same time gain some insights into the transcriptional regulatory mechanism present in keloid fibroblasts.</p> <p>Methods</p> <p>Microarray data from our previous study was combined with microarray data obtained from the literature as well as new microarray data generated by our group. For the physical approach, we used the fREDUCE algorithm for correlating expression values to binding motifs. For the influence approach, we compared the Bayesian algorithm BANJO with the information theoretic method ARACNE in terms of performance in recovering known influence networks obtained from the KEGG database. In addition, we also compared the performance of different normalization methods as well as different types of gene networks.</p> <p>Results</p> <p>Using the physical approach, we found consensus sequences that were active in the keloid condition, as well as some sequences that were responsive to steroids, a commonly used treatment for keloids. From the influence approach, we found that BANJO was better at recovering the gene networks compared to ARACNE and that transcriptional networks were better suited for network recovery compared to cytokine-receptor interaction networks and intracellular signaling networks. We also found that the NFKB transcriptional network that was inferred from normal fibroblast data was more accurate compared to that inferred from keloid data, suggesting a more robust network in the keloid condition.</p> <p>Conclusions</p> <p>Consensus sequences that were found from this study are possible transcription factor binding sites and could be explored for developing future keloid treatments or for improving the efficacy of current steroid treatments. We also found that the combination of the Bayesian algorithm, RMA normalization and transcriptional networks gave the best reconstruction results and this could serve as a guide for future influence approaches dealing with experimental data.</p

Using GeneReg to construct time delay gene regulatory networks

<p>Abstract</p> <p>Background</p> <p>Understanding gene expression and regulation is essential for understanding biological mechanisms. Because gene expression profiling has been widely used in basic biological research, especially in transcription regulation studies, we have developed GeneReg, an easy-to-use R package, to construct gene regulatory networks from time course gene expression profiling data; More importantly, this package can provide information about time delays between expression change in a regulator and that of its target genes.</p> <p>Findings</p> <p>The R package GeneReg is based on time delay linear regression, which can generate a model of the expression levels of regulators at a given time point against the expression levels of their target genes at a later time point. There are two parameters in the model, time delay and regulation coefficient. Time delay is the time lag during which expression change of the regulator is transmitted to change in target gene expression. Regulation coefficient expresses the regulation effect: a positive regulation coefficient indicates activation and negative indicates repression. GeneReg was implemented on a real Saccharomyces cerevisiae cell cycle dataset; more than thirty percent of the modeled regulations, based entirely on gene expression files, were found to be consistent with previous discoveries from known databases.</p> <p>Conclusions</p> <p>GeneReg is an easy-to-use, simple, fast R package for gene regulatory network construction from short time course gene expression data. It may be applied to study time-related biological processes such as cell cycle, cell differentiation, or causal inference.</p

Measurement of the t(t)over-bar production cross section in the dilepton channel in pp collisions at √s=8 TeV

The top-antitop quark (t (t) over bar) production cross section is measured in proton-proton collisions at root s = 8 TeV with the CMS experiment at the LHC, using a data sample corresponding to an integrated luminosity of 5.3 fb(-1). The measurement is performed by analysing events with a pair of electrons or muons, or one electron and one muon, and at least two jets, one of which is identified as originating from hadronisation of a bottom quark. The measured cross section is 239 +/- 2 (stat.) +/- 11 (syst.) +/- 6 (lum.) pb, for an assumed top-quark mass of 172.5 GeV, in agreement with the prediction of the standard model

Three Ways of Combining Genotyping and Resequencing in Case-Control Association Studies

We describe three statistical results that we have found to be useful in case-control genetic association testing. All three involve combining the discovery of novel genetic variants, usually by sequencing, with genotyping methods that recognize previously discovered variants. We first consider expanding the list of known variants by concentrating variant-discovery in cases. Although the naive inclusion of cases-only sequencing data would create a bias, we show that some sequencing data may be retained, even if controls are not sequenced. Furthermore, for alleles of intermediate frequency, cases-only sequencing with bias-correction entails little if any loss of power, compared to dividing the same sequencing effort among cases and controls. Secondly, we investigate more strongly focused variant discovery to obtain a greater enrichment for disease-related variants. We show how case status, family history, and marker sharing enrich the discovery set by increments that are multiplicative with penetrance, enabling the preferential discovery of high-penetrance variants. A third result applies when sequencing is the primary means of counting alleles in both cases and controls, but a supplementary pooled genotyping sample is used to identify the variants that are very rare. We show that this raises no validity issues, and we evaluate a less expensive and more adaptive approach to judging rarity, based on group-specific variants. We demonstrate the important and unusual caveat that this method requires equal sample sizes for validity. These three results can be used to more efficiently detect the association of rare genetic variants with disease

Identification of polymorphic inversions from genotypes

Background: Polymorphic inversions are a source of genetic variability with a direct impact on recombination frequencies. Given the difficulty of their experimental study, computational methods have been developed to infer their existence in a large number of individuals using genome-wide data of nucleotide variation. Methods based on haplotype tagging of known inversions attempt to classify individuals as having a normal or inverted allele. Other methods that measure differences between linkage disequilibrium attempt to identify regions with inversions but unable to classify subjects accurately, an essential requirement for association studies. Results: We present a novel method to both identify polymorphic inversions from genome-wide genotype data and classify individuals as containing a normal or inverted allele. Our method, a generalization of a published method for haplotype data [1], utilizes linkage between groups of SNPs to partition a set of individuals into normal and inverted subpopulations. We employ a sliding window scan to identify regions likely to have an inversion, and accumulation of evidence from neighboring SNPs is used to accurately determine the inversion status of each subject. Further, our approach detects inversions directly from genotype data, thus increasing its usability to current genome-wide association studies (GWAS). Conclusions: We demonstrate the accuracy of our method to detect inversions and classify individuals on principled-simulated genotypes, produced by the evolution of an inversion event within a coalescent model [2]. We applied our method to real genotype data from HapMap Phase III to characterize the inversion status of two known inversions within the regions 17q21 and 8p23 across 1184 individuals. Finally, we scan the full genomes of the European Origin (CEU) and Yoruba (YRI) HapMap samples. We find population-based evidence for 9 out of 15 well-established autosomic inversions, and for 52 regions previously predicted by independent experimental methods in ten (9+1) individuals [3,4]. We provide efficient implementations of both genotype and haplotype methods as a unified R package inveRsion

Cost-Effectiveness of Interventions to Prevent Disability in Leprosy: A Systematic Review

Background: Prevention of disability (POD) is one of the key objectives of leprosy programmes. Recently, coverage and access have been identified as the priority issues in POD. Assessing the cost-effectiveness of POD interventions is highly relevant to understanding the barriers and opportunities to achieving universal coverage and access with limited resources. The purpose of this study was to systematically review the quality of existing cost-effectiveness evidence and discuss implications for future research and strategies to prevent disability in leprosy and other disabling conditions. Methodology/Principal Findings: We searched electronic databases (NHS EED, MEDLINE, EMBASE, and LILACS) and databases of ongoing trials (www.controlled-trials.com/mrct/, www.who.int/trialsearch). We checked reference lists and contacted experts for further relevant studies. We included studies that reported both cost and effectiveness outcomes of two or more alternative interventions to prevent disability in leprosy. We assessed the quality of the identified studies using a standard checklist for critical appraisal of economic evaluations of health care programmes. We found 66 citations to potentially relevant studies and three met our criteria. Two were randomised controlled trials (footwear, management of neuritis) and one was a generic model-based study (cost per DALY). Generally, the studies were small in size, reported inadequately all relevant costs, uncertainties in estimates, and issues of concern and were based on limited data sources. No cost-effectiveness data on self-care, which is a key strategy in POD, was found. Conclusion/Significance: Evidence for cost-effectiveness of POD interventions for leprosy is scarce. High quality research is needed to identify POD interventions that offer value for money where resources are very scarce, and to develop strategies aimed at available, affordable and sustainable quality POD services for leprosy. The findings are relevant for other chronically disabling conditions, such as lymphatic filariasis, Buruli ulcer and diabetes in developing countries

The effect of prior walking on coronary heart disease risk markers in South Asian and European men.

Purpose: Heart disease risk is elevated in South Asians possibly due to impaired postprandial metabolism. Running has been shown to induce greater reductions in postprandial lipaemia in South Asian than European men but the effect of walking in South Asians is unknown. Methods: Fifteen South Asian and 14 White European men aged 19-30 years completed two, 2-d trials in a randomised crossover design. On day 1, participants rested (control) or walked for 60 min at approximately 50% maximum oxygen uptake (exercise). On day 2, participants rested and consumed two high fat meals over a 9h period during which 14 venous blood samples were collected. Results: South Asians exhibited higher postprandial triacylglycerol (geometric mean (95% confidence interval) 2.29(1.82 to 2.89) vs. 1.54(1.21 to 1.96) mmol·L-1·hr-1), glucose (5.49(5.21 to 5.79) vs. 5.05(4.78 to 5.33) mmol·L-1·hr-1), insulin (32.9(25.7 to 42.1) vs. 18.3(14.2 to 23.7) µU·mL-1·hr-1) and interleukin-6 (2.44(1.61 to 3.67) vs. 1.04(0.68 to 1.59) pg·mL-1·hr-1) than Europeans (all ES ≥ 0.72, P≤0.03). Between-group differences in triacylglycerol, glucose and insulin were not significant after controlling for age and percentage body fat. Walking reduced postprandial triacylglycerol (1.79(1.52 to 2.12) vs. 1.97(1.67 to 2.33) mmol·L-1·hr-1) and insulin (21.0(17.0 to 26.0) vs. 28.7(23.2 to 35.4) µU·mL-1·hr-1) (all ES ≥ 0.23. P≤0.01), but group differences were not significant. Conclusions: Healthy South Asians exhibited impaired postprandial metabolism compared with White Europeans, but these differences were diminished after controlling for potential confounders. The small-moderate reduction in postprandial triacylglycerol and insulin after brisk walking was not different between the ethnicities