22,987 research outputs found

    Limits on the Doppler factor in relativistic jets by means of gamma-ray observations

    Get PDF
    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

    Full text link
    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

    Full text link
    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

    Get PDF
    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

    Full text link
    We study the problem of a Brownian particle diffusing in finite dimensions in a potential given by ψ=ϕ2/2\psi= \phi^2/2 where ϕ\phi 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

    Full text link
    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

    Full text link
    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
    • …
    corecore