Supervised clustering of streaming data for email batch detection

We address the problem of detecting batches of emails that have been created according to the same template. This problem is motivated by the desire to filter spam more effectively by exploiting collective information about entire batches of jointly generated messages. The application matches the problem setting of supervised clustering, because examples of correct clusterings can be collected. Known decoding procedures for supervised clustering are cubic in the number of instances. When decisions cannot be reconsidered once they have been made – owing to the streaming nature of the data – then the decoding problem can be solved in linear time. We devise a sequential decoding procedure and derive the corresponding optimization problem of supervised clustering. We study the impact of collective attributes of email batches on the effectiveness of recognizing spam emails. 1

Functional Correlation Approach to Operational Risk in Banking Organizations

A Value-at-Risk based model is proposed to compute the adequate equity capital necessary to cover potential losses due to operational risks, such as human and system process failures, in banking organizations. Exploring the analogy to a lattice gas model from physics, correlations between sequential failures are modeled by as functionally defined, heterogeneous couplings between mutually supportive processes. In contrast to traditional risk models for market and credit risk, where correlations are described by the covariance of Gaussian processes, the dynamics of the model shows collective phenomena such as bursts and avalanches of process failures.Comment: 12 pages, 7 figures, uses RevTeX 4.0, submitted to Phys. Rev.

Efficiently Reconfiguring a Connected Swarm of Labeled Robots

When considering motion planning for a swarm of n labeled robots, we need to rearrange a given start configuration into a desired target configuration via a sequence of parallel, continuous, collision-free robot motions. The objective is to reach the new configuration in a minimum amount of time; an important constraint is to keep the swarm connected at all times. Problems of this type have been considered before, with recent notable results achieving constant stretch for not necessarily connected reconfiguration: If mapping the start configuration to the target configuration requires a maximum Manhattan distance of d, the total duration of an overall schedule can be bounded to ?(d), which is optimal up to constant factors. However, constant stretch could only be achieved if disconnected reconfiguration is allowed, or for scaled configurations (which arise by increasing all dimensions of a given object by the same multiplicative factor) of unlabeled robots. We resolve these major open problems by (1) establishing a lower bound of ?(?n) for connected, labeled reconfiguration and, most importantly, by (2) proving that for scaled arrangements, constant stretch for connected reconfiguration can be achieved. In addition, we show that (3) it is NP-hard to decide whether a makespan of 2 can be achieved, while it is possible to check in polynomial time whether a makespan of 1 can be achieved

Efficiently Reconfiguring a Connected Swarm of Labeled Robots

When considering motion planning for a swarm of $n$ labeled robots, we need to rearrange a given start configuration into a desired target configuration via a sequence of parallel, continuous, collision-free robot motions. The objective is to reach the new configuration in a minimum amount of time; an important constraint is to keep the swarm connected at all times. Problems of this type have been considered before, with recent notable results achieving constant stretch for not necessarily connected reconfiguration: If mapping the start configuration to the target configuration requires a maximum Manhattan distance of $d$, the total duration of an overall schedule can be bounded to $\mathcal{O}(d)$, which is optimal up to constant factors. However, constant stretch could only be achieved if disconnected reconfiguration is allowed, or for scaled configurations (which arise by increasing all dimensions of a given object by the same multiplicative factor) of unlabeled robots. We resolve these major open problems by (1) establishing a lower bound of $\Omega(\sqrt{n})$ for connected, labeled reconfiguration and, most importantly, by (2) proving that for scaled arrangements, constant stretch for connected reconfiguration can be achieved. In addition, we show that (3) it is NP-hard to decide whether a makespan of 2 can be achieved, while it is possible to check in polynomial time whether a makespan of 1 can be achieved.Comment: 26 pages, 17 figures, full version of an extended abstract accepted for publication in the proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022

The influence of volume and intensive care unit organization on hospital mortality in patients admitted with severe sepsis: a retrospective multicentre cohort study

Contains fulltext : 52407.pdf ( ) (Open Access)INTRODUCTION: The aim of the study was to assess the influence of annual volume and factors related to intensive care unit (ICU) organization on in-hospital mortality among patients admitted to the ICU with severe sepsis. METHODS: A retrospective cohort study was conducted using the database of the Dutch National Intensive Care Evaluation (NICE) registry. Analyses were based on consecutive patients admitted between 1 January 2003 and 30 June 2005 who fulfilled criteria for severe sepsis within the first 24 hours of admission. A 13-item questionnaire was sent to all 32 ICUs across The Netherlands that participated in the NICE registry within this period in order to obtain information on ICU organization and staffing. The association between in-hospital mortality and factors related to ICU organization was investigated using logistic regression analysis, combined with generalized estimation equations to account for potential correlations of outcomes within ICUs. Correction for patient-related factors took place by including Simplified Acute Physiology Score II, age, sex and number of dysfunctioning organ systems in the analyses. RESULTS: Analyses based on 4,605 patients from 28 ICUs (questionnaire response rate 90.6%) revealed that a higher annual volume of severe sepsis patients is associated with a lower in-hospital mortality (P = 0.029). The presence of a medium care unit (MCU) as a step-down facility with intermediate care is associated with a higher in-hospital mortality (P = 0.013). For other items regarding ICU organization, no independent significant relationships with in-hospital mortality were found. CONCLUSION: A larger annual volume of patients with severe sepsis admitted to Dutch ICUs is associated with lower in-hospital mortality in this patient group. The presence of a MCU as a step-down facility is associated with greater in-hospital mortality. No other significant associations between in-hospital mortality and factors related to ICU organization were found

