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

Variable Ticket Pricing in Major League Baseball

Sport teams historically have been reluctant to change ticket prices during the season. Recently, however, numerous sport organizations have implemented variable ticket pricing in an effort to maximize revenues. In Major League Baseball variable pricing results in ticket price increases or decreases depending on factors such as quality of the opponent, day of the week, month of the year, and for special events such as opening day, Memorial Day, and Independence Day. Using censored regression and elasticity analysis, this article demonstrates that variable pricing would have yielded approximately $590,000 per year in additional ticket revenue for each major league team in 1996, ceteris paribus. Accounting for capacity constraints, this amounts to only about a 2.8$1.4 million in revenue. The largest percentage revenue gain would have been the San Francisco Giants. The Giants would have seen an estimated 6.7% increase in revenue had they used optimal variable pricing

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

Non-Invasive Mouse Models of Post-Traumatic Osteoarthritis

SummaryAnimal models of osteoarthritis (OA) are essential tools for investigating the development of the disease on a more rapid timeline than human OA. Mice are particularly useful due to the plethora of genetically modified or inbred mouse strains available. The majority of available mouse models of OA use a joint injury or other acute insult to initiate joint degeneration, representing post-traumatic osteoarthritis (PTOA). However, no consensus exists on which injury methods are most translatable to human OA. Currently, surgical injury methods are most commonly used for studies of OA in mice; however, these methods may have confounding effects due to the surgical/invasive injury procedure itself, rather than the targeted joint injury. Non-invasive injury methods avoid this complication by mechanically inducing a joint injury externally, without breaking the skin or disrupting the joint. In this regard, non-invasive injury models may be crucial for investigating early adaptive processes initiated at the time of injury, and may be more representative of human OA in which injury is induced mechanically. A small number of non-invasive mouse models of PTOA have been described within the last few years, including intra-articular fracture of tibial subchondral bone, cyclic tibial compression loading of articular cartilage, and anterior cruciate ligament (ACL) rupture via tibial compression overload. This review describes the methods used to induce joint injury in each of these non-invasive models, and presents the findings of studies utilizing these models. Altogether, these non-invasive mouse models represent a unique and important spectrum of animal models for studying different aspects of PTOA

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

Deterministic Encoding and Hashing to Odd Hyperelliptic Curves

The original publication is available at www.springerlink.comInternational audienceIn this paper we propose a very simple and efficient encoding function from Fq to points of a hyperelliptic curve over Fq of the form H : y2 = f(x) where f is an odd polynomial. Hyperelliptic curves of this type have been frequently considered in the literature to obtain Jacobians of good order and pairing-friendly curves. Our new encoding is nearly a bijection to the set of Fq -rational points on H . This makes it easy to construct well-behaved hash functions to the Jacobian J of H , as well as injective maps to J (Fq ) which can be used to encode scalars for such applications as ElGamal encryption. The new encoding is already interesting in the genus 1 case, where it provides a well-behaved encoding to Joux?s supersingular elliptic curves

Measurement of the B0-anti-B0-Oscillation Frequency with Inclusive Dilepton Events

The $B^0$-$\bar B^0$ oscillation frequency has been measured with a sample of 23 million \B\bar B pairs collected with the BABAR detector at the PEP-II asymmetric B Factory at SLAC. In this sample, we select events in which both B mesons decay semileptonically and use the charge of the leptons to identify the flavor of each B meson. A simultaneous fit to the decay time difference distributions for opposite- and same-sign dilepton events gives $\Delta m_d = 0.493 \pm 0.012{(stat)}\pm 0.009{(syst)}$ ps$^{-1}$.Comment: 7 pages, 1 figure, submitted to Physical Review Letter