Improved Adaptive Group Testing Algorithms with Applications to Multiple Access Channels and Dead Sensor Diagnosis

We study group-testing algorithms for resolving broadcast conflicts on a multiple access channel (MAC) and for identifying the dead sensors in a mobile ad hoc wireless network. In group-testing algorithms, we are asked to identify all the defective items in a set of items when we can test arbitrary subsets of items. In the standard group-testing problem, the result of a test is binary--the tested subset either contains defective items or not. In the more generalized versions we study in this paper, the result of each test is non-binary. For example, it may indicate whether the number of defective items contained in the tested subset is zero, one, or at least two. We give adaptive algorithms that are provably more efficient than previous group testing algorithms. We also show how our algorithms can be applied to solve conflict resolution on a MAC and dead sensor diagnosis. Dead sensor diagnosis poses an interesting challenge compared to MAC resolution, because dead sensors are not locally detectable, nor are they themselves active participants.Comment: Expanded version of a paper appearing in ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), and preliminary version of paper appearing in Journal of Combinatorial Optimizatio

Kilohertz quasi-periodic oscillations in low-mass X-ray binaries

In early 1996 a series of discoveries begun with NASA's Rossi X-ray Timing Explorer of a new, up to then unknown astrophysical phenomenon. It turned out that accreting low magnetic-field neutron stars show quasi-periodic oscillations in their X-ray flux at rates of up to more than a kilohertz. These kHz QPO, now reported from eleven different systems, are among the fastest phenomena in the sky and can provide us with new information about the fundamental properties of neutron stars and help testing general relativity in the strong-field regime. If, for example, their frequencies can be identified with the Keplerian frequencies of matter in orbit around a 1.4 Solar-mass neutron star, then the radius of the star would have to be less than 15 km, which directly constrains the equation of state of bulk nuclear-density matter, and for an only slightly tighter orbit or slightly more massive neutron star the orbital radius would equal the Schwarzschild-geometry general-relativistic marginally stable orbit (12.5 km for a 1.4 Solar mass object). So far all models that have been put forward for explaining the new phenomenon have encountered problems. In this paper I review the relatively simple and highly suggestive phenomenology as it has emerged from the data up to now, and discuss some of the proposed models.Comment: To be published in the Proceedings of the Wise Observatory 25th Anniversary Symposium "Astronomical Time Series", Tel Aviv, January 199

Evidence of fatal skeletal injuries on Malapa Hominins 1 and 2

Malapa is one of the richest early hominin sites in Africa and the discovery site of the hominin species, Australopithecus sediba. The holotype and paratype (Malapa Hominin 1 and 2, or MH1 and MH2, respectively) skeletons are among the most complete in the early hominin record. Dating to approximately two million years BP, MH1 and MH2 are hypothesized to have fallen into a natural pit trap. All fractures evident on MH1 and MH2 skeletons were evaluated and separated based on wet and dry bone fracture morphology/characteristics. Most observed fractures are post-depositional, but those in the right upper limb of the adult hominin strongly indicate active resistance to an impact, while those in the juvenile hominin mandible are consistent with a blow to the face. The presence of skeletal trauma independently supports the falling hypothesis and supplies the first evidence for the manner of death of an australopith in the fossil record that is not attributed to predation or natural death

Risk Factors for Primary Clostridium difficile Infection; Results From the Observational Study of Risk Factors for Clostridium difficile Infection in Hospitalized Patients With Infective Diarrhea (ORCHID)

