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

Searching for low mass objects around nearby dMe radio stars

Nearby M-dwarfs are best suited for searches of low mass companions. VLBI phase-referencing observations with sensitive telescopes are able to detect radio star flux-densities of tenths of mJy as well as to position the star on the sky with submilliarcsecond precision. We have initiated a long-term observational program, using EVN telescopes in combination with NASA DSN dishes, to revisit the kinematics of nearby, single M dwarfs. The precision of the astrometry allows us to search for possible companions with masses down to 1 Jupiter mass. In this contribution we report preliminary results of the first observation epochs, in which we could detect some of the radio stars included in our program.Comment: Proceedings of the 6th European VLBI Network Symposium, Ros E., Porcas R.W., Lobanov A.P., & Zensus J.A. (eds.), MPIfR, Bonn, Germany, p. 255-258 (2002). 4 pages, 3 figures, needs evn2002.cl

The EVN view of the highly variable TeV active galaxy IC 310

Very-high-energy $\gamma$-ray observations of the active galaxy IC 310 with the MAGIC telescopes have revealed fast variability with doubling time scales of less than 4.8min. This implies that the emission region in IC 310 is smaller than 20% of the gravitational radius of the central supermassive black hole with a mass of $3\times 10^8 M_\odot$, which poses serious questions on the emission mechanism and classification of this enigmatic object. We report on the first quasi-simultaneous multi-frequency VLBI observations of IC 310 conducted with the EVN. We find a blazar-like one-sided core-jet structure on parsec scales, constraining the inclination angle to be less than $\sim 20^\circ$ but very small angles are excluded to limit the de-projected length of the large-scale radio jet.Comment: 4 pages, proceedings of the 12th European VLBI Network Symposium and Users Meeting - EVN 2014, 7-10 October 2014, Cagliari, Italy. Published online in PoS, ID.10

A Light Calibration System for the ProtoDUNE-DP Detector

A LED-based fiber calibration system for the ProtoDUNE-Dual Phase (DP) photon detection system (PDS) has been designed and validated. ProtoDUNE-DP is a 6x6x6 m3 liquid argon time-projection-chamber currently being installed at the Neutrino Platform at CERN. The PDS is based on 36 8-inch photomultiplier tubes (PMTs) and will allow triggering on cosmic rays. The system serves as prototype for the PDS of the final DUNE DP far detector in which the PDS also has the function to allow the 3D event reconstruction on non-beam physics. For this purpose an equalized PMT response is desirable to allow using the same threshold definition for all PMT groups, simplifying the determination of the trigger efficiency. The light calibration system described in this paper is developed to provide this and to monitor the PMT performance in-situ.Comment: 15 pages, 5 figure

Classification of symmetric periodic trajectories in ellipsoidal billiards

We classify nonsingular symmetric periodic trajectories (SPTs) of billiards inside ellipsoids of R^{n+1} without any symmetry of revolution. SPTs are defined as periodic trajectories passing through some symmetry set. We prove that there are exactly 2^{2n}(2^{n+1}-1) classes of such trajectories. We have implemented an algorithm to find minimal SPTs of each of the 12 classes in the 2D case (R^2) and each of the 112 classes in the 3D case (R^3). They have periods 3, 4 or 6 in the 2D case; and 4, 5, 6, 8 or 10 in the 3D case. We display a selection of 3D minimal SPTs. Some of them have properties that cannot take place in the 2D case.Comment: 26 pages, 77 figures, 17 table

Effects of noise on hysteresis and resonance width in graphene and nanotubes resonators

We investigate the role that noise plays in the hysteretic dynamics of a suspended nanotube or a graphene sheet subject to an oscillating force. We find that not only the size but also the position of the hysteresis region in these systems can be controlled by noise. We also find that nano-resonators act as noise rectifiers: by increasing the noise in the setup, the resonance width of the characteristic peak in these systems is reduced and, as a result, the quality factor is increased.Comment: 15 pages, 6 figures. Sent to PRB (in revision

Insights into the particle acceleration of a peculiar gamma -ray radio galaxy IC 310

IC 310 has recently been identified as a gamma-ray emitter based on observations at GeV energies with Fermi-LAT and at very high energies (VHE, E > 100 GeV) with the MAGIC telescopes. Despite IC 310 having been classified as a radio galaxy with the jet observed at an angle > 10 degrees, it exhibits a mixture of multiwavelength properties of a radio galaxy and a blazar, possibly making it a transitional object. On the night of 12/13th of November 2012 the MAGIC telescopes observed a series of violent outbursts from the direction of IC 310 with flux-doubling time scales faster than 5 min and a peculiar spectrum spreading over 2 orders of magnitude. Such fast variability constrains the size of the emission region to be smaller than 20% of the gravitational radius of its central black hole, challenging the shock acceleration models, commonly used in explanation of gamma-ray radiation from active galaxies. Here we will show that this emission can be associated with pulsar-like particle acceleration by the electric field across a magnetospheric gap at the base of the jet.Comment: 2014 Fermi Symposium proceedings - eConf C14102.