Towards a software product line of trie-based collections

Collection data structures in standard libraries of programming languages are designed to excel for the average case by carefully balancing memory footprint and runtime performance. These implicit design decisions and hard-coded trade-offs do constrain users from using an optimal variant for a given problem. Although a wide range of specialized collections is available for the Java Virtual Machine (JVM), they introduce yet another dependency and complicate user adoption by requiring specific Application Program Interfaces (APIs) incompatible with the standard library. A product line for collection data structures would relieve library designers from optimizing for the general case. Furthermore, a product line allows evolving the potentially large code base of a collection family efficiently. The challenge is to find a small core framework for collection data structures which covers all variations without exhaustively listing them, while supporting good performance at the same time. We claim that the concept of Array Mapped Tries (AMTs) embodies a high degree of commonality in the sub-domain of immutable collection data structures. AMTs are flexible enough to cover most of the variability, while minimizing code bloat in the generator and the generated code. We implemented a Data Structure Code Generator (DSCG) that emits immutable collections based on an AMT skeleton foundation. The generated data structures outperform competitive handoptimized implementations, and the generator still allows for customization towards specific workloads

Quantum-inspired interferometry with chirped laser pulses

We introduce and implement an interferometric technique based on chirped femtosecond laser pulses and nonlinear optics. The interference manifests as a high-visibility (> 85%) phase-insensitive dip in the intensity of an optical beam when the two interferometer arms are equal to within the coherence length of the light. This signature is unique in classical interferometry, but is a direct analogue to Hong-Ou-Mandel quantum interference. Our technique exhibits all the metrological advantages of the quantum interferometer, but with signals at least 10^7 times greater. In particular we demonstrate enhanced resolution, robustness against loss, and automatic dispersion cancellation. Our interferometer offers significant advantages over previous technologies, both quantum and classical, in precision time delay measurements and biomedical imaging.Comment: 6 pages, 4 figure

An accurate test for homogeneity of odds ratios based on Cochran's Q-statistic

Background: A frequently used statistic for testing homogeneity in a meta-analysis of K independent studies is Cochran's Q. For a standard test of homogeneity the Q statistic is referred to a chi-square distribution with K - 1 degrees of freedom. For the situation in which the effects of the studies are logarithms of odds ratios, the chi-square distribution is much too conservative for moderate size studies, although it may be asymptotically correct as the individual studies become large. Methods: Using a mixture of theoretical results and simulations, we provide formulas to estimate the shape and scale parameters of a gamma distribution to t the distribution of Q. Results: Simulation studies show that the gamma distribution is a good approximation to the distribution for Q. Conclusions: : Use of the gamma distribution instead of the chi-square distribution for Q should eliminate inaccurate inferences in assessing homogeneity in a meta-analysis. (A computer program for implementing this test is provided.) This hypothesis test is competitive with the Breslow-Day test both in accuracy of level and in power

Optical one-way quantum computing with a simulated valence-bond solid

One-way quantum computation proceeds by sequentially measuring individual spins (qubits) in an entangled many-spin resource state. It remains a challenge, however, to efficiently produce such resource states. Is it possible to reduce the task of generating these states to simply cooling a quantum many-body system to its ground state? Cluster states, the canonical resource for one-way quantum computing, do not naturally occur as ground states of physical systems. This led to a significant effort to identify alternative resource states that appear as ground states in spin lattices. An appealing candidate is a valence-bond-solid state described by Affleck, Kennedy, Lieb, and Tasaki (AKLT). It is the unique, gapped ground state for a two-body Hamiltonian on a spin-1 chain, and can be used as a resource for one-way quantum computing. Here, we experimentally generate a photonic AKLT state and use it to implement single-qubit quantum logic gates.Comment: 11 pages, 4 figures, 8 tables - added one referenc

Results from the centers for disease control and prevention's predict the 2013-2014 Influenza Season Challenge

