Hierarchical Bin Buffering: Online Local Moments for Dynamic External Memory Arrays

Local moments are used for local regression, to compute statistical measures such as sums, averages, and standard deviations, and to approximate probability distributions. We consider the case where the data source is a very large I/O array of size n and we want to compute the first N local moments, for some constant N. Without precomputation, this requires O(n) time. We develop a sequence of algorithms of increasing sophistication that use precomputation and additional buffer space to speed up queries. The simpler algorithms partition the I/O array into consecutive ranges called bins, and they are applicable not only to local-moment queries, but also to algebraic queries (MAX, AVERAGE, SUM, etc.). With N buffers of size sqrt{n}, time complexity drops to O(sqrt n). A more sophisticated approach uses hierarchical buffering and has a logarithmic time complexity (O(b log_b n)), when using N hierarchical buffers of size n/b. Using Overlapped Bin Buffering, we show that only a single buffer is needed, as with wavelet-based algorithms, but using much less storage. Applications exist in multidimensional and statistical databases over massive data sets, interactive image processing, and visualization

Utility of Hybrid Transferrin Binding Protein Antigens for Protection Against Pathogenic Neisseria Species

The surface transferrin receptor proteins from Neisseria gonorrhoeae have been recognized as ideal vaccine targets due to their critical role in survival in the human male genitourinary tract. Recombinant forms of the surface lipoprotein component of the receptor, transferrin binding protein B (TbpB), can be readily produced at high levels in the Escherichia coli cytoplasm and is suitable for commercial vaccine production. In contrast, the integral outer membrane protein, transferrin binding protein A (TbpA), is produced at relatively low levels in the outer membrane and requires detergents for solubilization and stabilization, processes not favorable for commercial applications. Capitalizing on the core β-barrel structural feature common to the lipoprotein and integral outer membrane protein we engineered the lipoprotein as a scaffold for displaying conserved surface epitopes from TbpA. A stable version of the C-terminal domain of TbpB was prepared by replacing four larger exposed variable loops with short linking peptide regions. Four surface regions from the plug and barrel domains of Neisseria TbpA were transplanted onto this TbpB C-lobe scaffold, generating stable hybrid antigens. Antisera generated in mice and rabbits against the hybrid antigens recognized TbpA at the surface of Neisseria meningitidis and inhibited transferrin-dependent growth at levels comparable or better than antisera directed against the native TbpA protein. Two of the engineered hybrid antigens each elicited a TbpA-specific bactericidal antibody response comparable to that induced by TbpA. A hybrid antigen generated using a foreign scaffold (TbpB from the pig pathogen Haemophilus parasuis) displaying neisserial TbpA loop 10 was evaluated in a model of lower genital tract colonization by N. gonorrhoeae and a model of invasive infection by N. meningitidis. The loop 10 hybrid antigen was as effective as full length TbpA in eliminating N. gonorrhoeae from the lower genital tract of female mice and was protective against the low dose invasive infection by N. meningitidis. These results demonstrate that TbpB or its derivatives can serve as an effective scaffold for displaying surface epitopes of integral outer membrane antigens and these antigens can elicit protection against bacterial challenge

Differential Response of Primary and Immortalized CD4+ T Cells to Neisseria gonorrhoeae-Induced Cytokines Determines the Effect on HIV-1 Replication

To compare the effect of gonococcal co-infection on immortalized versus primary CD4+ T cells the Jurkat cell line or freshly isolated human CD4+ T cells were infected with the HIV-1 X4 strain NL4-3. These cells were exposed to whole gonococci, supernatants from gonococcal-infected PBMCs, or N. gonorrhoeae-induced cytokines at varying levels. Supernatants from gonococcal-infected PBMCs stimulated HIV-1 replication in Jurkat cells while effectively inhibiting HIV-1 replication in primary CD4+ T cells. ELISA-based analyses revealed that the gonococcal-induced supernatants contained high levels of proinflammatory cytokines that promote HIV-1 replication, as well as the HIV-inhibitory IFNα. While all the T cells responded to the HIV-stimulatory cytokines, albeit to differing degrees, the Jurkat cells were refractory to IFNα. Combined, these results indicate that N. gonorrhoeae elicits immune-modulating cytokines that both activate and inhibit HIV-production; the outcome of co-infection depending upon the balance between these opposing signals

First LIGO search for gravitational wave bursts from cosmic (super)strings

We report on a matched-filter search for gravitational wave bursts from cosmic string cusps using LIGO data from the fourth science run (S4) which took place in February and March 2005. No gravitational waves were detected in 14.9 days of data from times when all three LIGO detectors were operating. We interpret the result in terms of a frequentist upper limit on the rate of gravitational wave bursts and use the limits on the rate to constrain the parameter space (string tension, reconnection probability, and loop sizes) of cosmic string models.Comment: 11 pages, 3 figures. Replaced with version submitted to PR

All-sky search for periodic gravitational waves in LIGO S4 data

We report on an all-sky search with the LIGO detectors for periodic gravitational waves in the frequency range 50-1000 Hz and with the frequency's time derivative in the range -1.0E-8 Hz/s to zero. Data from the fourth LIGO science run (S4) have been used in this search. Three different semi-coherent methods of transforming and summing strain power from Short Fourier Transforms (SFTs) of the calibrated data have been used. The first, known as "StackSlide", averages normalized power from each SFT. A "weighted Hough" scheme is also developed and used, and which also allows for a multi-interferometer search. The third method, known as "PowerFlux", is a variant of the StackSlide method in which the power is weighted before summing. In both the weighted Hough and PowerFlux methods, the weights are chosen according to the noise and detector antenna-pattern to maximize the signal-to-noise ratio. The respective advantages and disadvantages of these methods are discussed. Observing no evidence of periodic gravitational radiation, we report upper limits; we interpret these as limits on this radiation from isolated rotating neutron stars. The best population-based upper limit with 95% confidence on the gravitational-wave strain amplitude, found for simulated sources distributed isotropically across the sky and with isotropically distributed spin-axes, is 4.28E-24 (near 140 Hz). Strict upper limits are also obtained for small patches on the sky for best-case and worst-case inclinations of the spin axes.Comment: 39 pages, 41 figures An error was found in the computation of the C parameter defined in equation 44 which led to its overestimate by 2^(1/4). The correct values for the multi-interferometer, H1 and L1 analyses are 9.2, 9.7, and 9.3, respectively. Figure 32 has been updated accordingly. None of the upper limits presented in the paper were affecte

