Tight Bounds for MIS in Multichannel Radio Networks

Daum et al. [PODC'13] presented an algorithm that computes a maximal independent set (MIS) within $O(\log^2 n/F+\log n \mathrm{polyloglog} n)$ rounds in an $n$-node multichannel radio network with $F$ communication channels. The paper uses a multichannel variant of the standard graph-based radio network model without collision detection and it assumes that the network graph is a polynomially bounded independence graph (BIG), a natural combinatorial generalization of well-known geographic families. The upper bound of that paper is known to be optimal up to a polyloglog factor. In this paper, we adapt algorithm and analysis to improve the result in two ways. Mainly, we get rid of the polyloglog factor in the runtime and we thus obtain an asymptotically optimal multichannel radio network MIS algorithm. In addition, our new analysis allows to generalize the class of graphs from those with polynomially bounded local independence to graphs where the local independence is bounded by an arbitrary function of the neighborhood radius.Comment: 37 pages, to be published in DISC 201

P08-04. The role of class I HLA-B and HLA-Cw in disease progression and maternal-infant HIV-1 transmission in a South African population

Background: Human leukocyte antigens play an integral role in the cytotoxic T-cell pathway and serve as ligands for natural killer cell receptors. We have investigated the role of two HLA class I; genes on disease progression and maternal-infant HIV-1 transmission using 222 South African mother-infant pairs recruited as part of a mother-to-infant HIV-1 transmission study. Methods: High resolution genotyping of HLA class I; B and Cw loci was performed using a sequence-based typing strategy and alleles were collapsed to a four-digit assignment for purpose of analysis. Results: B*5802 and Cw*0602 were significantly associated with high viral load (VL) (P = 0.038 and P = 0.017 respectively) and low CD4 count (P < 0.001 and P = 0.005 respectively). These two alleles are in linkage disequilibrium (D' = 1.00; P < 0.001) and the most prevalent haplotype amongst Black South Africans (f = 9.94%). The B*5802-Cw*0602 haplotype was also significantly associated with low CD4 count (P = 0.001) and showed a trend with high VL (P = 0.073). Furthermore, B*4501 showed a trend with high VL (P = 0.086) and low CD4 count (P = 0.062). B*4201 was significantly associated with low VL (P = 0.045) and another prevalent haplotype, B*4201-Cw*1701 (f = 9.65%), was significantly associated with low VL (P = 0.049). The Cw allotype groups (C1&C2) showed no significant association with markers of disease severity, whereas, contrary to other studies, Bw4/Bw4 homozygosity was significantly associated with high VL (P = 0.038) and low CD4 count (P = 0.015). B*0801 showed a trend (P = 0.064) of lower representation amongst infected infants compared to exposed uninfected infants. Transmitting mothers had significantly higher representation of B*1402 (P = 0.034) and a trend of lower representation of B*4201 (P = 0.082) compared to non-transmitting mothers. No Cw* alleles or allotype groups showed significant association with HIV-1 transmission. Conclusion: This study highlights the different roles played by HLA in disease progression and maternal-infant HIV-1 transmission and also serves as a basis for future work that will study the role of KIR-HLA in the same contexts

Effect of Maternal HIV-1 Status and Antiretroviral Drugs on Haematological Profiles of South African Infants in Early Life

Maternal HIV-1 status and antiretroviral drug exposure may influence the haematological profiles of infants. We recruited infants from 118 uninfected control women and from 483 HIV-1 infected women who received no antiretroviral drugs (n=28), or received single-dose Nevirapine (sdNVP) (n=424) or triple-drug combination therapy (n=31) to reduce HIV-1 transmission. Blood was drawn from infants within 24 hours of delivery or 6-12 weeks post-delivery and full blood counts performed using a fully automated AcT-5-diff haematology analyser and reference controls. Exposed uninfected (EU; no NVP) differed from control infants only in having lower basophil counts and percentages. In all infant groups, leukocyte profiles showed characteristic quantitative changes with age in the first 6 weeks of life. HIV-1 infected infants displayed by 6 weeks elevations in white blood cells, lymphocyte, monocyte and basophil counts, and monocyte and basophil percentages, when compared to EU infants. At birth EU NVP-treated infants exhibited elevated monocyte percentages and counts and basophil counts that did not persist at 6 weeks. Interestingly, EU newborns of mothers with high CD4 counts (> 500 cells/μl) that had taken sdNVP had significantly elevated white blood cell, monocyte and basophil counts when compared to newborn infants of mothers with similar CD4 counts that had not taken sdNVP; this was not evident in infants of mothers with CD4 counts <200 cells/μl. These previously undescribed features may affect immune response capability in early life and clinical consequences of such changes need to be further investigated

Single hadron response measurement and calorimeter jet energy scale uncertainty with the ATLAS detector at the LHC

The uncertainty on the calorimeter energy response to jets of particles is derived for the ATLAS experiment at the Large Hadron Collider (LHC). First, the calorimeter response to single isolated charged hadrons is measured and compared to the Monte Carlo simulation using proton-proton collisions at centre-of-mass energies of sqrt(s) = 900 GeV and 7 TeV collected during 2009 and 2010. Then, using the decay of K_s and Lambda particles, the calorimeter response to specific types of particles (positively and negatively charged pions, protons, and anti-protons) is measured and compared to the Monte Carlo predictions. Finally, the jet energy scale uncertainty is determined by propagating the response uncertainty for single charged and neutral particles to jets. The response uncertainty is 2-5% for central isolated hadrons and 1-3% for the final calorimeter jet energy scale.Comment: 24 pages plus author list (36 pages total), 23 figures, 1 table, submitted to European Physical Journal

Standalone vertex finding in the ATLAS muon spectrometer

A dedicated reconstruction algorithm to find decay vertices in the ATLAS muon spectrometer is presented. The algorithm searches the region just upstream of or inside the muon spectrometer volume for multi-particle vertices that originate from the decay of particles with long decay paths. The performance of the algorithm is evaluated using both a sample of simulated Higgs boson events, in which the Higgs boson decays to long-lived neutral particles that in turn decay to bbar b final states, and pp collision data at √s = 7 TeV collected with the ATLAS detector at the LHC during 2011

Measurements of Higgs boson production and couplings in diboson final states with the ATLAS detector at the LHC

Measurements are presented of production properties and couplings of the recently discovered Higgs boson using the decays into boson pairs, H →γ γ, H → Z Z∗ →4l and H →W W∗ →lνlν. The results are based on the complete pp collision data sample recorded by the ATLAS experiment at the CERN Large Hadron Collider at centre-of-mass energies of √s = 7 TeV and √s = 8 TeV, corresponding to an integrated luminosity of about 25 fb−1. Evidence for Higgs boson production through vector-boson fusion is reported. Results of combined fits probing Higgs boson couplings to fermions and bosons, as well as anomalous contributions to loop-induced production and decay modes, are presented. All measurements are consistent with expectations for the Standard Model Higgs boson

Measurement of the top quark pair cross section with ATLAS in pp collisions at √s=7 TeV using final states with an electron or a muon and a hadronically decaying τ lepton

A measurement of the cross section of top quark pair production in proton-proton collisions recorded with the ATLAS detector at the Large Hadron Collider at a centre-of-mass energy of 7 TeV is reported. The data sample used corresponds to an integrated luminosity of 2.05 fb -1. Events with an isolated electron or muon and a τ lepton decaying hadronically are used. In addition, a large missing transverse momentum and two or more energetic jets are required. At least one of the jets must be identified as originating from a b quark. The measured cross section, σtt-=186±13(stat.)±20(syst.)±7(lumi.) pb, is in good agreement with the Standard Model prediction

Measurement of the top quark-pair production cross section with ATLAS in pp collisions at \sqrt{s}=7\TeV

A measurement of the production cross-section for top quark pairs(\ttbar) in $pp$ collisions at \sqrt{s}=7 \TeV is presented using data recorded with the ATLAS detector at the Large Hadron Collider. Events are selected in two different topologies: single lepton (electron $e$ or muon $\mu$) with large missing transverse energy and at least four jets, and dilepton ($ee$, $\mu\mu$ or $e\mu$) with large missing transverse energy and at least two jets. In a data sample of 2.9 pb-1, 37 candidate events are observed in the single-lepton topology and 9 events in the dilepton topology. The corresponding expected backgrounds from non-\ttbar Standard Model processes are estimated using data-driven methods and determined to be $12.2 \pm 3.9$ events and $2.5 \pm 0.6$ events, respectively. The kinematic properties of the selected events are consistent with SM \ttbar production. The inclusive top quark pair production cross-section is measured to be \sigmattbar=145 \pm 31 ^{+42}_{-27} pb where the first uncertainty is statistical and the second systematic. The measurement agrees with perturbative QCD calculations.Comment: 30 pages plus author list (50 pages total), 9 figures, 11 tables, CERN-PH number and final journal adde