Background: There are inconsistent data on the risk factors for Clostridium difficile infection (CDI) in the literature. Aims: To use two C. difficile infection (CDI) case-control study groups to compare risk factors in hospitalized patients with diarrhea across different countries. Methods: A multi-center group of CDI cases/controls were identified by standardized testing from seven countries from the prior EUropean, multi-center, prospective bi-annual point prevalence study of CLostridium difficile Infection in hospitalized patients with Diarrhea (EUCLID). A second group of CDI cases/controls was identified from a single center in Germany [parallel study site (PSS)]. Data were extracted from the medical notes to assess CDI risk factors. Univariate analyses and multivariate logistic regression models were used to identify and compare risk factors between the two groups. Results: There were 253 and 158 cases and 921 and 584 controls in the PSS and EUCLID groups, respectively. Significant variables from univariate analyses in both groups were age ≥65, number of antibiotics (OR 1.2 for each additional antibiotic) and prior hospital admission (all p < 0.001). Congestive heart failure, diabetes, admission from assisted living or Emergency Department, proton pump inhibitors, and chronic renal disease were significant in PSS (all p < 0.05) but not EUCLID. Dementia and admitted with other bacterial diseases were significant in EUCLID (p < 0.05) but not PSS. Following multivariate analyses, age ≥ 65, number of antibiotics and prior hospital admission were consistently identified as CDI risk factors in each individual group and combined datasets. Conclusion: Our results show that the same CDI risk factors were identified across datasets. These were age ≥ 65 years, antibiotic use and prior hospital admission. Importantly, the odds of developing CDI increases with each extra antibiotic prescribed

Accreting Neutron Stars in Low-Mass X-Ray Binary Systems

