Silent MST approximation for tiny memory

In network distributed computing, minimum spanning tree (MST) is one of the key problems, and silent self-stabilization one of the most demanding fault-tolerance properties. For this problem and this model, a polynomial-time algorithm with $O(\log^2\!n)$ memory is known for the state model. This is memory optimal for weights in the classic $[1,\text{poly}(n)]$ range (where $n$ is the size of the network). In this paper, we go below this $O(\log^2\!n)$ memory, using approximation and parametrized complexity. More specifically, our contributions are two-fold. We introduce a second parameter~$s$, which is the space needed to encode a weight, and we design a silent polynomial-time self-stabilizing algorithm, with space $O(\log n \cdot s)$. In turn, this allows us to get an approximation algorithm for the problem, with a trade-off between the approximation ratio of the solution and the space used. For polynomial weights, this trade-off goes smoothly from memory $O(\log n)$ for an $n$-approximation, to memory $O(\log^2\!n)$ for exact solutions, with for example memory $O(\log n\log\log n)$ for a 2-approximation

Mass Gauging Demonstrator for Any Gravitational Conditions

The present invention is a mass gauging interferometry system used to determine the volume contained within a tank. By using an optical interferometric technique to determine gas density and/or pressure a much smaller compression volume or higher fidelity measurement is possible. The mass gauging interferometer system is comprised of an optical source, a component that splits the optical source into a plurality of beams, a component that recombines the split beams, an optical cell operatively coupled to a tank, a detector for detecting fringes, and a means for compression. A portion of the beam travels through the optical cell operatively coupled to the tank, while the other beam(s) is a reference

Optical system and method for gas detection and monitoring

A free-space optical path of an optical interferometer is disposed in an environment of interest. A light beam is guided to the optical interferometer using a single-mode optical fiber. The light beam traverses the interferometer's optical path. The light beam guided to the optical path is combined with the light beam at the end of the optical path to define an output light. A temporal history of the output light is recorded

Hyperbolic Geometry of Complex Networks

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conversely, we show that if a network has some metric structure, and if the network degree distribution is heterogeneous, then the network has an effective hyperbolic geometry underneath. We then establish a mapping between our geometric framework and statistical mechanics of complex networks. This mapping interprets edges in a network as non-interacting fermions whose energies are hyperbolic distances between nodes, while the auxiliary fields coupled to edges are linear functions of these energies or distances. The geometric network ensemble subsumes the standard configuration model and classical random graphs as two limiting cases with degenerate geometric structures. Finally, we show that targeted transport processes without global topology knowledge, made possible by our geometric framework, are maximally efficient, according to all efficiency measures, in networks with strongest heterogeneity and clustering, and that this efficiency is remarkably robust with respect to even catastrophic disturbances and damages to the network structure

Recent advances on information transmission and storage assisted by noise

