21 research outputs found

    On tractability of path integration

    Get PDF
    Do we really need to use randomized algorithms for path integrals? Perhaps we can find a deterministic algorithm that is more effective even in the worst case setting. To answer this question we study the worst case complexity of path integration which roughly speaking is defined as the minimal number of the integrand evaluations needed to compute an approximation with error at most e. We consider path integration with respect to a Gaussian measure and for various classes of integrands

    Average Case Optimality for Linear Problems

    Get PDF
    We introduce an average case model and define general notions of optimal algorithm and optimal information. We prove that the same algorithm and information are optimal in the worst and average cases and that adaptive information is not more powerful than nonadaptive information

    African swine fever in wild boar

    Get PDF
    The European Commission requested EFSA to compare the reliability of wild boar density estimates across the EU and to provide guidance to improve data collection methods. Currently, the only EU-wide available data are hunting data. Their collection methods should be harmonised to be comparable and to improve predictive models for wild boar density. These models could be validated by more precise density data, collected at local level e.g. by camera trapping. Based on practical and theoretical considerations, it is currently not possible to establish wild boar density thresholds that do not allow sustaining African swine fever (ASF). There are many drivers determining if ASF can be sustained or not, including heterogeneous population structures and human-mediated spread and there are still unknowns on the importance of different transmission modes in the epidemiology. Based on extensive literature reviews and observations from affected Member States, the efficacy of different wild boar population reduction and separation methods is evaluated. Different wild boar management strategies at different stages of the epidemic are suggested. Preventive measures to reduce and stabilise wild boar density, before ASF introduction, will be beneficial both in reducing the probability of exposure of the population to ASF and the efforts needed for potential emergency actions (i.e. less carcass removal) if an ASF incursion were to occur. Passive surveillance is the most effective and efficient method of surveillance for early detection of ASF in free areas. Following focal ASF introduction, the wild boar populations should be kept undisturbed for a short period (e.g. hunting ban on all species, leave crops unharvested to provide food and shelter within the affected area) and drastic reduction of the wild boar population may be performed only ahead of the ASF advance front, in the free populations. Following the decline in the epidemic, as demonstrated through passive surveillance, active population management should be reconsidered.info:eu-repo/semantics/publishedVersio

    African swine fever in wild boar

    Get PDF
    The European Commission requested EFSA to compare the reliability of wild boar density estimates across the EU and to provide guidance to improve data collection methods. Currently, the only EU-wide available data are hunting data. Their collection methods should be harmonised to be comparable and to improve predictive models for wild boar density. These models could be validated by more precise density data, collected at local level e.g. by camera trapping. Based on practical and theoretical considerations, it is currently not possible to establish wild boar density thresholds that do not allow sustaining African swine fever (ASF). There are many drivers determining if ASF can be sustained or not, including heterogeneous population structures and human-mediated spread and there are still unknowns on the importance of different transmission modes in the epidemiology. Based on extensive literature reviews and observations from affected Member States, the efficacy of different wild boar population reduction and separation methods is evaluated. Different wild boar management strategies at different stages of the epidemic are suggested. Preventive measures to reduce and stabilise wild boar density, before ASF introduction, will be beneficial both in reducing the probability of exposure of the population to ASF and the efforts needed for potential emergency actions (i.e. less carcass removal) if an ASF incursion were to occur. Passive surveillance is the most effective and efficient method of surveillance for early detection of ASF in free areas. Following focal ASF introduction, the wild boar populations should be kept undisturbed for a short period (e.g. hunting ban on all species, leave crops unharvested to provide food and shelter within the affected area) and drastic reduction of the wild boar population may be performed only ahead of the ASF advance front, in the free populations. Following the decline in the epidemic, as demonstrated through passive surveillance, active population management should be reconsidered.info:eu-repo/semantics/publishedVersio

    The Exponent of Discrepancy is At Most 1.4778...

    No full text
    We study discrepancy with arbitrary weights in the L 2 norm over the d dimensional unit cube. The exponent p of discrepancy is defined as the smallest p for which there exists a positive number K such that for all d and all " 1 there exist K " \Gammap points with discrepancy at most ". It is well known that p 2 (1; 2]. We improve the upper bound by showing that p 1:478841:::: : This is done by using relations between discrepancy and integration in the average case setting with the Wiener sheet measure. Our proof is not constructive. The known constructive bound on the exponent p is 2:454. 1 Introduction We study discrepancy with arbitrary weights in the L 2 norm over the d dimensional unit cube [0; 1] d . This problem is defined as finding n points from [0; 1] d which approximate the volumes of rectangles (starting from zero) with minimal error, see [8, 9] for the precise definition, history and basic properties. Discrepancy has been extensively studied in number..
    corecore