Geographic Gossip: Efficient Averaging for Sensor Networks

Gossip algorithms for distributed computation are attractive due to their simplicity, distributed nature, and robustness in noisy and uncertain environments. However, using standard gossip algorithms can lead to a significant waste in energy by repeatedly recirculating redundant information. For realistic sensor network model topologies like grids and random geometric graphs, the inefficiency of gossip schemes is related to the slow mixing times of random walks on the communication graph. We propose and analyze an alternative gossiping scheme that exploits geographic information. By utilizing geographic routing combined with a simple resampling method, we demonstrate substantial gains over previously proposed gossip protocols. For regular graphs such as the ring or grid, our algorithm improves standard gossip by factors of $n$ and $\sqrt{n}$ respectively. For the more challenging case of random geometric graphs, our algorithm computes the true average to accuracy $\epsilon$ using $O(\frac{n^{1.5}}{\sqrt{\log n}} \log \epsilon^{-1})$ radio transmissions, which yields a $\sqrt{\frac{n}{\log n}}$ factor improvement over standard gossip algorithms. We illustrate these theoretical results with experimental comparisons between our algorithm and standard methods as applied to various classes of random fields.Comment: To appear, IEEE Transactions on Signal Processin

CP-violating top quark couplings at future linear e+e−e^+e^- colliders

We study the potential of future lepton colliders to probe violation of the CP symmetry in the top quark sector. In certain extensions of the Standard Model, such as the two-Higgs-doublet model (2HDM), sizeable anomalous top quark dipole moments can arise, that may be revealed by a precise measurement of top quark pair production. We present results from detailed Monte Carlo studies for the ILC at 500~\GeV{} and CLIC at 380~\gev{} and use parton-level simulations to explore the potential of high-energy operation. We find that precise measurements in $e^+e^- \rightarrow t\bar{t}$ production with subsequent decay to lepton plus jets final states can provide sufficient sensitivity to detect Higgs-boson-induced CP violation in a viable two-Higgs-doublet model. The potential of a linear $e^+e^-$ collider to detect CP-violating electric and weak dipole form factors of the top quark exceeds the prospects of the HL-LHC by over an order of magnitude

CathepsinKCre mediated deletion of βcatenin results in dramatic loss of bone mass by targeting both osteoclasts and osteoblastic cells

It is well established that activation of Wnt/βcatenin signaling in the osteoblast lineage leads to an increase in bone mass through a dual mechanism: increased osteoblastogenesis and decreased osteoclastogenesis. However, the effect of this pathway on the osteoclast lineage has been less explored. Here, we aimed to examine the effects of Wnt/βcatenin signaling in mature osteoclasts by generating mice lacking βcatenin in CathepsinK-expressing cells (Ctnnb1;CtsKCre mice). These mice developed a severe low-bone-mass phenotype with onset in the second month and in correlation with an excessive number of osteoclasts, detected by TRAP staining and histomorphometric quantification. We found that WNT3A, through the canonical pathway, promoted osteoclast apoptosis and therefore attenuated the number of M-CSF and RANKL-derived osteoclasts in vitro. This reveals a cell-autonomous effect of Wnt/βcatenin signaling in controlling the life span of mature osteoclasts. Furthermore, bone Opg expression in Ctnnb1;CtsKCre mice was dramatically decreased pointing to an additional external activation of osteoclasts. Accordingly, expression of CathepsinK was detected in TRAP-negative cells of the inner periosteal layer also expressing Col1. Our results indicate that the bone phenotype of Ctnnb1;CtsKCre animals combines a cell-autonomous effect in the mature osteoclast with indirect effects due to the additional targeting of osteoblastic cells.This work was supported by grant ISCIII PI12/01405 to JGM and grant BFU2014-57216-P to MAR from the Spanish Government and R01AR056679 from NIAMS/NIH to MA.Peer Reviewe

Two-State Migration of DNA in a structured Microchannel

DNA migration in topologically structured microchannels with periodic cavities is investigated experimentally and with Brownian dynamics simulations of a simple bead-spring model. The results are in very good agreement with one another. In particular, the experimentally observed migration order of Lambda- and T2-DNA molecules is reproduced by the simulations. The simulation data indicate that the mobility may depend on the chain length in a nonmonotonic way at high electric fields. This is found to be the signature of a nonequilibrium phase transition between two different migration states, a slow one and a fast one, which can also be observed experimentally under appropriate conditions.Comment: Revised edition corresponding to the comments by the referees, submitted to Physical Review

'Enhancement of the crystallization process of TbxFe1-x thin films upon the formation of alpha-Tb phase'

TbxFe1−x thin films deposited by sputtering on Mo were investigated structurally and magnetically. The microstructure consists of TbFe2 nanoparticles embedded in an amorphous matrix, and the Tb content can be correlated with an increase in the volume of these nanoparticles. Similar microstructure and behavior were found when TbFe2 was deposited on glass and on a Pt buffer layer. Nevertheless, thermal treatments promote a different effect, depending on the mechanical stiffness of the buffer layer. The layers deposited on Mo, a rigid material, show crystalline TbFe2 together with α-Tb phase upon thermal treatment. In contrast, TbFe2 does not crystallize properly on Pt, a material with a lower stiffness than Mo. Intermediate results were observed on the film deposited on glass. Experimental results show the impact of the buffer stiffness on the crystallization process. Moreover, the formation of α-Tb appears to be fundamental to crystallized TbFe2 on layers deposited on rigid buffer

Information fusion from multiple databases using meta-association rules

Nowadays, data volume, distribution, and volatility make it difficult to search global patterns by applying traditional Data Mining techniques. In the case of data in a distributed environment, sometimes a local analysis of each dataset separately is adequate but some other times a global decision is needed by the analysis of the entire data. Association rules discovering methods typically require a single uniform dataset and managing with the entire set of distributed data is not possible due to its size. To address the scenarios in which satisfying this requirement is not practical or even feasible, we propose a new method for fusing information, in the form of rules, extracted from multiple datasets. The proposed model produces meta-association rules, i.e. rules in which the antecedent or the consequent may contain rules as well, for finding joint correlations among trends found individually in each dataset. In this paper, we describe the formulation and the implementation of two alternative frameworks that obtain, respectively, crisp meta-rules and fuzzy meta-rules. We compare our proposal with the information obtained when the datasets are not separated, in order to see the main differences between traditional association rules and meta-association rules. We also compare crisp and fuzzy methods for meta-association rule mining, observing that the fuzzy approach offers several advantages: it is more accurate since it incorporates the strength or validity of the previous information, produces a more manageable set of rules for human inspection, and allows the incorporation of contextual information to the mining process expressed in a more human-friendly format