872 research outputs found
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
Improving Landsat predictions of rangeland fractional cover with multi-task learning and uncertainty
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 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 and charged current inclusive cross sections and their ratio with the T2K off-axis near detector
We report a measurement of cross section and the first measurements of the cross section
and their ratio
at (anti-)neutrino energies below 1.5
GeV. We determine the single momentum bin cross section measurements, averaged
over the T2K -flux, for the detector target material (mainly
Carbon, Oxygen, Hydrogen and Copper) with phase space restricted laboratory
frame kinematics of 500 MeV/c. The
results are and $\sigma(\nu)=\left( 2.41\
\pm0.022{\rm{(stat.)}}\pm0.231{\rm (syst.)}\ \right)\times10^{-39}^{2}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 - 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 ps.Comment: 7 pages, 1 figure, submitted to Physical Review Letter
- âŠ