Background: Early insights into the timing of the start, peak, and intensity of the influenza season could be useful in planning influenza prevention and control activities. To encourage development and innovation in influenza forecasting, the Centers for Disease Control and Prevention (CDC) organized a challenge to predict the 2013-14 Unites States influenza season. Methods: Challenge contestants were asked to forecast the start, peak, and intensity of the 2013-2014 influenza season at the national level and at any or all Health and Human Services (HHS) region level(s). The challenge ran from December 1, 2013-March 27, 2014; contestants were required to submit 9 biweekly forecasts at the national level to be eligible. The selection of the winner was based on expert evaluation of the methodology used to make the prediction and the accuracy of the prediction as judged against the U.S. Outpatient Influenza-like Illness Surveillance Network (ILINet). Results: Nine teams submitted 13 forecasts for all required milestones. The first forecast was due on December 2, 2013; 3/13 forecasts received correctly predicted the start of the influenza season within one week, 1/13 predicted the peak within 1 week, 3/13 predicted the peak ILINet percentage within 1 %, and 4/13 predicted the season duration within 1 week. For the prediction due on December 19, 2013, the number of forecasts that correctly forecasted the peak week increased to 2/13, the peak percentage to 6/13, and the duration of the season to 6/13. As the season progressed, the forecasts became more stable and were closer to the season milestones. Conclusion: Forecasting has become technically feasible, but further efforts are needed to improve forecast accuracy so that policy makers can reliably use these predictions. CDC and challenge contestants plan to build upon the methods developed during this contest to improve the accuracy of influenza forecasts. © 2016 The Author(s)

Estimating Chikungunya prevalence in La Réunion Island outbreak by serosurveys: Two methods for two critical times of the epidemic

<p>Abstract</p> <p>Background</p> <p>Chikungunya virus (CHIKV) caused a major two-wave seventeen-month-long outbreak in La Réunion Island in 2005–2006. The aim of this study was to refine clinical estimates provided by a regional surveillance-system using a two-stage serological assessment as gold standard.</p> <p>Methods</p> <p>Two serosurveys were implemented: first, a rapid survey using stored sera of pregnant women, in order to assess the attack rate at the epidemic upsurge (s1, February 2006; n = 888); second, a population-based survey among a random sample of the community, to assess the herd immunity in the post-epidemic era (s2, October 2006; n = 2442). Sera were screened for anti-CHIKV specific antibodies (IgM and IgG in s1, IgG only in s2) using enzyme-linked immunosorbent assays. Seroprevalence rates were compared to clinical estimates of attack rates.</p> <p>Results</p> <p>In s1, 18.2% of the pregnant women were tested positive for CHIKV specific antibodies (13.8% for both IgM and IgG, 4.3% for IgM, 0.1% for IgG only) which provided a congruent estimate with the 16.5% attack rate calculated from the surveillance-system. In s2, the seroprevalence in community was estimated to 38.2% (95% CI, 35.9 to 40.6%). Extrapolations of seroprevalence rates led to estimate, at 143,000 and at 300,000 (95% CI, 283,000 to 320,000), the number of people infected in s1 and in s2, respectively. In comparison, the surveillance-system estimated at 130,000 and 266,000 the number of people infected for the same periods.</p> <p>Conclusion</p> <p>A rapid serosurvey in pregnant women can be helpful to assess the attack rate when large seroprevalence studies cannot be done. On the other hand, a population-based serosurvey is useful to refine the estimate when clinical diagnosis underestimates it. Our findings give valuable insights to assess the herd immunity along the course of epidemics.</p

On opportunistic software reuse

The availability of open source assets for almost all imaginable domains has led the software industry toopportunistic design-an approach in which people develop new software systems in an ad hoc fashion by reusing and combining components that were not designed to be used together. In this paper we investigate this emerging approach. We demonstrate the approach with an industrial example in whichNode.jsmodules and various subsystems are used in an opportunistic way. Furthermore, to study opportunistic reuse as a phenomenon, we present the results of three contextual interviews and a survey with reuse practitioners to understand to what extent opportunistic reuse offers improvements over traditional systematic reuse approaches.Peer reviewe

Early insights from statistical and mathematical modeling of key epidemiologic parameters of COVID-19

We report key epidemiologic parameter estimates for coronavirus disease identified in peer-reviewed publications, preprint articles, and online reports. Range estimates for incubation period were 1.8–6.9 days, serial interval 4.0–7.5 days, and doubling time 2.3–7.4 days. The effective reproductive number varied widely, with reductions attributable to interventions. Case burden and infection fatality ratios increased with patient age. Implementation of combined interventions could reduce cases and delay epidemic peak up to 1 month. These parameters for transmission, disease severity, and intervention effectiveness are critical for guiding policy decisions. Estimates will likely change as new information becomes available