Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution

Flow-Updating (FU) is a fault-tolerant technique that has proved to be efficient in practice for the distributed computation of aggregate functions in communication networks where individual processors do not have access to global information. Previous distributed aggregation protocols, based on repeated sharing of input values (or mass) among processors, sometimes called Mass-Distribution (MD) protocols, are not resilient to communication failures (or message loss) because such failures yield a loss of mass. In this paper, we present a protocol which we call Mass-Distribution with Flow-Updating (MDFU). We obtain MDFU by applying FU techniques to classic MD. We analyze the convergence time of MDFU showing that stochastic message loss produces low overhead. This is the first convergence proof of an FU-based algorithm. We evaluate MDFU experimentally, comparing it with previous MD and FU protocols, and verifying the behavior predicted by the analysis. Finally, given that MDFU incurs a fixed deviation proportional to the message-loss rate, we adjust the accuracy of MDFU heuristically in a new protocol called MDFU with Linear Prediction (MDFU-LP). The evaluation shows that both MDFU and MDFU-LP behave very well in practice, even under high rates of message loss and even changing the input values dynamically.Comment: 18 pages, 5 figures, To appear in OPODIS 201

Kosterlitz Thouless Universality in Dimer Models

Using the monomer-dimer representation of strongly coupled U(N) lattice gauge theories with staggered fermions, we study finite temperature chiral phase transitions in (2+1) dimensions. A new cluster algorithm allows us to compute monomer-monomer and dimer-dimer correlations at zero monomer density (chiral limit) accurately on large lattices. This makes it possible to show convincingly, for the first time, that these models undergo a finite temperature phase transition which belongs to the Kosterlitz-Thouless universality class. We find that this universality class is unaffected even in the large N limit. This shows that the mean field analysis often used in this limit breaks down in the critical region.Comment: 4 pages, 4 figure

Pervasive sensing to model political opinions in face-to-face networks

Exposure and adoption of opinions in social networks are important questions in education, business, and government. We de- scribe a novel application of pervasive computing based on using mobile phone sensors to measure and model the face-to-face interactions and subsequent opinion changes amongst undergraduates, during the 2008 US presidential election campaign. We nd that self-reported political discussants have characteristic interaction patterns and can be predicted from sensor data. Mobile features can be used to estimate unique individ- ual exposure to di erent opinions, and help discover surprising patterns of dynamic homophily related to external political events, such as elec- tion debates and election day. To our knowledge, this is the rst time such dynamic homophily e ects have been measured. Automatically esti- mated exposure explains individual opinions on election day. Finally, we report statistically signi cant di erences in the daily activities of individ- uals that change political opinions versus those that do not, by modeling and discovering dominant activities using topic models. We nd people who decrease their interest in politics are routinely exposed (face-to-face) to friends with little or no interest in politics.U.S. Army Research Laboratory (Cooperative Agreement No. W911NF-09-2-0053)United States. Air Force Office of Scientific Research (Award No. FA9550-10-1-0122)Swiss National Science Foundatio

Observations of the temporal variability in aerosol properties and their relationships to meteorology in the summer monsoonal South China Sea/East Sea: the scale-dependent role of monsoonal flows, the Madden-Julian Oscillation, tropical cyclones, squall lines and cold pools

The article of record as published may be located at http://dx.doi.org/10.5194/acp-15-1745-2015In a joint NRL/Manila Observatory mission, as part of the Seven SouthEast Asian Studies program (7- SEAS), a 2-week, late September 2011 research cruise in the northern Palawan archipelago was undertaken to observe the nature of southwest monsoonal aerosol particles in the South China Sea/East Sea (SCS/ES) and Sulu Sea region. Previous analyses suggested this region as a receptor for biomass burning from Borneo and Sumatra for boundary layer air entering the monsoonal trough. Anthropogenic pollution and biofuel emissions are also ubiquitous, as is heavy shipping traffic. Here, we provide an overview of the regional environment during the cruise, a time series of key aerosol and meteorological parameters, and their interrelationships. Overall, this cruise provides a narrative of the processes that control regional aerosol loadings and their possible feedbacks with clouds and precipitation. While 2011 was a moderate El Niño–Southern Oscillation (ENSO) La Niña year, higher burning activity and lower precipitation was more typical of neutral conditions. The large-scale aerosol environment was modulated by the Madden–Julian Oscillation (MJO) and its associated tropical cyclone (TC) activity in a manner consistent with the conceptual analysis performed by Reid et al. (2012). Advancement of the MJO from phase 3 to 6 with accompanying cyclogenesis during the cruise period strengthened flow patterns in the SCS/ES that modulated aerosol life cycle. TC inflow arms of significant convection sometimes span from Sumatra to Luzon, resulting in very low particle concentrations (minimum condensation nuclei CN 3000 cm-3 and non-sea-salt PM2:5 10–25 μgm-3). These cases corresponded with two different mechanisms of convection suppression: lower free-tropospheric dry-air intrusion from the Indian Ocean, and large-scale TC-induced subsidence. Veering vertical wind shear also resulted in aerosol transport into this region being mainly in the marine boundary layer (MBL), although lower free troposphere transport was possible on the western sides of Sumatra and Borneo. At the hourly time scale, particle concentrations were observed to be modulated by integer factors through convection and associated cold pools. Geostationary satellite observations suggest that convection often takes the form of squall lines, which are bowed up to 500 km across the monsoonal flow and 50 km wide. These squall lines, initiated by cold pools from large thunderstorms and likely sustained by a veering vertical wind shear and aforementioned mid-troposphere dry layers, propagated over 1500 km across the entirety of the SCS/ES, effectively cutting large swaths of MBL aerosol particles out of the region. Our conclusion is that while largescale flow patterns are very important in modulating convection, and hence in allowing long-range transport of smoke and pollution, more short-lived phenomena can modulate cloud condensation nuclei (CCN) concentrations in the region, resulting in pockets of clean and polluted MBL air. This will no doubt complicate large scale comparisons of aerosol– cloud interaction

