Almost sure exponential convergence to consensus of random gossip algorithms

In this paper, we provide a proof of almost sure exponential convergence to consensus for a general class of ergodic edge selection processes. The proof is based on the multiplicative ergodic theorem of Oseledec and also applies to continuous time gossip algorithms. An example of exponential convergence in a non ergodic case is also discussed. Copyright © 2012 John Wiley & Sons, Ltd.     

The online Prize-Collecting Traveling Salesman Problem

We study the online version of the Prize-Collecting Traveling Salesman Problem (PCTSP), a generalization of the Traveling Salesman Problem (TSP). In the TSP, the salesman has to visit a set of cities while minimizing the length of the overall tour. In the PCTSP, each city has a given weight and penalty, and the goal is to collect a given quota of the weights of the cities while minimizing the length of the tour plus the penalties of the cities not in the tour. In the online version, cities are disclosed over time. We give a 7/3-competitive algorithm for the problem, which compares with a lower bound of 2 on the competitive ratio of any deterministic algorithm. We also show how our approach can be combined with an approximation algorithm in order to obtain an O(1)-competitive algorithm that runs in polynomial time.     

The effect of an innovative atmospheric plasma jet treatment on physical and mechanical properties of wool fabrics

This work concerns the study of some important physical and mechanical properties of a wool fabric treated with a roll-to-roll atmospheric plasma jet equipment. The plasma pilot unit, based on a post-discharge technology, was equipped with an innovative plasma-to-fabric contactor, which promotes a relevant penetration of plasma through the fabric structure and geometrically defines the atmosphere. Wool fabrics were processed at three different velocities (1, 3 and 6 m/min); the other process variables were kept constant. Tensile strength, elongation at break, surface thickness, wettability and air permeability increased after the plasma treatment, while several low-stress mechanical properties, strictly related to the handle, were not modified. SEM analysis was also carried out to better interpret the above macroscopic results.     

Structure–property relationships in BaTiO3–BiFeO3–BiYbO3 ceramics

Ba_1?xBi_xTi_1?xYb_x/2Fe_x/2O₃ ceramics were fabricated by the solid state reaction method. X-ray diffraction analyses show 0 ≤ x ≤ 0.04 ceramics to have an average crystal structure described by the non-centrosymmetric tetragonal P4 mm space group, whereas x ≥ 0.08 ceramics are consistent with a centrosymmetric cubic perovskite (space group Pm-3 m). Coexistence of both tetragonal and cubic symmetries is observed for x = 0.06. Raman spectroscopy analysis corroborate a change in average structure with increasing x, but also show the local crystal symmetry for x ≥ 0.08 ceramics to deviate from the idealized cubic perovskite structure. Dielectric data show a ferroelectric-to-relaxor crossover, which occurs in conjunction with the change in both the average and local crystal symmetry as indicated by X-ray and Raman data. For x ≥ 0.08, ceramics exhibit relaxor behavior, which is also accompanied by a shift of the permittivity maxima towards higher temperatures with increasing x.     

Sensitivity analysis for fixed-priority real-time systems

At early stages in the design of real-time embedded applications, the timing attributes of the computational activities are often incompletely specified or subject to changes. Later in the development cycle, schedulability analysis can be used to check the feasibility of the task set. However, the knowledge of the worst-case response times of tasks is often not sufficient to precisely determine the actions that would correct a non-schedulable design. In these situations, sensitivity analysis provides useful information for changing the implementation, by giving a measure of those computation times that must be reduced to achieve feasibility, or those that can be increased in case of a product extension, or providing the range of feasible periods for selecting the proper task activation rates. In this work, we exploit the concept of feasibility region to propose a faster and more concise solution to the sensitivity analysis problem with respect to existing techniques based on binary search. Furthermore, we show how the formalization of other problems in the feasibility domain, such as managing overloads through elastic scheduling, can be extended to the exact analysis.     

Identification of new epidemiological molecular markers by comparative proteomics of serogroup A meningococcal isolates from three pandemic waves

We previously described the first reference map for the proteome of one strain of serogroup A Neisseria meningitidis (MenA), a major cause of epidemic meningitis in humans. As a preliminary finding, in that work we noted that 2‐DE protein maps of closely related MenA isolates from different epidemics spreads could be easily compared to detect minor differences and that 2‐DE phenotypes attributable to the well‐known epidemiological marker tbpB agreed with the genoclouds model of MenA epidemiological variation during pandemic waves. We explored here the possibility that an extended comparative study of 2‐DE maps of isolates representative of the nine genoclouds described by Achtman and collaborators could be used to discriminate between strains otherwise undistinguishable. We showed the example of 14 proteins with different 2‐DE spot patterns in different genoclouds that could be considered as putative tracers for alike‐strains discrimination. We introduce the novel concept that comparative proteomics can be useful in identifying new epidemiological markers for N. meningitidis.     

Hemispheric memories for the content and position of food caches in the domestic chick.

From Day 2 to Day 4 of life, chicks were fed daily in a large enclosure with 2 identical food caches, each filled with a different type of seed. On Day 5, binocular and monocular chicks were fed in their home cages 1 type of seed exclusively for 30 min. At test, soon after this devaluation phase, both binocular and right-eyed chicks chose the food caches containing the seeds that had not been devalued; in contrast, left-eyed chicks did not show a clear choice. Experiments revealed that the asymmetry was not due to lack of motivation, worse spatial memory, or inability to remember the consequences of devaluation by left-eyed chicks. Results suggest that young chicks can form declarative-like memories of the content of food caches. However, chicks using their left eye (which provides a supply of mainly to the right hemisphere) failed to integrate memory of the content of food caches with memory of the consequences of devaluation. (PsycINFO Database Record (c) 2010 APA, all rights reserved)