Search for gravitational waves from binary inspirals in S3 and S4 LIGO data

We report on a search for gravitational waves from the coalescence of compact binaries during the third and fourth LIGO science runs. The search focused on gravitational waves generated during the inspiral phase of the binary evolution. In our analysis, we considered three categories of compact binary systems, ordered by mass: (i) primordial black hole binaries with masses in the range 0.35 M(sun) < m1, m2 < 1.0 M(sun), (ii) binary neutron stars with masses in the range 1.0 M(sun) < m1, m2 < 3.0 M(sun), and (iii) binary black holes with masses in the range 3.0 M(sun)< m1, m2 < m_(max) with the additional constraint m1+ m2 < m_(max), where m_(max) was set to 40.0 M(sun) and 80.0 M(sun) in the third and fourth science runs, respectively. Although the detectors could probe to distances as far as tens of Mpc, no gravitational-wave signals were identified in the 1364 hours of data we analyzed. Assuming a binary population with a Gaussian distribution around 0.75-0.75 M(sun), 1.4-1.4 M(sun), and 5.0-5.0 M(sun), we derived 90%-confidence upper limit rates of 4.9 yr^(-1) L10^(-1) for primordial black hole binaries, 1.2 yr^(-1) L10^(-1) for binary neutron stars, and 0.5 yr^(-1) L10^(-1) for stellar mass binary black holes, where L10 is 10^(10) times the blue light luminosity of the Sun.Comment: 12 pages, 11 figure

All-sky LIGO Search for Periodic Gravitational Waves in the Early S5 Data

We report on an all-sky search with the LIGO detectors for periodic gravitational waves in the frequency range 50--1100 Hz and with the frequency's time derivative in the range -5.0E-9 Hz/s to zero. Data from the first eight months of the fifth LIGO science run (S5) have been used in this search, which is based on a semi-coherent method (PowerFlux) of summing strain power. Observing no evidence of periodic gravitational radiation, we report 95% confidence-level upper limits on radiation emitted by any unknown isolated rotating neutron stars within the search range. Strain limits below 1.E-24 are obtained over a 200-Hz band, and the sensitivity improvement over previous searches increases the spatial volume sampled by an average factor of about 100 over the entire search band. For a neutron star with nominal equatorial ellipticity of 1.0E-6, the search is sensitive to distances as great as 500 pc--a range that could encompass many undiscovered neutron stars, albeit only a tiny fraction of which would likely be rotating fast enough to be accessible to LIGO. This ellipticity is at the upper range thought to be sustainable by conventional neutron stars and well below the maximum sustainable by a strange quark star.Comment: 6 pages, 1 figur

Search for gravitational-wave bursts in LIGO data from the fourth science run

The fourth science run of the LIGO and GEO 600 gravitational-wave detectors, carried out in early 2005, collected data with significantly lower noise than previous science runs. We report on a search for short-duration gravitational-wave bursts with arbitrary waveform in the 64-1600 Hz frequency range appearing in all three LIGO interferometers. Signal consistency tests, data quality cuts, and auxiliary-channel vetoes are applied to reduce the rate of spurious triggers. No gravitational-wave signals are detected in 15.5 days of live observation time; we set a frequentist upper limit of 0.15 per day (at 90% confidence level) on the rate of bursts with large enough amplitudes to be detected reliably. The amplitude sensitivity of the search, characterized using Monte Carlo simulations, is several times better than that of previous searches. We also provide rough estimates of the distances at which representative supernova and binary black hole merger signals could be detected with 50% efficiency by this analysis.Comment: Corrected amplitude sensitivities (7% change on average); 30 pages, submitted to Classical and Quantum Gravit

Search for Gravitational Waves Associated with 39 Gamma-Ray Bursts Using Data from the Second, Third, and Fourth LIGO Runs

We present the results of a search for short-duration gravitational-wave bursts associated with 39 gamma-ray bursts (GRBs) detected by gamma-ray satellite experiments during LIGO's S2, S3, and S4 science runs. The search involves calculating the crosscorrelation between two interferometer data streams surrounding the GRB trigger time. We search for associated gravitational radiation from single GRBs, and also apply statistical tests to search for a gravitational-wave signature associated with the whole sample. For the sample examined, we find no evidence for the association of gravitational radiation with GRBs, either on a single-GRB basis or on a statistical basis. Simulating gravitational-wave bursts with sine-gaussian waveforms, we set upper limits on the root-sum-square of the gravitational-wave strain amplitude of such waveforms at the times of the GRB triggers. We also demonstrate how a sample of several GRBs can be used collectively to set constraints on population models. The small number of GRBs and the significant change in sensitivity of the detectors over the three runs, however, limits the usefulness of a population study for the S2, S3, and S4 runs. Finally, we discuss prospects for the search sensitivity for the ongoing S5 run, and beyond for the next generation of detectors.Comment: 24 pages, 10 figures, 14 tables; minor changes to text and Fig. 2; accepted by Phys. Rev.