113 research outputs found

    The LIL for UU-statistics in Hilbert spaces

    Full text link
    We give necessary and sufficient conditions for the (bounded) law of the iterated logarithm for UU-statistics in Hilbert spaces. As a tool we also develop moment and tail estimates for canonical Hilbert-space valued UU-statistics of arbitrary order, which are of independent interest

    On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation

    Full text link
    We study classic streaming and sparse recovery problems using deterministic linear sketches, including l1/l1 and linf/l1 sparse recovery problems (the latter also being known as l1-heavy hitters), norm estimation, and approximate inner product. We focus on devising a fixed matrix A in R^{m x n} and a deterministic recovery/estimation procedure which work for all possible input vectors simultaneously. Our results improve upon existing work, the following being our main contributions: * A proof that linf/l1 sparse recovery and inner product estimation are equivalent, and that incoherent matrices can be used to solve both problems. Our upper bound for the number of measurements is m=O(eps^{-2}*min{log n, (log n / log(1/eps))^2}). We can also obtain fast sketching and recovery algorithms by making use of the Fast Johnson-Lindenstrauss transform. Both our running times and number of measurements improve upon previous work. We can also obtain better error guarantees than previous work in terms of a smaller tail of the input vector. * A new lower bound for the number of linear measurements required to solve l1/l1 sparse recovery. We show Omega(k/eps^2 + klog(n/k)/eps) measurements are required to recover an x' with |x - x'|_1 <= (1+eps)|x_{tail(k)}|_1, where x_{tail(k)} is x projected onto all but its largest k coordinates in magnitude. * A tight bound of m = Theta(eps^{-2}log(eps^2 n)) on the number of measurements required to solve deterministic norm estimation, i.e., to recover |x|_2 +/- eps|x|_1. For all the problems we study, tight bounds are already known for the randomized complexity from previous work, except in the case of l1/l1 sparse recovery, where a nearly tight bound is known. Our work thus aims to study the deterministic complexities of these problems

    First Observation of Self-Amplified Spontaneous Emission in a Free-Electron Laser at 109 nm Wavelength

    Get PDF
    We present the first observation of Self-Amplified Spontaneous Emission (SASE) in a free-electron laser (FEL) in the Vacuum Ultraviolet regime at 109 nm wavelength (11 eV). The observed free-electron laser gain (approx. 3000) and the radiation characteristics, such as dependency on bunch charge, angular distribution, spectral width and intensity fluctuations all corroborate the existing models for SASE FELs.Comment: 6 pages including 6 figures; e-mail: [email protected]

    Self-amplified spontaneous emission saturation at the Advanced Photon Source free-electron laser (abstract) (invited)

    Full text link
    This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder

    Dengue contingency planning: from research to policy and practice

    Get PDF
    Background Dengue is an increasingly incident disease across many parts of the world. In response, an evidence-based handbook to translate research into policy and practice was developed. This handbook facilitates contingency planning as well as the development and use of early warning and response systems for dengue fever epidemics, by identifying decision-making processes that contribute to the success or failure of dengue surveillance, as well as triggers that initiate effective responses to incipient outbreaks. Methodology/Principal findings Available evidence was evaluated using a step-wise process that included systematic literature reviews, policymaker and stakeholder interviews, a study to assess dengue contingency planning and outbreak management in 10 countries, and a retrospective logistic regression analysis to identify alarm signals for an outbreak warning system using datasets from five dengue endemic countries. Best practices for managing a dengue outbreak are provided for key elements of a dengue contingency plan including timely contingency planning, the importance of a detailed, context-specific dengue contingency plan that clearly distinguishes between routine and outbreak interventions, surveillance systems for outbreak preparedness, outbreak definitions, alert algorithms, managerial capacity, vector control capacity, and clinical management of large caseloads. Additionally, a computer-assisted early warning system, which enables countries to identify and respond to context-specific variables that predict forthcoming dengue outbreaks, has been developed. Conclusions/Significance Most countries do not have comprehensive, detailed contingency plans for dengue outbreaks. Countries tend to rely on intensified vector control as their outbreak response, with minimal focus on integrated management of clinical care, epidemiological, laboratory and vector surveillance, and risk communication. The Technical Handbook for Surveillance, Dengue Outbreak Prediction/ Detection and Outbreak Response seeks to provide countries with evidence-based best practices to justify the declaration of an outbreak and the mobilization of the resources required to implement an effective dengue contingency plan
    corecore