Semi-Streaming Set Cover

This paper studies the set cover problem under the semi-streaming model. The underlying set system is formalized in terms of a hypergraph $G = (V, E)$ whose edges arrive one-by-one and the goal is to construct an edge cover $F \subseteq E$ with the objective of minimizing the cardinality (or cost in the weighted case) of $F$. We consider a parameterized relaxation of this problem, where given some $0 \leq \epsilon < 1$, the goal is to construct an edge $(1 - \epsilon)$-cover, namely, a subset of edges incident to all but an $\epsilon$-fraction of the vertices (or their benefit in the weighted case). The key limitation imposed on the algorithm is that its space is limited to (poly)logarithmically many bits per vertex. Our main result is an asymptotically tight trade-off between $\epsilon$ and the approximation ratio: We design a semi-streaming algorithm that on input graph $G$, constructs a succinct data structure $\mathcal{D}$ such that for every $0 \leq \epsilon < 1$, an edge $(1 - \epsilon)$-cover that approximates the optimal edge \mbox{($1$-)cover} within a factor of $f(\epsilon, n)$ can be extracted from $\mathcal{D}$ (efficiently and with no additional space requirements), where $$f(\epsilon, n) = \left\{ \begin{array}{ll} O (1 / \epsilon), & \text{if } \epsilon > 1 / \sqrt{n} \\ O (\sqrt{n}), & \text{otherwise} \end{array} \right. \, .$$ In particular for the traditional set cover problem we obtain an $O(\sqrt{n})$-approximation. This algorithm is proved to be best possible by establishing a family (parameterized by $\epsilon$) of matching lower bounds.Comment: Full version of the extended abstract that will appear in Proceedings of ICALP 2014 track

Risk factors for mortality-morbidity after emergency-urgent colorectal surgery

Background: The aim of this study was to assess the risk factors associated with mortality and morbidity following emergency or urgent colorectal surgery. Materials and methods: All data regarding the 462 patients who underwent emergency colonic resection in our institution between November 2002 and December 2007 were prospectively entered into a computerized database. Results: The median age of patients was 73 (range 17-98)years. The most common indications for surgery were: 171 adenocarcinomas (37%), 129 complicated diverticulitis (28%), and 35 colonic ischemia (7.5%). Overall mortality and morbidity rates were 14% and 36%, respectively. In multivariate analysis, the only parameter significantly associated with postoperative mortality was blood loss >500cm3 (odds ratio (OR) = 3.33, 95% confidence interval (CI) 1.63-6.82, p = 0.001). There were three parameters which correlated with postoperative morbidity: ASA score ≥3 (OR = 2.9, 95% CI 1.9-4.5, p < 0.001), colonic ischemia (OR = 3.4, 95% CI 1.4-7.7, p = 0.006), and stoma creation (OR = 2.2, 95% CI 1.4-3.4, p = 0.0003). Conclusions: The main risk factors for postoperative morbidity and mortality following emergency colorectal surgery are related to: (1) patients' ASA score, (2) colonic ischemia, and (3) perioperative bleeding. These variables should be considered in the elaboration of future scoring systems to predict outcome of emergency colorectal surger

Toward Design of Novel Materials for Organic Electronics

Materials for organic electronics are presently used in prominent applications, such as displays in mobile devices, while being intensely researched for other purposes, such as organic photovoltaics, large-area devices, and thin-film transistors. Many of the challenges to improve and optimize these applications are material related and there is a nearly infinite chemical space that needs to be explored to identify the most suitable material candidates. Established experimental approaches struggle with the size and complexity of this chemical space. Herein, the development of simulation methods is addressed, with a particular emphasis on predictive multiscale protocols, to complement experimental research in the identification of novel materials and illustrate the potential of these methods with a few prominent recent applications. Finally, the potential of machine learning and methods based on artificial intelligence is discussed to further accelerate the search for new materials

Clay fine fissuring monitoring using miniature geo-electrical resistivity arrays

Abstract This article describes a miniaturised electrical imaging (resistivity tomography) technique to map the cracking pattern of a clay model. The clay used was taken from a scaled flood embankment built to study the fine fissuring due to desiccation and breaching process in flooding conditions. The potential of using a miniature array of electrodes to follow the evolution of the vertical cracks and number them during the drying process was explored. The imaging technique generated two-dimensional contoured plots of the resistivity distribution within the model before and at different stages of the desiccation process. The change in resistivity associated with the widening of the cracks were monitored as a function of time. Experiments were also carried out using a selected conductive gel to slow down the transport process into the cracks to improve the scanning capabilities of the equipment. The main vertical clay fissuring network was obtained after inversion of the experimental resistivity measurements and validated by direct observations

A Neuroeconomics Approach to Inferring Utility Functions in Sensorimotor Control

Making choices is a fundamental aspect of human life. For over a century experimental economists have characterized the decisions people make based on the concept of a utility function. This function increases with increasing desirability of the outcome, and people are assumed to make decisions so as to maximize utility. When utility depends on several variables, indifference curves arise that represent outcomes with identical utility that are therefore equally desirable. Whereas in economics utility is studied in terms of goods and services, the sensorimotor system may also have utility functions defining the desirability of various outcomes. Here, we investigate the indifference curves when subjects experience forces of varying magnitude and duration. Using a two-alternative forced-choice paradigm, in which subjects chose between different magnitude–duration profiles, we inferred the indifference curves and the utility function. Such a utility function defines, for example, whether subjects prefer to lift a 4-kg weight for 30 s or a 1-kg weight for a minute. The measured utility function depends nonlinearly on the force magnitude and duration and was remarkably conserved across subjects. This suggests that the utility function, a central concept in economics, may be applicable to the study of sensorimotor control

Preventing Suicide in Prisons, Part I Recommendations fromthe International Association for Suicide Prevention Task Force on Suicide in Prisons

Abstract. In 2000 the Department of Mental Health of the World Health Organization (WHO) published a guide named Preventing Suicide. A Resource for Prison Officers as part of the WHO worldwide initiative for the prevention of suicide. In 2007 there are new epidemiological data on prison suicide, a more detailed discussion of risk factors accounting for the generally higher rate of suicide in correctional settings in comparison to the general population, and several strategies for developing screening instruments. As a first step, this paper presents an update of the WHO guide by the Task Force on Suicide in Prisons, created by the International Association for Suicide Prevention. A second paper, by the same Task Force, will present some international comparisons of suicide prevention services in correctional facilities

Leading-effect vs. Risk-taking in Dynamic Tournaments: Evidence from a Real-life Randomized Experiment

Two 'order effects' may emerge in dynamic tournaments with information feedback. First, participants adjust effort across stages, which could advantage the leading participant who faces a larger 'effective prize' after an initial victory (leading-effect). Second, participants lagging behind may increase risk at the final stage as they have 'nothing to lose' (risk-taking). We use a randomized natural experiment in professional two-game soccer tournaments where the treatment (order of a stage-specific advantage) and team characteristics, e.g. ability, are independent. We develop an identification strategy to test for leading-effects controlling for risk-taking. We find no evidence of leading-effects and negligible risk-taking effects

Ethanol consumption impairs vestibulo-ocular reflex function measured by the video head impulse test and dynamic visual acuity

Ethanol affects many parts of the nervous system, from the periphery to higher cognitive functions. Due to the established effects of ethanol on vestibular and oculomotor function, we wished to examine its effect on two new tests of the vestibulo-ocular reflex (VOR): the video head impulse test (vHIT) and dynamic visual acuity (DVA). We tested eight healthy subjects with no history of vestibular disease after consumption of standardized drinks of 40% ethanol. We used a repeated measures design to track vestibular function over multiple rounds of ethanol consumption up to a maximum breath alcohol concentration (BrAC) of 1.38‰. All tests were normal at baseline. VOR gain measured by vHIT decreased 25% by the highest BrAC level tested in each subject. Catch-up saccades were negligible at baseline and increased in number and size with increasing ethanol consumption (from 0.13° to 1.43° cumulative amplitude per trial). DVA scores increased by 86% indicating a deterioration of acuity, while static visual acuity (SVA) remained unchanged. Ethanol consumption systematically impaired the VOR evoked by high-acceleration head impulses and led to a functional loss of visual acuity during head movement.NHMR

Sequence alignment, mutual information, and dissimilarity measures for constructing phylogenies

Existing sequence alignment algorithms use heuristic scoring schemes which cannot be used as objective distance metrics. Therefore one relies on measures like the p- or log-det distances, or makes explicit, and often simplistic, assumptions about sequence evolution. Information theory provides an alternative, in the form of mutual information (MI) which is, in principle, an objective and model independent similarity measure. MI can be estimated by concatenating and zipping sequences, yielding thereby the "normalized compression distance". So far this has produced promising results, but with uncontrolled errors. We describe a simple approach to get robust estimates of MI from global pairwise alignments. Using standard alignment algorithms, this gives for animal mitochondrial DNA estimates that are strikingly close to estimates obtained from the alignment free methods mentioned above. Our main result uses algorithmic (Kolmogorov) information theory, but we show that similar results can also be obtained from Shannon theory. Due to the fact that it is not additive, normalized compression distance is not an optimal metric for phylogenetics, but we propose a simple modification that overcomes the issue of additivity. We test several versions of our MI based distance measures on a large number of randomly chosen quartets and demonstrate that they all perform better than traditional measures like the Kimura or log-det (resp. paralinear) distances. Even a simplified version based on single letter Shannon entropies, which can be easily incorporated in existing software packages, gave superior results throughout the entire animal kingdom. But we see the main virtue of our approach in a more general way. For example, it can also help to judge the relative merits of different alignment algorithms, by estimating the significance of specific alignments.Comment: 19 pages + 16 pages of supplementary materia