Using the Rossi X-ray Timing Explorer (RossiXTE), astronomers have discovered that disk-accreting neutron stars with weak magnetic fields produce three distinct types of high-frequency X-ray oscillations. These oscillations are powered by release of the binding energy of matter falling into the strong gravitational field of the star or by the sudden nuclear burning of matter that has accumulated in the outermost layers of the star. The frequencies of the oscillations reflect the orbital frequencies of gas deep in the gravitational field of the star and/or the spin frequency of the star. These oscillations can therefore be used to explore fundamental physics, such as strong-field gravity and the properties of matter under extreme conditions, and important astrophysical questions, such as the formation and evolution of millisecond pulsars. Observations using RossiXTE have shown that some two dozen neutron stars in low-mass X-ray binary systems have the spin rates and magnetic fields required to become millisecond radio-emitting pulsars when accretion ceases, but that few have spin rates above about 600 Hz. The properties of these stars show that the paucity of spin rates greater than 600 Hz is due in part to the magnetic braking component of the accretion torque and to the limited amount of angular momentum that can be accreted in such systems. Further study will show whether braking by gravitational radiation is also a factor. Analysis of the kilohertz oscillations has provided the first evidence for the existence of the innermost stable circular orbit around dense relativistic stars that is predicted by strong-field general relativity. It has also greatly narrowed the possible descriptions of ultradense matter.Comment: 22 pages, 7 figures, updated list of sources and references, to appear in "Short-period Binary Stars: Observation, Analyses, and Results", eds. E.F. Milone, D.A. Leahy, and D. Hobill (Dordrecht: Springer, http://www.springerlink.com

Detection of Plant DNA in the Bronchoalveolar Lavage of Patients with Ventilator-Associated Pneumonia

BACKGROUND: Hospital-acquired infections such as nosocomial pneumonia are a serious cause of mortality for hospitalized patients, especially for those admitted to intensive care units (ICUs). Despite the number of the studies reported to date, the causative agents of pneumonia are not completely known. Herein, we found by molecular technique that vegetable and tobacco DNA may be detected in the bronchoalveolar lavage from patients with ventilator-associated pneumonia (VAP). METHODOLOGY/PRINCIPAL FINDINGS: In the present study, we studied bronchoalveolar lavage (BAL) from patients admitted to ICUs with ventilator-associated pneumonia. BAL fluids were assessed with molecular tests, culture and blood culture. We successfully identified plant DNA in six patients out of 106 (6%) with ventilator-associated pneumonia. Inhalation was confirmed in four cases and suspected in the other two cases. Inhalation was significantly frequent in patients with plant DNA (four out of six patients) than those without plant DNA (three out of 100 patients) (P<0.001). Nicotiana tabacum chloroplast DNA was identified in three patients who were smokers (cases 2, 3 and 6). Cucurbita pepo, Morus bombycis and Triticum aestivum DNA were identified in cases 1, 4 and 5 respectively. Twenty-three different bacterial species, two viruses and five fungal species were identified from among these six patients by using molecular and culture techniques. Several of the pathogenic microorganisms identified are reported to be food-borne or tobacco plant-associated pathogens. CONCLUSIONS/SIGNIFICANCE: Our study shows that plants DNA may be identified in the BAL fluid of pneumonia patients, especially when exploring aspiration pneumonia, but the significance of the presence of plant DNA and its role in the pathogenesis of pneumonia is unknown and remains to be investigated. However, the identification of these plants may be a potential marker of aspiration in patients with pneumonia

Early postoperative MRI overestimates residual tumour after resection of gliomas with no or minimal enhancement

Standards for residual tumour measurement after resection of gliomas with no or minimal enhancement have not yet been established. In this study residual volumes on early and late postoperative T2-/FLAIR-weighted MRI are compared. A retrospective cohort included 58 consecutive glioma patients with no or minimal preoperative gadolinium enhancement. Inclusion criteria were first-time resection between 2007 and 2009 with a T2-/FLAIR-based target volume and availability of preoperative, early (<48 h) and late (1-7 months) postoperative MRI. The volumes of non-enhancing T2/FLAIR tissue and diffusion restriction areas were measured. Residual tumour volumes were 22% smaller on late postoperative compared with early postoperative T2-weighted MRI and 49% smaller for FLAIR-weighted imaging. Postoperative restricted diffusion volume correlated with the difference between early and late postoperative FLAIR volumes and with the difference between T2 and FLAIR volumes on early postoperative MRI. We observed a systematic and substantial overestimation of residual non-enhancing volume on MRI within 48 h of resection compared with months postoperatively, in particular for FLAIR imaging. Resection-induced ischaemia contributes to this overestimation, as may other operative effects. This indicates that early postoperative MRI is less reliable to determine the extent of non-enhancing residual glioma and restricted diffusion volumes are imperativ

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration

Measurement of the inclusive and dijet cross-sections of b-jets in pp collisions at sqrt(s) = 7 TeV with the ATLAS detector

The inclusive and dijet production cross-sections have been measured for jets containing b-hadrons (b-jets) in proton-proton collisions at a centre-of-mass energy of sqrt(s) = 7 TeV, using the ATLAS detector at the LHC. The measurements use data corresponding to an integrated luminosity of 34 pb^-1. The b-jets are identified using either a lifetime-based method, where secondary decay vertices of b-hadrons in jets are reconstructed using information from the tracking detectors, or a muon-based method where the presence of a muon is used to identify semileptonic decays of b-hadrons inside jets. The inclusive b-jet cross-section is measured as a function of transverse momentum in the range 20 < pT < 400 GeV and rapidity in the range |y| < 2.1. The bbbar-dijet cross-section is measured as a function of the dijet invariant mass in the range 110 < m_jj < 760 GeV, the azimuthal angle difference between the two jets and the angular variable chi in two dijet mass regions. The results are compared with next-to-leading-order QCD predictions. Good agreement is observed between the measured cross-sections and the predictions obtained using POWHEG + Pythia. MC@NLO + Herwig shows good agreement with the measured bbbar-dijet cross-section. However, it does not reproduce the measured inclusive cross-section well, particularly for central b-jets with large transverse momenta.Comment: 10 pages plus author list (21 pages total), 8 figures, 1 table, final version published in European Physical Journal

Observation of associated near-side and away-side long-range correlations in √sNN=5.02 TeV proton-lead collisions with the ATLAS detector

Two-particle correlations in relative azimuthal angle (Δϕ) and pseudorapidity (Δη) are measured in √sNN=5.02  TeV p+Pb collisions using the ATLAS detector at the LHC. The measurements are performed using approximately 1  μb-1 of data as a function of transverse momentum (pT) and the transverse energy (ΣETPb) summed over 3.1<η<4.9 in the direction of the Pb beam. The correlation function, constructed from charged particles, exhibits a long-range (2<|Δη|<5) “near-side” (Δϕ∼0) correlation that grows rapidly with increasing ΣETPb. A long-range “away-side” (Δϕ∼π) correlation, obtained by subtracting the expected contributions from recoiling dijets and other sources estimated using events with small ΣETPb, is found to match the near-side correlation in magnitude, shape (in Δη and Δϕ) and ΣETPb dependence. The resultant Δϕ correlation is approximately symmetric about π/2, and is consistent with a dominant cos⁡2Δϕ modulation for all ΣETPb ranges and particle pT