Exploiting the Synergy Between Gossiping and Structured Overlays

In this position paper we argue for exploiting the synergy between gossip-based algorithms and structured overlay networks (SON). These two strands of research have both aimed at building fault-tolerant, dynamic, self-managing, and large-scale distributed systems. Despite the common goals, the two areas have, however, been relatively isolated. We focus on three problem domains where there is an untapped potential of using gossiping combined with SONs. We argue for applying gossip-based membership for ring-based SONs---such as Chord and Bamboo---to make them handle partition mergers and loopy networks. We argue that small world SONs---such as Accordion and Mercury---are specifically well-suited for gossip-based membership management. The benefits would be better graph-theoretic properties. Finally, we argue that gossip-based algorithms could use the overlay constructed by SONs. For example, many unreliable broadcast algorithms for SONs could be augmented with anti-entropy protocols. Similarly, gossip-based aggregation could be used in SONs for network size estimation and load-balancing purposes

Deterministic Sampling and Range Counting in Geometric Data Streams

We present memory-efficient deterministic algorithms for constructing epsilon-nets and epsilon-approximations of streams of geometric data. Unlike probabilistic approaches, these deterministic samples provide guaranteed bounds on their approximation factors. We show how our deterministic samples can be used to answer approximate online iceberg geometric queries on data streams. We use these techniques to approximate several robust statistics of geometric data streams, including Tukey depth, simplicial depth, regression depth, the Thiel-Sen estimator, and the least median of squares. Our algorithms use only a polylogarithmic amount of memory, provided the desired approximation factors are inverse-polylogarithmic. We also include a lower bound for non-iceberg geometric queries.Comment: 12 pages, 1 figur

Space-optimal Heavy Hitters with Strong Error Bounds

