Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle

Gesture Detection Towards Real-Time Ergonomic Analysis for Intelligent Automation Assistance

Manual handling involves transporting of load by hand through lifting or lowering and operators on the manufacturing shop floor are daily faced with constant lifting and lowering operations which leads to Work-Related Musculoskeletal Disorders. The trend in data collection on the Shop floor for ergonomic evaluation during manual handling activities has revealed a gap in gesture detection as gesture triggered data collection could facilitate more accurate ergonomic data capture and analysis. This paper presents an application developed to detect gestures towards triggering real-time human motion data capture on the shop floor for ergonomic evaluations and risk assessment using the Microsoft Kinect. The machine learning technology known as the discrete indicator—precisely the AdaBoost Trigger indicator was employed to train the gestures. Our results show that the Kinect can be trained to detect gestures towards real-time ergonomic analysis and possibly offering intelligent automation assistance during human posture detrimental tasks

Molecular interaction of connexin 30.3 and connexin 31 suggests a dominant-negative mechanism associated with erythrokeratodermia variabilis

Connexins are homologous four-transmembrane-domain proteins and major components of gap junctions. We recently identified mutations in either GJB3 or GJB4 genes, encoding respectively connexin 31 (Cx31) or 30.3 (Cx30.3), as causally involved in erythrokeratodermia variabilis (EKV), a mostly autosomal dominant disorder of keratinization. Despite slight differences, phenotypes of EKV Mendes Da Costa (Cx31) and EKV Cram-Mevorah (Cx30.3) show major clinical overlap and both Cx30.3 and Cx31 are expressed in the upper epidermal layers. These similarities suggested to us that Cx30.3 and Cx31 may interact at a molecular level. Indeed, expression of wild-type Cx30.3 in HeLa cell resulted only in minor amounts of protein addressed to the plasma membrane. Mutant Cx30.3 was hardly detectable and disturbed intercellular coupling. In sharp contrast, co-expression of both wild-type proteins led to a gigantic increase of stabilized heteromeric gap junctions. Furthermore, co-expressed wild-type Cx30.3 and Cx31 coprecipitate, which demonstrates a physical interaction. Inhibitor experiments revealed that this interaction begins in the endoplasmic reticulum. These results not only provide new insights into epidermal connexin synthesis and polymerization, but also allow a novel molecular explanation for the similarity of EKV phenotypes

Recurrence of biased quantum walks on a line

The Polya number of a classical random walk on a regular lattice is known to depend solely on the dimension of the lattice. For one and two dimensions it equals one, meaning unit probability to return to the origin. This result is extremely sensitive to the directional symmetry, any deviation from the equal probability to travel in each direction results in a change of the character of the walk from recurrent to transient. Applying our definition of the Polya number to quantum walks on a line we show that the recurrence character of quantum walks is more stable against bias. We determine the range of parameters for which biased quantum walks remain recurrent. We find that there exist genuine biased quantum walks which are recurrent.Comment: Journal reference added, minor corrections in the tex

Learning strikes again: The case of the DRS signature scheme

Lattice signature schemes generally require particular care when it comes to preventing secret information from leaking through signature transcript. For example, the Goldreich-Goldwasser-Halevi (GGH) signature scheme and the NTRUSign scheme were completely broken by the parallelepiped-learning attack of Nguyen and Regev (Eurocrypt 2006). Several heuristic countermeasures were also shown vulnerable to similar statistical attacks.At PKC 2008, Plantard, Susilo and Win proposed a new variant of GGH, informally arguing resistance to such attacks. Based on this variant, Plantard, Sipasseuth, Dumondelle and Susilo proposed a concrete signature scheme, called DRS, that has been accepted in the round 1 of the NIST post-quantum cryptography project.In this work, we propose yet another statistical attack and demonstrate a weakness of the DRS scheme: one can recover some partial information of the secret key from sufficiently many signatures. One difficulty is that, due to the DRS reduction algorithm, the relation between the statistical leak and the secret seems more intricate. We work around this difficulty by training a statistical model, using a few features that we designed according to a simple heuristic analysis.While we only recover partial information on the secret key, this information is easily exploited by lattice attacks, significantly decreasing their complexity. Concretely, we claim that, provided that signatures are available, the secret key may be recovered using BKZ-138 for the first set of DRS parameters submitted to the NIST. This puts the security level of this parameter set below 80-bits (maybe even 70-bits), to be compared to an original claim of 128-bits.</p

Identification of SLURP-1 as an epidermal neuromodulator explains the clinical phenotype of Mal de Meleda

Mal de Meleda is an autosomal recessive inflammatory and keratotic palmoplantar skin disorder due to mutations in the ARS B gene, encoding for SLURP-1 (secreted mammalian Ly-6/uPAR-related protein 1). SLURP-1 belongs to the Ly-6/uPAR superfamily of receptor and secreted proteins, which participate in signal transduction, immune cell activation or cellular adhesion. The high degree of structural similarity between SLURP-1 and the three fingers motif of snake neurotoxins and Lynx1 suggests that this protein interacts with the neuronal acetylcholine receptors. We found that SLURP-1 potentiates the human alpha 7 nicotinic acetylcholine receptors that are present in keratinocytes. These results identify SLURP-1 as a secreted epidermal neuromodulator which is likely to be essential for both epidermal homeostasis and inhibition of TNF-alpha release by macrophages during wound healing. This explains both the hyperproliferative as well as the inflammatory clinical phenotype of Mal de Meleda