The interplay between nonlinear dynamic systems and noise has proved to be of great relevance in several application areas. In this presentation, we focus on the areas of information transmission and storage. We review some recent results on information transmission through nonlinear channels assisted by noise. We also present recent proposals of memory devices in which noise plays an essential role. Finally, we discuss new results on the influence of noise in memristors.Comment: To be published in "Theory and Applications of Nonlinear Dynamics: Model and Design of Complex Systems", Proceedings of ICAND 2012 (Springer, 2014

Acquired bloodstream infection in the intensive care unit: incidence and attributable mortality

INTRODUCTION: To estimate the incidence of intensive care unit (ICU)-acquired bloodstream infection (BSI) and its independent effect on hospital mortality. METHODS: We retrospectively studied acquisition of BSI during admissions of >72 hours to adult ICUs from two university-affiliated hospitals. We obtained demographics, illness severity and co-morbidity data from ICU databases and microbiological diagnoses from departmental electronic records. We assessed survival at hospital discharge or at 90 days if still hospitalized. RESULTS: We identified 6339 ICU admissions, 330 of which were complicated by BSI (5.2%). Median time to first positive culture was 7 days (IQR 5-12). Overall mortality was 23.5%, 41.2% in patients with BSI and 22.5% in those without. Patients who developed BSI had higher illness severity at ICU admission (median APACHE III score: 79 vs. 68, P < 0.001). After controlling for illness severity and baseline demographics by Cox proportional-hazard model, BSI remained independently associated with risk of death (hazard ratio from diagnosis 2.89; 95% confidence interval 2.41-3.46; P < 0.001). However, only 5% of the deaths in this model could be attributed to acquired-BSI, equivalent to an absolute decrease in survival of 1% of the total population. When analyzed by microbiological classification, Candida, Staphylococcus aureus and gram-negative bacilli infections were independently associated with increased risk of death. In a sub-group analysis intravascular catheter associated BSI remained associated with significant risk of death (hazard ratio 2.64; 95% confidence interval 1.44-4.83; P = 0.002). CONCLUSIONS: ICU-acquired BSI is associated with greater in-hospital mortality, but complicates only 5% of ICU admissions and its absolute effect on population mortality is limited. These findings have implications for the design and interpretation of clinical trials

Identification of Termite Species and Subspecies of the Genus Zootermopsis Using Near-Infrared Reflectance Spectroscopy

Dampwood termites of the genus Zootermopsis (Isoptera: Termopsidae) are an abundant group of basal termites found in temperate forests of western North America. Three species are currently recognized in the genus and one of these species is subdivided into two subspecies. Although morphological and genetic characters are useful in differentiating among the three species and the two subspecies, respectively, only hydrocarbon analysis can enable differentiation both among the three species and the two subspecies. Due to the limitations of hydrocarbon analysis, such as the need for fresh specimens, alternative methods that could rapidly and accurately identify Zootermopsis would be useful. Using a partial least squares analysis of near-infrared spectra, each of the Zootermopsis species and subspecies were identified with greater than 95% and 80% accuracy, respectively. Neural network analysis of the near-infrared spectra successfully enabled the identification of the species and subspecies with greater than 99% accuracy. The inexpensive, reproducible, and rapid nature of near-infrared spectroscopy makes it a viable alternative to morphological, hydrocarbon, or genetic analysis for identifying Zootermopsis

The Dominant Australian Community-Acquired Methicillin-Resistant Staphylococcus aureus Clone ST93-IV [2B] Is Highly Virulent and Genetically Distinct

Community-associated methicillin-resistant Staphylococcus aureus (CA-MRSA) USA300 has spread rapidly across North America, and CA-MRSA is also increasing in Australia. However, the dominant Australian CA-MRSA strain, ST93-IV [2B] appears distantly related to USA300 despite strikingly similar clinical and epidemiological profiles. Here, we compared the virulence of a recent Australian ST93 isolate (JKD6159) to other MRSA, including USA300, and found that JKD6159 was the most virulent in a mouse skin infection model. We fully sequenced the genome of JKD6159 and confirmed that JKD6159 is a distinct clone with 7616 single nucleotide polymorphisms (SNPs) distinguishing this strain from all other S. aureus genomes. Despite its high virulence there were surprisingly few virulence determinants. However, genes encoding α-hemolysin, Panton-Valentine leukocidin (PVL) and α-type phenol soluble modulins were present. Genome comparisons revealed 32 additional CDS in JKD6159 but none appeared to encode new virulence factors, suggesting that this clone's enhanced pathogenicity could lie within subtler genome changes, such as SNPs within regulatory genes. To investigate the role of accessory genome elements in CA-MRSA epidemiology, we next sequenced three additional Australian non-ST93 CA-MRSA strains and compared them with JKD6159, 19 completed S. aureus genomes and 59 additional S. aureus genomes for which unassembled genome sequence data was publicly available (82 genomes in total). These comparisons showed that despite its distinctive genotype, JKD6159 and other CA-MRSA clones (including USA300) share a conserved repertoire of three notable accessory elements (SSCmecIV, PVL prophage, and pMW2). This study demonstrates that the genetically distinct ST93 CA-MRSA from Australia is highly virulent. Our comparisons of geographically and genetically diverse CA-MRSA genomes suggest that apparent convergent evolution in CA-MRSA may be better explained by the rapid dissemination of a highly conserved accessory genome from a common source

Efficacy and safety of the anti-IL-12/23 p40 monoclonal antibody, ustekinumab, in patients with active psoriatic arthritis despite conventional non-biological and biological anti-tumour necrosis factor therapy: 6-month and 1-year results of the phase 3, multicentre, double-blind, placebo-controlled, randomised PSUMMIT 2 trial

Objective: Assess ustekinumab efficacy (week 24/week 52) and safety (week 16/week 24/week 60) in patients with active psoriatic arthritis (PsA) despite treatment with conventional and/or biological anti-tumour necrosis factor (TNF) agents. Methods: In this phase 3, multicentre, placebo-controlled trial, 312 adults with active PsA were randomised (stratified by site, weight (&#8804;100 kg/&#62;100 kg), methotrexate use) to ustekinumab 45 mg or 90 mg at week 0, week 4, q12 weeks or placebo at week 0, week 4, week 16 and crossover to ustekinumab 45 mg at week 24, week 28 and week 40. At week 16, patients with &#60;5% improvement in tender/swollen joint counts entered blinded early escape (placebo→45 mg, 45 mg→90 mg, 90 mg→90 mg). The primary endpoint was &#8805;20% improvement in American College of Rheumatology (ACR20) criteria at week 24. Secondary endpoints included week 24 Health Assessment Questionnaire-Disability Index (HAQ-DI) improvement, ACR50, ACR70 and &#8805;75% improvement in Psoriasis Area and Severity Index (PASI75). Efficacy was assessed in all patients, anti-TNF-naïve (n=132) patients and anti-TNF-experienced (n=180) patients. Results: More ustekinumab-treated (43.8% combined) than placebo-treated (20.2%) patients achieved ACR20 at week 24 (p&#60;0.001). Significant treatment differences were observed for week 24 HAQ-DI improvement (p&#60;0.001), ACR50 (p&#8804;0.05) and PASI75 (p&#60;0.001); all benefits were sustained through week 52. Among patients previously treated with &#8805;1 TNF inhibitor, sustained ustekinumab efficacy was also observed (week 24 combined vs placebo: ACR20 35.6% vs 14.5%, PASI75 47.1% vs 2.0%, median HAQ-DI change −0.13 vs 0.0; week 52 ustekinumab-treated: ACR20 38.9%, PASI75 43.4%, median HAQ-DI change −0.13). No unexpected adverse events were observed through week 60. Conclusions: The interleukin-12/23 inhibitor ustekinumab (45/90 mg q12 weeks) yielded significant and sustained improvements in PsA signs/symptoms in a diverse population of patients with active PsA, including anti-TNF-experienced PsA patients