Modeling quark-hadron duality for relativistic, confined fermions

We discuss a model for the study of quark-hadron duality in inclusive electron scattering based on solving the Dirac equation numerically for a scalar confining linear potential and a vector color Coulomb potential. We qualitatively reproduce the features of quark-hadron duality for all potentials considered, and discuss similarities and differences to previous models that simplified the situation by treating either the quarks or all particles as scalars. We discuss the scaling results for PWIA and FSI, and the approach to scaling using the analog of the Callan-Gross relation for y-scaling.Comment: 38 pages, 21 figure

Search for direct production of charginos and neutralinos in events with three leptons and missing transverse momentum in √s = 7 TeV pp collisions with the ATLAS detector

A search for the direct production of charginos and neutralinos in final states with three electrons or muons and missing transverse momentum is presented. The analysis is based on 4.7 fb−1 of proton–proton collision data delivered by the Large Hadron Collider and recorded with the ATLAS detector. Observations are consistent with Standard Model expectations in three signal regions that are either depleted or enriched in Z-boson decays. Upper limits at 95% confidence level are set in R-parity conserving phenomenological minimal supersymmetric models and in simplified models, significantly extending previous results

Measurement of D*+/- meson production in jets from pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

This paper reports a measurement of D*+/- meson production in jets from proton-proton collisions at a center-of-mass energy of sqrt(s) = 7 TeV at the CERN Large Hadron Collider. The measurement is based on a data sample recorded with the ATLAS detector with an integrated luminosity of 0.30 pb^-1 for jets with transverse momentum between 25 and 70 GeV in the pseudorapidity range |eta| < 2.5. D*+/- mesons found in jets are fully reconstructed in the decay chain: D*+ -> D0pi+, D0 -> K-pi+, and its charge conjugate. The production rate is found to be N(D*+/-)/N(jet) = 0.025 +/- 0.001(stat.) +/- 0.004(syst.) for D*+/- mesons that carry a fraction z of the jet momentum in the range 0.3 < z < 1. Monte Carlo predictions fail to describe the data at small values of z, and this is most marked at low jet transverse momentum.Comment: 10 pages plus author list (22 pages total), 5 figures, 1 table, matches published version in Physical Review

Measurement of νˉμ\bar{\nu}_{\mu} and νμ\nu_{\mu} charged current inclusive cross sections and their ratio with the T2K off-axis near detector

We report a measurement of cross section $\sigma(\nu_{\mu}+{\rm nucleus}\rightarrow\mu^{-}+X)$ and the first measurements of the cross section $\sigma(\bar{\nu}_{\mu}+{\rm nucleus}\rightarrow\mu^{+}+X)$ and their ratio $R(\frac{\sigma(\bar \nu)}{\sigma(\nu)})$ at (anti-)neutrino energies below 1.5 GeV. We determine the single momentum bin cross section measurements, averaged over the T2K $\bar{\nu}/\nu$-flux, for the detector target material (mainly Carbon, Oxygen, Hydrogen and Copper) with phase space restricted laboratory frame kinematics of $\theta_{\mu}$500 MeV/c. The results are $\sigma(\bar{\nu})=\left( 0.900\pm0.029{\rm (stat.)}\pm0.088{\rm (syst.)}\right)\times10^{-39}$ and $\sigma(\nu)=\left( 2.41\ \pm0.022{\rm{(stat.)}}\pm0.231{\rm (syst.)}\ \right)\times10^{-39}$in units of cm$^{2}$/nucleon and$R\left(\frac{\sigma(\bar{\nu})}{\sigma(\nu)}\right)= 0.373\pm0.012{\rm (stat.)}\pm0.015{\rm (syst.)}$.Comment: 18 pages, 8 figure

Search for supersymmetry in final states with jets, missing transverse momentum and one isolated lepton in sqrt{s} = 7 TeV pp collisions using 1 fb-1 of ATLAS data

We present an update of a search for supersymmetry in final states containing jets, missing transverse momentum, and one isolated electron or muon, using 1.04 fb^-1 of proton-proton collision data at sqrt{s} = 7 TeV recorded by the ATLAS experiment at the LHC in the first half of 2011. The analysis is carried out in four distinct signal regions with either three or four jets and variations on the (missing) transverse momentum cuts, resulting in optimized limits for various supersymmetry models. No excess above the standard model background expectation is observed. Limits are set on the visible cross-section of new physics within the kinematic requirements of the search. The results are interpreted as limits on the parameters of the minimal supergravity framework, limits on cross-sections of simplified models with specific squark and gluino decay modes, and limits on parameters of a model with bilinear R-parity violation.Comment: 18 pages plus author list (30 pages total), 9 figures, 4 tables, final version to appear in Physical Review

Reducing heterotic M-theory to five dimensional supergravity on a manifold with boundary

This paper constructs the reduction of heterotic $M$-theory in eleven dimensions to a supergravity model on a manifold with boundary in five dimensions using a Calabi-Yau three-fold. New results are presented for the boundary terms in the action and for the boundary conditions on the bulk fields. Some general features of dualisation on a manifold with boundary are used to explain the origin of some topological terms in the action. The effect of gaugino condensation on the fermion boundary conditions leads to a `twist' in the chirality of the gravitino which can provide an uplifting mechanism in the vacuum energy to cancel the cosmological constant after moduli stabilisation.Comment: 16 pages, RevTe