Measurement of CNGS muon neutrino speed with Borexino

We have measured the speed of muon neutrinos with the Borexino detector using short-bunch CNGS beams. The final result for the difference in time-of-flight between a =17 GeV muon neutrino and a particle moving at the speed of light in vacuum is {\delta}t = 0.8 \pm 0.7stat \pm 2.9sys ns, well consistent with zero.Comment: 6 pages, 5 figure

Genome-wide survey and analysis of microsatellites in nematodes, with a focus on the plant-parasitic species Meloidogyne incognita

<p>Abstract</p> <p>Background</p> <p>Microsatellites are the most popular source of molecular markers for studying population genetic variation in eukaryotes. However, few data are currently available about their genomic distribution and abundance across the phylum Nematoda. The recent completion of the genomes of several nematode species, including <it>Meloidogyne incognita</it>, a major agricultural pest worldwide, now opens the way for a comparative survey and analysis of microsatellites in these organisms.</p> <p>Results</p> <p>Using MsatFinder, the total numbers of 1-6 bp perfect microsatellites detected in the complete genomes of five nematode species (<it>Brugia malayi</it>, <it>Caenorhabditis elegans</it>, <it>M. hapla</it>, <it>M. incognita</it>, <it>Pristionchus pacificus</it>) ranged from 2,842 to 61,547, and covered from 0.09 to 1.20% of the nematode genomes. Under our search criteria, the most common repeat motifs for each length class varied according to the different nematode species considered, with no obvious relation to the AT-richness of their genomes. Overall, (AT)_<it>n</it>, (AG)_{<it>n </it>}and (CT)_{<it>n </it>}were the three most frequent dinucleotide microsatellite motifs found in the five genomes considered. Except for two motifs in <it>P. pacificus</it>, all the most frequent trinucleotide motifs were AT-rich, with (AAT)_{<it>n </it>}and (ATT)_{<it>n </it>}being the only common to the five nematode species. A particular attention was paid to the microsatellite content of the plant-parasitic species <it>M. incognita</it>. In this species, a repertoire of 4,880 microsatellite loci was identified, from which 2,183 appeared suitable to design markers for population genetic studies. Interestingly, 1,094 microsatellites were identified in 801 predicted protein-coding regions, 99% of them being trinucleotides. When compared against the InterPro domain database, 497 of these CDS were successfully annotated, and further assigned to Gene Ontology terms.</p> <p>Conclusions</p> <p>Contrasted patterns of microsatellite abundance and diversity were characterized in five nematode genomes, even in the case of two closely related <it>Meloidogyne </it>species. 2,245 di- to hexanucleotide loci were identified in the genome of <it>M. incognita</it>, providing adequate material for the future development of a wide range of microsatellite markers in this major plant parasite.</p

Detection of Wolbachia in the Tick Ixodes ricinus is Due to the Presence of the Hymenoptera Endoparasitoid Ixodiphagus hookeri

The identification of micro-organisms carried by ticks is an important issue for human and animal health. In addition to their role as pathogen vectors, ticks are also the hosts for symbiotic bacteria whose impact on tick biology is poorly known. Among these, the bacterium Wolbachia pipientis has already been reported associated with Ixodes ricinus and other tick species. However, the origins of Wolbachia in ticks and their consequences on tick biology (known to be very diverse in invertebrates, ranging from nutritional symbionts in nematodes to reproductive manipulators in insects) are unknown. Here we report that the endoparasitoid wasp Ixodiphagus hookeri (Hymenoptera, Chalcidoidea, Encyrtidae) – strictly associated with ticks for their development - is infested at almost 100% prevalence by a W. pipientis strain belonging to a Wolbachia supergroup that has already been reported as associated with other hymenopteran parasitoids. In a natural population of I. ricinus that suffers high parasitism rates due to I. hookeri, we used specific PCR primers for both hymenopteran and W. pipientis gene fragments to show that all unfed tick nymphs parasitized by I. hookeri also harbored Wolbachia, while unparasitized ticks were Wolbachia-free. We demonstrated experimentally that unfed nymphs obtained from larvae exposed to I. hookeri while gorging on their vertebrate host also harbor Wolbachia. We hypothesize that previous studies that have reported W. pipientis in ticks are due to the cryptic presence of the endoparasitoid wasp I. hookeri. This association has remained hidden until now because parasitoids within ticks cannot be detected until engorgement of the nymphs brings the wasp eggs out of diapause. Finally, we discuss the consequences of this finding for our understanding of the tick microbiome, and their possible role in horizontal gene transfer among pathogenic and symbiotic bacteria