Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Socioeconomic status, structural and functional measures of social support, and mortality: The British Whitehall II Cohort Study, 1985-2009.

The authors examined the associations of social support with socioeconomic status (SES) and with mortality, as well as how SES differences in social support might account for SES differences in mortality. Analyses were based on 9,333 participants from the British Whitehall II Study cohort, a longitudinal cohort established in 1985 among London-based civil servants who were 35-55 years of age at baseline. SES was assessed using participant's employment grades at baseline. Social support was assessed 3 times in the 24.4-year period during which participants were monitored for death. In men, marital status, and to a lesser extent network score (but not low perceived support or high negative aspects of close relationships), predicted both all-cause and cardiovascular mortality. Measures of social support were not associated with cancer mortality. Men in the lowest SES category had an increased risk of death compared with those in the highest category (for all-cause mortality, hazard ratio = 1.59, 95% confidence interval: 1.21, 2.08; for cardiovascular mortality, hazard ratio = 2.48, 95% confidence interval: 1.55, 3.92). Network score and marital status combined explained 27% (95% confidence interval: 14, 43) and 29% (95% confidence interval: 17, 52) of the associations between SES and all-cause and cardiovascular mortality, respectively. In women, there was no consistent association between social support indicators and mortality. The present study suggests that in men, social isolation is not only an important risk factor for mortality but is also likely to contribute to differences in mortality by SES.

Solvency Capital estimation and Risk Measures

This paper examines why a financial entity’s solvency capital estimation might be underestimated if the total amount required is obtained directly from a risk measurement. Using Monte Carlo simulation we show that, in some instances, a common risk measure such as Value-at-Risk is not subadditive when certain dependence structures are considered. Higher risk evaluations are obtained for independence between random variables than those obtained in the case of comonotonicity. The paper stresses, therefore, the relationship between dependence structures and capital estimation.

Exposure to tobacco smoke before and after a partial smoking ban in prison: indoors air quality measures

Although exposure to secondhand smoke (SHS) is reportedly high in prison, few studies have measured this in the prison environment, and none have done so in Europe. We measured two indicators of SHS exposure (particulate matter PM10 and nicotine) in fixed locations before (2009) and after (2010) introduction of a partial smoking ban in a Swiss prison. Access to smoking cessation support was available to detainees throughout the study. Objectives To measure SHS before and after the introduction of a partial smoking ban. Methods Assessment of particulate matter PM10 (suspended microparticles of 10 μm) and nicotine in ambient air, collected by real-time aerosol monitor and nicotine monitoring devices. Results The authors observed a significant improvement of nicotine concentrations in the air after the introduction of the smoking ban (before: 7.0 μg/m(3), after: 2.1 μg/m(3), difference 4.9 μg/m(3), 95% CI for difference: 0.52 to 9.8, p=0.03) but not in particulate matter PM10 (before: 0.11 mg/m(3), after: 0.06 mg/m(3), difference 0.06 mg/m(3), 95% CI for difference of means: -0.07 to 0.19, p=0.30). Conclusions The partial smoking ban was followed by a decrease in nicotine concentrations in ambient air. These improvements can be attributed to the introduction of the smoking ban since no other policy change occurred during this period. Although this shows that concentrations of SHS decreased significantly, protection was still incomplete and further action is necessary to improve indoor air quality.

Review of Measures to Reduce Costs in the Private Health Insurance Market 2013

Independent Report to the Minister for Health and Health Insurance Council Click here to download PDF 179KB  

Review of Measures to Reduce Costs in the Private Health Insurance Market 2013

This report was prepared independently by Mr McLoughlin with the insurers support, for consideration by the Minister for Health and the insurers.  All parties were very conscious of the importance of respecting competition law when dealing with issues such as prices and costs. The Phase 1 report contains 32 recommendations under 9 headings as follows: Most of the recommendations in the Phase 1 report could be implemented on an administrative basis, while a small number, if adopted, would require legislation. Some of the key recommendations to drive down costs are can be summarised as follows: Controlling costs in private health insurance Care settings and use of resources Age structure of the market Clinical audit and utilisation management Industry approach to private psychiatry Fraud, waste and abuse Chronic disease management Claims processing Admission and discharge procedures and processes. Most of the recommendations in the Phase 1 report could be implemented on an administrative basis, while a small number, if adopted, would require legislation.

Review of Measures to Reduce Costs in the Private Health Insurance Market 2014

5.11.2014 This report was prepared independently by Mr McLoughlin with the support of the health insurers, and the Health Insurance Authority, for consideration by the Minister for Health and the insurers.  All parties were very conscious of the importance of respecting competition law when dealing with issues such as prices and costs. The work of the Group has been conducted in two phases, with the first phase report published on 26 December 2013. The Phase 1 report sets out the context, establishment, membership and terms of reference for both phases of the Groups work.  The report also outlines the legislative provisions for private health insurance in Ireland, the objectives of both phases of the review and the approach and methodology followed. Phase 2 of the process focused on the compilation and analysis by the Health Insurance Authority (HIA) of claims data to assess the cost drivers for health insurance, the effects of medical technology and innovations on costs, and claims processing issues.The report and submissions from relevant stakeholders which were examined and considered under the Phase 2 Review can be downloaded below. Download the Review of Measures to Reduce Costs in the Private Health Insurance Market 2014 -  Independent Report to the Minister for Health and Health Insurance Council here. Submissions received HSE Submission to Pat McLoughlin, Chair of Review Group IHAI submission 11 April 2014 IHCA submission to Chair 1 May 2014 Insurance Ireland submission Society of Actuaries in Ireland submission St. Patricks Mental Health Services submission April 2014 St John of Gods Submission        

