Implementing Push-Pull Efficiently in GraphBLAS

We factor Beamer's push-pull, also known as direction-optimized breadth-first-search (DOBFS) into 3 separable optimizations, and analyze them for generalizability, asymptotic speedup, and contribution to overall speedup. We demonstrate that masking is critical for high performance and can be generalized to all graph algorithms where the sparsity pattern of the output is known a priori. We show that these graph algorithm optimizations, which together constitute DOBFS, can be neatly and separably described using linear algebra and can be expressed in the GraphBLAS linear-algebra-based framework. We provide experimental evidence that with these optimizations, a DOBFS expressed in a linear-algebra-based graph framework attains competitive performance with state-of-the-art graph frameworks on the GPU and on a multi-threaded CPU, achieving 101 GTEPS on a Scale 22 RMAT graph.Comment: 11 pages, 7 figures, International Conference on Parallel Processing (ICPP) 201

Search for Branons at LEP

We search, in the context of extra-dimension scenarios, for the possible existence of brane fluctuations, called branons. Events with a single photon or a single Z-boson and missing energy and momentum collected with the L3 detector in e^+ e^- collisions at centre-of-mass energies sqrt{s}=189-209$ GeV are analysed. No excess over the Standard Model expectations is found and a lower limit at 95% confidence level of 103 GeV is derived for the mass of branons, for a scenario with small brane tensions. Alternatively, under the assumption of a light branon, brane tensions below 180 GeV are excluded

Search for Branons at LEP

We search, in the context of extra-dimension scenarios, for the possible existence of brane fluctuations, called branons. Events with a single photon or a single Z-boson and missing energy and momentum collected with the L3 detector in e^+ e^- collisions at centre-of-mass energies sqrt{s}=189-209$ GeV are analysed. No excess over the Standard Model expectations is found and a lower limit at 95% confidence level of 103 GeV is derived for the mass of branons, for a scenario with small brane tensions. Alternatively, under the assumption of a light branon, brane tensions below 180 GeV are excluded

Measurement of Exclusive rho^0 rho^0 Production in Two-Photon Collisions at High Q^2 at LEP

Exclusive rho rho production in two-photon collisions involving a single highly virtual photon is studied with data collected at LEP at centre-of-mass energies 89GeV < \sqrt{s} < 209GeV with a total integrated luminosity of 854.7pb^-1 The cross section of the process gamma gamma^* -> rho rho is determined as a function of the photon virtuality, Q^2 and the two-photon centre-of-mass energy, Wgg, in the kinematic region: 1.2GeV^2 < Q^2 < 30GeV^2 and 1.1GeV < Wgg < 3GeV

Search for Heavy Isosinglet Neutrino in e+e- Annihilation at LEP

We report on a search for the first generation heavy neutrino that is an isosinglet under the standard SU(2)_L gauge group. The data collected with the L3 detector at center-of-mass energies between 130 GeV and 208 GeV are used.The decay channel N_e --> eW is investigated and no evidence is found for a heavy neutrino, N_e, in a mass range between 80 GeV and 205 GeV. Upper limits on the mixing parameter between the heavy and light neutrino are derived

Formation of the ηc\eta_c in Two-Photon Collisions at LEP

The two-photon width $\Gamma_{\gamma\gamma}$ of the $\eta_c$ meson has been measured with the L3 detector at LEP. The $\eta_c$ is studied in the decay modes $\pi^+\pi^-\pi^+\pi^-$, $\pi^+\pi^-$K$^+$K$^-$, K$_s^0$K$^\pm\pi^\mp$, K$^+$K$^-\pi^{0}$, $\pi^+\pi^-\eta$, $\pi^+\pi^-\eta'$, and $\rho^+\rho^-$ using an integrated luminosity of 140 pb$^{-1}$ at $\sqrt{s} \simeq 91$ GeV and of 52 pb$^{-1}$ at $\sqrt{s} \simeq 183$ GeV. The result is $\Gamma_{\gamma\gamma}(\eta_c) = 6.9 \pm 1.7 (stat.) \pm 0.8 (sys.) \pm 2.0$(BR) keV. The $Q^2$ dependence of the $\eta_c$ cross section is studied for $Q^2 < 9$ GeV$^{2}$. It is found to be better described by a Vector Meson Dominance model form factor with a J-pole than with a $\rho$-pole. In addition, a signal of $29 \pm 11$ events is observed at the $\chi_c0$ mass. Upper limits for the two-photon widths of the $\chi_c0$, $\chi_c2$, and $\eta_c'$ are also given

Search for Charginos with a Small Mass Difference with the Lightest Supersymmetric Particle at \sqrt{s} = 189 GeV

A search for charginos nearly mass-degenerate with the lightest supersymmetric particle is performed using the 176 pb^-1 of data collected at 189 GeV in 1998 with the L3 detector. Mass differences between the chargino and the lightest supersymmetric particle below 4 GeV are considered. The presence of a high transverse momentum photon is required to single out the signal from the photon-photon interaction background. No evidence for charginos is found and upper limits on the cross section for chargino pair production are set. For the first time, in the case of heavy scalar leptons, chargino mass limits are obtained for any \tilde{\chi}^{+-}_1 - \tilde{\chi}^0_1 mass difference

Direct Observation of Longitudinally Polarised W Bosons

The three different helicity states of W bosons, produced in the reaction e+e- -> W+W- -> l nu q q~ are studied using leptonic and hadronic W decays at sqrt{s}=183GeV and 189GeV. The W polarisation is also measured as a function of the scattering angle between the W- and the direction of the e- beam. The analysis demonstrates that W bosons are produced with all three helicities, the longitudinal and the two transverse states. Combining the results from the two center-of-mass energies and with leptonic and hadronic W decays, the fraction of longitudinally polarised W bosons is measured to be 0.261 +/- 0.051(stat.) +/- 0.016(syst.) in agreement with the expectation from the Standard Model

Search for Low Scale Gravity Effects in e+e- Collisions at LEP

Recent theories propose that quantum gravity effects may be observable at LEP energies via gravitons that couple to Standard Model particles and propagate into extra spatial dimensions. The associated production of a graviton and a photon is searched for as well as the effects of virtual graviton exchange in the processes: e+e- -> gamma gamma, ZZ, WW, mu mu, tau tau, qq and ee No evidence for this new interaction is found in the data sample collected by the L3 detector at LEP at centre-of-mass energies up to 183 GeV. Limits close to 1 TeV on the scale of this new scenario of quantum gravity are set

Study of Z Boson Pair Production in e^+e^- Interactions at \sqrt{s}=192 - 202 GeV

The cross section for the production of Z boson pairs is measured using the data collected by the L3 detector at LEP in 1999 in e^+e^- collisions at centre-of-mass energies ranging from 192 GeV up to 202 GeV. Events in all the visible final states are selected, measuring the cross section of this process. The special case of final states containing b quarks is also investigated. All results are in agreement with the Standard Model predictions