Sociodemographic and Lifestyle Determinants of Plasma Oxidative Stress Markers 8-OHdG and F2-Isoprostanes and Associations with Metabolic Syndrome

Background. Oxidative stress is increasingly important in health research. Therefore, it is necessary to understand which factors determine basal oxidative stress. This study examines the associations of various determinants with markers of oxidative DNA and lipid damage: 8-hydroxy-2′-deoxyguanosine (8-OHdG) and F2-isoprostanes. Methods. Data are from the Netherlands Study of Depression and Anxiety; 1117 subjects (18–65 years) without a current psychiatric diagnosis. Multivariable regression analyses were conducted with plasma levels of 8-OHdG and F2-isoprostanes (measured by LC/MS-MS) including sociodemographic, lifestyle, and sampling variables. Associations with metabolic syndrome (MetS) and chronic disease were examined. Results. 8-OHdG and F2-isoprostanes were weakly correlated (r = 0.06, p = 0.045). Both were positively associated with age and cotinine (cigarette exposure); 8-OHdG was lower in females and after longer sample storage. F2-isoprostanes were higher in females, alcohol users, and in samples collected in spring and lower in supplement users and those with more education. Both markers were lower in fasting subjects. F2-isoprostanes, not 8-OHdG, were positively associated with MetS. Conclusion. The weak correlation between 8-OHdG and F2-isoprostanes suggests they reflect specific aspects of oxidative stress. Both markers are associated with a range of sociodemographic, lifestyle, and sampling determinants which should be considered in future research. F2-isoprostanes are associated with MetS

Vegetation recovery in tidal marshes reveals critical slowing down under increased inundation

A declining rate of recovery following disturbance has been proposed as an important early warning for impending tipping points in complex systems. Despite extensive theoretical and laboratory studies, this \u27critical slowing down\u27 remains largely untested in the complex settings of real-world ecosystems. Here, we provide both observational and experimental support of critical slowing down along natural stress gradients in tidal marsh ecosystems. Time series of aerial images of European marsh development reveal a consistent lengthening of recovery time as inundation stress increases. We corroborate this finding with transplantation experiments in European and North American tidal marshes. In particular, our results emphasize the power of direct observational or experimental measures of recovery over indirect statistical signatures, such as spatial variance or autocorrelation. Our results indicate that the phenomenon of critical slowing down can provide a powerful tool to probe the resilience of natural ecosystems

Natural Exon Skipping Sets the Stage for Exon Skipping as Therapy for Dystrophic Epidermolysis Bullosa

Contains fulltext : 214010.pdf (publisher's version ) (Open Access

ABCC5 supports osteoclast formation and promotes breast cancer metastasis to bone

INTRODUCTION: Bone is the most common site of breast cancer metastasis, and complications associated with bone metastases can lead to a significantly decreased patient quality of life. Thus, it is essential to gain a better understanding of the molecular mechanisms that underlie the emergence and growth of breast cancer skeletal metastases. METHODS: To search for novel molecular mediators that influence breast cancer bone metastasis, we generated gene-expression profiles from laser-capture microdissected trephine biopsies of both breast cancer bone metastases and independent primary breast tumors that metastasized to bone. Bioinformatics analysis identified genes that are differentially expressed in breast cancer bone metastases compared with primary, bone-metastatic breast tumors. RESULTS: ABCC5, an ATP-dependent transporter, was found to be overexpressed in breast cancer osseous metastases relative to primary breast tumors. In addition, ABCC5 was significantly upregulated in human and mouse breast cancer cell lines with high bone-metastatic potential. Stable knockdown of ABCC5 substantially reduced bone metastatic burden and osteolytic bone destruction in mice. The decrease in osteolysis was further associated with diminished osteoclast numbers in vivo. Finally, conditioned media from breast cancer cells with reduced ABCC5 expression failed to induce in vitro osteoclastogenesis to the same extent as conditioned media from breast cancer cells expressing ABCC5. CONCLUSIONS: Our data suggest that ABCC5 functions as a mediator of breast cancer skeletal metastasis. ABCC5 expression in breast cancer cells is important for efficient osteoclast-mediated bone resorption. Hence, ABCC5 may be a potential therapeutic target for breast cancer bone metastasis