Missing value imputation in longitudinal measures of alcohol consumption

Attrition in longitudinal studies can lead to biased results. The study is motivated by the unexpected observation that alcohol consumption decreased despite increased availability, which may be due to sample attrition of heavy drinkers. Several imputation methods have been proposed, but rarely compared in longitudinal studies of alcohol consumption. The imputation of consumption level measurements is computationally particularly challenging due to alcohol consumption being a semi-continuous variable (dichotomous drinking status and continuous volume among drinkers), and the non-normality of data in the continuous part. Data come from a longitudinal study in Denmark with four waves (2003-2006) and 1771 individuals at baseline. Five techniques for missing data are compared: Last value carried forward (LVCF) was used as a single, and Hotdeck, Heckman modelling, multivariate imputation by chained equations (MICE), and a Bayesian approach as multiple imputation methods. Predictive mean matching was used to account for non-normality, where instead of imputing regression estimates, "real" observed values from similar cases are imputed. Methods were also compared by means of a simulated dataset. The simulation showed that the Bayesian approach yielded the most unbiased estimates for imputation. The finding of no increase in consumption levels despite a higher availability remained unaltered. Copyright (C) 2011 John Wiley & Sons, Ltd.

Application of control measures for infections caused by multi-resistant gram-negative bacteria in intensive care unit patients

Multi-resistant gram-negative rods are important pathogens in intensive care units (ICU), cause high rates of mortality, and need infection control measures to avoid spread to another patients. This study was undertaken prospectively with all of the patients hospitalized at ICU, Anesthesiology of the Hospital São Paulo, using the ICU component of the National Nosocomial Infection Surveillance System (NNIS) methodology, between March 1, 1997 and June 30, 1998. Hospital infections occurring during the first three months after the establishment of prevention and control measures (3/1/97 to 5/31/97) were compared to those of the last three months (3/1/98 to 5/31/98). In this period, 933 NNIS patients were studied, with 139 during the first period and 211 in the second period. The overall rates of infection by multi-resistant microorganisms in the first and second periods were, respectively, urinary tract infection: 3.28/1000 patients/day; 2.5/1000 patients/day; pneumonia: 2.10/1000 patients/day; 5.0/1000 patients/day; bloodstream infection: 1.09/1000 patients/day; 2.5/1000 patients/day. A comparison between overall infection rates of both periods (Wilcoxon test) showed no statistical significance (p = 0.067). The use of intervention measures effectively decreased the hospital bloodstream infection rate (p < 0.001), which shows that control measures in ICU can contribute to preventing hospital infections.

Synchronization of EEG: bivariate and multivariate measures.

Synchronization behavior of electroencephalographic (EEG) signals is important for decoding information processing in the human brain. Modern multichannel EEG allows a transition from traditional measurements of synchronization in pairs of EEG signals to whole-brain synchronization maps. The latter can be based on bivariate measures (BM) via averaging over pair-wise values or, alternatively, on multivariate measures (MM), which directly ascribe a single value to the synchronization in a group. In order to compare BM versus MM, we applied nine different estimators to simulated multivariate time series with known parameters and to real EEGs.We found widespread correlations between BM and MM, which were almost frequency-independent for all the measures except coherence. The analysis of the behavior of synchronization measures in simulated settings with variable coupling strength, connection probability, and parameter mismatch showed that some of them, including S-estimator, S-Renyi, omega, and coherence, aremore sensitive to linear interdependences,while others, like mutual information and phase locking value, are more responsive to nonlinear effects. Onemust consider these properties together with the fact thatMM are computationally less expensive and, therefore, more efficient for the large-scale data sets than BM while choosing a synchronization measure for EEG analysis.

A Novel Pulse-Chase SILAC Strategy Measures Changes in Protein Decay and Synthesis Rates Induced by Perturbation of Proteostasis with an Hsp90 Inhibitor.

Standard proteomics methods allow the relative quantitation of levels of thousands of proteins in two or more samples. While such methods are invaluable for defining the variations in protein concentrations which follow the perturbation of a biological system, they do not offer information on the mechanisms underlying such changes. Expanding on previous work [1], we developed a pulse-chase (pc) variant of SILAC (stable isotope labeling by amino acids in cell culture). pcSILAC can quantitate in one experiment and for two conditions the relative levels of proteins newly synthesized in a given time as well as the relative levels of remaining preexisting proteins. We validated the method studying the drug-mediated inhibition of the Hsp90 molecular chaperone, which is known to lead to increased synthesis of stress response proteins as well as the increased decay of Hsp90 "clients". We showed that pcSILAC can give information on changes in global cellular proteostasis induced by treatment with the inhibitor, which are normally not captured by standard relative quantitation techniques. Furthermore, we have developed a mathematical model and computational framework that uses pcSILAC data to determine degradation constants kd and synthesis rates Vs for proteins in both control and drug-treated cells. The results show that Hsp90 inhibition induced a generalized slowdown of protein synthesis and an increase in protein decay. Treatment with the inhibitor also resulted in widespread protein-specific changes in relative synthesis rates, together with variations in protein decay rates. The latter were more restricted to individual proteins or protein families than the variations in synthesis. Our results establish pcSILAC as a viable workflow for the mechanistic dissection of changes in the proteome which follow perturbations. Data are available via ProteomeXchange with identifier PXD000538.