The problem of finding heavy hitters and approximating the frequencies of items is at the heart of many problems in data stream analysis. It has been observed that several proposed solutions to this problem can outperform their worst-case guarantees on real data. This leads to the question of whether some stronger bounds can be guaranteed. We answer this in the positive by showing that a class of "counter-based algorithms" (including the popular and very space-efficient FREQUENT and SPACESAVING algorithms) provide much stronger approximation guarantees than previously known. Specifically, we show that errors in the approximation of individual elements do not depend on the frequencies of the most frequent elements, but only on the frequency of the remaining "tail." This shows that counter-based methods are the most space-efficient (in fact, space-optimal) algorithms having this strong error bound. This tail guarantee allows these algorithms to solve the "sparse recovery" problem. Here, the goal is to recover a faithful representation of the vector of frequencies, f. We prove that using space O(k), the algorithms construct an approximation f* to the frequency vector f so that the L1 error ||f -- f*||[subscript 1] is close to the best possible error min[subscript f2] ||f2 -- f||[subscript 1], where f2 ranges over all vectors with at most k non-zero entries. This improves the previously best known space bound of about O(k log n) for streams without element deletions (where n is the size of the domain from which stream elements are drawn). Other consequences of the tail guarantees are results for skewed (Zipfian) data, and guarantees for accuracy of merging multiple summarized streams.David & Lucile Packard Foundation (Fellowship)Center for Massive Data Algorithmics (MADALGO)National Science Foundation (U.S.). (Grant number CCF-0728645

A replication study confirms the association of TNFSF4 (OX40L) polymorphisms with systemic sclerosis in a large European cohort

<p><b>Objectives</b> The aim of this study was to confirm the influence of TNFSF4 polymorphisms on systemic sclerosis (SSc) susceptibility and phenotypic features.</p> <p><b>Methods</b> A total of 8 European populations of Caucasian ancestry were included, comprising 3014 patients with SSc and 3125 healthy controls. Four genetic variants of TNFSF4 gene promoter (rs1234314, rs844644, rs844648 and rs12039904) were selected as genetic markers.</p> <p><b>Results</b> A pooled analysis revealed the association of rs1234314 and rs12039904 polymorphisms with SSc (OR 1.15, 95% CI 1.02 to 1.31; OR 1.18, 95% CI 1.08 to 1.29, respectively). Significant association of the four tested variants with patients with limited cutaneous SSc (lcSSc) was revealed (rs1234314 OR 1.22, 95% CI 1.07 to 1.38; rs844644 OR 0.91, 95% CI 0.83 to 0.99; rs844648 OR 1.10, 95% CI 1.01 to 1.20 and rs12039904 OR 1.20, 95% CI 1.09 to 1.33). Association of rs1234314, rs844648 and rs12039904 minor alleles with patients positive for anti-centromere antibodies (ACA) remained significant (OR 1.23, 95% CI 1.10 to 1.37; OR 1.12, 95% CI 1.01 to 1.25; OR 1.22, 95% CI 1.07 to 1.38, respectively). Haplotype analysis confirmed a protective haplotype associated with SSc, lcSSc and ACA positive subgroups (OR 0.88, 95% CI 0.82 to 0.96; OR 0.88, 95% CI 0.80 to 0.96; OR 0.86, 95% CI 0.77 to 0.97, respectively) and revealed a new risk haplotype associated with the same groups of patients (OR 1.14, 95% CI 1.03 to 1.26; OR 1.20, 95% CI 1.08 to 1.35; OR 1.23, 95% CI 1.07 to 1.42, respectively).</p> <p><b>Conclusions</b> The data confirm the influence of TNFSF4 polymorphisms in SSc genetic susceptibility, especially in subsets of patients positive for lcSSc and ACA.</p&gt

Symmetry in temporal logic model checking

Temporal logic model checking involves checking the state-space of a model of a system to determine whether errors can occur in the system. Often this involves checking symmetrically equivalent areas of the state-space. The use of symmetry reduction to increase the efficiency of model checking has inspired a wealth of activity in the area of model checking research. We provide a survey of the associated literature

Importance of the First Postoperative Year in the Prognosis of Elderly Colorectal Cancer Patients

Surgical oncolog

The absence of MyD88 has no effect on the induction of alternatively activated macrophage during Fasciola hepatica infection

<p>Abstract</p> <p>Background</p> <p>Alternatively activated macrophages (AAMϕ) play important roles in allergies and responses to parasitic infections. However, whether signaling through toll-like receptors (TLRs) plays any role in AAMϕ induction when young <it>Fasciola hepatica </it>penetrates the liver capsule and migrates through the liver tissue is still unclear.</p> <p>Results</p> <p>The data show that the lack of myeloid differentiation factor 88 (MyD88) has no effect on the AAMϕ derived from the bone marrow (BMMϕ) <it>in vitro </it>and does not impair the mRNA expression of arginase-1, resistin-like molecule (RELMα), and Ym1 in BMMϕs. The Th2 cytokine production bias in splenocytes was not significantly altered in <it>F. hepatica</it>-infected mice in the absence of MyD88 <it>in vitro </it>and in the pleural cavity lavage <it>in vivo</it>. In addition, MyD88-deficiency has no effect on the arginase production of the <it>F. hepatica </it>elicited macrophages (Fe Mϕs), production of RELMα and Ym1 proteins and mRNA expression of Ym1 and RELMα of macrophages in the peritoneal cavity 6 weeks post <it>F. hepatica </it>infection.</p> <p>Conclusions</p> <p>The absence of MyD88 has no effect on presence of AAMϕ 6 weeks post <it>F. hepatica </it>infection.</p

Pre-operative pulmonary assessment for patients with hip fracture

Hip fracture is a common injury among the elderly. Although patients who receive hip fracture surgery carry the best functional recovery compared to other treatment modalities, the presence of postoperative pulmonary complications, such as atelectasis, pneumonia, and pulmonary thromboembolism, may contribute to increased length of hospital stay, perioperative morbidity, and mortality. This review aims to provide evidence-based recommendations for preoperative assessment and perioperative strategies to reduce the risk of pulmonary complications after hip fracture surgery. Clinical assessment and basic laboratory results are sufficient to stratify the risk of postoperative pulmonary complications. Well-documented risk factors for pulmonary complications include advanced age, poor general health status, current infections, pre-existing cardiopulmonary diseases, hypoalbuminemia, and impaired renal function. Apart from optimizing the patient's medical conditions, interventions such as lung expansion maneuvers and thromboprophylaxis have been proven to be effective in reducing the risk of pulmonary complications after hip fracture surgery

Elective cancer surgery in COVID-19-free surgical pathways during the SARS-CoV-2 pandemic: An international, multicenter, comparative cohort study

PURPOSE As cancer surgery restarts after the first COVID-19 wave, health care providers urgently require data to determine where elective surgery is best performed. This study aimed to determine whether COVID-19–free surgical pathways were associated with lower postoperative pulmonary complication rates compared with hospitals with no defined pathway. PATIENTS AND METHODS This international, multicenter cohort study included patients who underwent elective surgery for 10 solid cancer types without preoperative suspicion of SARS-CoV-2. Participating hospitals included patients from local emergence of SARS-CoV-2 until April 19, 2020. At the time of surgery, hospitals were defined as having a COVID-19–free surgical pathway (complete segregation of the operating theater, critical care, and inpatient ward areas) or no defined pathway (incomplete or no segregation, areas shared with patients with COVID-19). The primary outcome was 30-day postoperative pulmonary complications (pneumonia, acute respiratory distress syndrome, unexpected ventilation). RESULTS Of 9,171 patients from 447 hospitals in 55 countries, 2,481 were operated on in COVID-19–free surgical pathways. Patients who underwent surgery within COVID-19–free surgical pathways were younger with fewer comorbidities than those in hospitals with no defined pathway but with similar proportions of major surgery. After adjustment, pulmonary complication rates were lower with COVID-19–free surgical pathways (2.2% v 4.9%; adjusted odds ratio [aOR], 0.62; 95% CI, 0.44 to 0.86). This was consistent in sensitivity analyses for low-risk patients (American Society of Anesthesiologists grade 1/2), propensity score–matched models, and patients with negative SARS-CoV-2 preoperative tests. The postoperative SARS-CoV-2 infection rate was also lower in COVID-19–free surgical pathways (2.1% v 3.6%; aOR, 0.53; 95% CI, 0.36 to 0.76). CONCLUSION Within available resources, dedicated COVID-19–free surgical pathways should be established to provide safe elective cancer surgery during current and before future SARS-CoV-2 outbreaks