22,987 research outputs found
Limits on the Doppler factor in relativistic jets by means of gamma-ray observations
A new, simple and potentially useful method for constraining the kinematical parameters of relativistic jets based on gamma ray spectral measurements of Active Galaxies is presented. The application of this method to the Quasar 3C273 leads to a value of the Doppler factor of 3 to 4. This corresponds to jet parameters of mu 2 and theta 15 deg in good agreement with the values estimated independently from radio observations of superluminal motion. For the particular case of 3C273, the results are also compared to those given by a similar technique based on the comparison of the X-ray observational data with the synchrotron self Compton prediction from radio measurements. The application of the proposed technique to a significant sample of active galaxies as a result of future gamma ray surveys of the sky is briefly discussed, particularly with respect to possible ways to constrain the cosmological constants H sub o and q sub o
Distributed Deep Learning for Question Answering
This paper is an empirical study of the distributed deep learning for
question answering subtasks: answer selection and question classification.
Comparison studies of SGD, MSGD, ADADELTA, ADAGRAD, ADAM/ADAMAX, RMSPROP,
DOWNPOUR and EASGD/EAMSGD algorithms have been presented. Experimental results
show that the distributed framework based on the message passing interface can
accelerate the convergence speed at a sublinear scale. This paper demonstrates
the importance of distributed training. For example, with 48 workers, a 24x
speedup is achievable for the answer selection task and running time is
decreased from 138.2 hours to 5.81 hours, which will increase the productivity
significantly.Comment: This paper will appear in the Proceeding of The 25th ACM
International Conference on Information and Knowledge Management (CIKM 2016),
Indianapolis, US
Recommendation Subgraphs for Web Discovery
Recommendations are central to the utility of many websites including
YouTube, Quora as well as popular e-commerce stores. Such sites typically
contain a set of recommendations on every product page that enables visitors to
easily navigate the website. Choosing an appropriate set of recommendations at
each page is one of the key features of backend engines that have been deployed
at several e-commerce sites.
Specifically at BloomReach, an engine consisting of several independent
components analyzes and optimizes its clients' websites. This paper focuses on
the structure optimizer component which improves the website navigation
experience that enables the discovery of novel content.
We begin by formalizing the concept of recommendations used for discovery. We
formulate this as a natural graph optimization problem which in its simplest
case, reduces to a bipartite matching problem. In practice, solving these
matching problems requires superlinear time and is not scalable. Also,
implementing simple algorithms is critical in practice because they are
significantly easier to maintain in production. This motivated us to analyze
three methods for solving the problem in increasing order of sophistication: a
sampling algorithm, a greedy algorithm and a more involved partitioning based
algorithm.
We first theoretically analyze the performance of these three methods on
random graph models characterizing when each method will yield a solution of
sufficient quality and the parameter ranges when more sophistication is needed.
We complement this by providing an empirical analysis of these algorithms on
simulated and real-world production data. Our results confirm that it is not
always necessary to implement complicated algorithms in the real-world and that
very good practical results can be obtained by using heuristics that are backed
by the confidence of concrete theoretical guarantees
Clinical manifestations of human brucellosis : a systematic review and meta-analysis
BACKGROUND: The objectives of this systematic review, commissioned by WHO, were to assess the frequency and severity of clinical manifestations of human brucellosis, in view of specifying a disability weight for a DALY calculation. METHODS/PRINCIPAL FINDINGS: Thirty three databases were searched, with 2,385 articles published between January 1990-June 2010 identified as relating to human brucellosis. Fifty-seven studies were of sufficient quality for data extraction. Pooled proportions of cases with specific clinical manifestations were stratified by age category and sex and analysed using generalized linear mixed models. Data relating to duration of illness and risk factors were also extracted. Severe complications of brucellosis infection were not rare, with 1 case of endocarditis and 4 neurological cases per 100 patients. One in 10 men suffered from epididymo-orchitis. Debilitating conditions such as arthralgia, myalgia and back pain affected around half of the patients (65%, 47% and 45%, respectively). Given that 78% patients had fever, brucellosis poses a diagnostic challenge in malaria-endemic areas. Significant delays in appropriate diagnosis and treatment were the result of health service inadequacies and socioeconomic factors. Based on disability weights from the 2004 Global Burden of Disease Study, a disability weight of 0.150 is proposed as the first informed estimate for chronic, localised brucellosis and 0.190 for acute brucellosis. CONCLUSIONS: This systematic review adds to the understanding of the global burden of brucellosis, one of the most common zoonoses worldwide. The severe, debilitating, and chronic impact of brucellosis is highlighted. Well designed epidemiological studies from regions lacking in data would allow a more complete understanding of the clinical manifestations of disease and exposure risks, and provide further evidence for policy-makers. As this is the first informed estimate of a disability weight for brucellosis, there need for further debate amongst brucellosis experts and a consensus to be reache
Dynamical transition for a particle in a squared Gaussian potential
We study the problem of a Brownian particle diffusing in finite dimensions in
a potential given by where is Gaussian random field.
Exact results for the diffusion constant in the high temperature phase are
given in one and two dimensions and it is shown to vanish in a power-law
fashion at the dynamical transition temperature. Our results are confronted
with numerical simulations where the Gaussian field is constructed, in a
standard way, as a sum over random Fourier modes. We show that when the number
of Fourier modes is finite the low temperature diffusion constant becomes
non-zero and has an Arrhenius form. Thus we have a simple model with a fully
understood finite size scaling theory for the dynamical transition. In addition
we analyse the nature of the anomalous diffusion in the low temperature regime
and show that the anomalous exponent agrees with that predicted by a trap
model.Comment: 18 pages, 4 figures .eps, JPA styl
Tapping Thermodynamics of the One Dimensional Ising Model
We analyse the steady state regime of a one dimensional Ising model under a
tapping dynamics recently introduced by analogy with the dynamics of
mechanically perturbed granular media. The idea that the steady state regime
may be described by a flat measure over metastable states of fixed energy is
tested by comparing various steady state time averaged quantities in extensive
numerical simulations with the corresponding ensemble averages computed
analytically with this flat measure. The agreement between the two averages is
excellent in all the cases examined, showing that a static approach is capable
of predicting certain measurable properties of the steady state regime.Comment: 11 pages, 5 figure
DDSL: Efficient Subgraph Listing on Distributed and Dynamic Graphs
Subgraph listing is a fundamental problem in graph theory and has wide
applications in areas like sociology, chemistry, and social networks. Modern
graphs can usually be large-scale as well as highly dynamic, which challenges
the efficiency of existing subgraph listing algorithms. Recent works have shown
the benefits of partitioning and processing big graphs in a distributed system,
however, there is only few work targets subgraph listing on dynamic graphs in a
distributed environment. In this paper, we propose an efficient approach,
called Distributed and Dynamic Subgraph Listing (DDSL), which can incrementally
update the results instead of running from scratch. DDSL follows a general
distributed join framework. In this framework, we use a Neighbor-Preserved
storage for data graphs, which takes bounded extra space and supports dynamic
updating. After that, we propose a comprehensive cost model to estimate the I/O
cost of listing subgraphs. Then based on this cost model, we develop an
algorithm to find the optimal join tree for a given pattern. To handle dynamic
graphs, we propose an efficient left-deep join algorithm to incrementally
update the join results. Extensive experiments are conducted on real-world
datasets. The results show that DDSL outperforms existing methods in dealing
with both static dynamic graphs in terms of the responding time
- …