Parallelizing the dual revised simplex method

This paper introduces the design and implementation of two parallel dual simplex solvers for general large scale sparse linear programming problems. One approach, called PAMI, extends a relatively unknown pivoting strategy called suboptimization and exploits parallelism across multiple iterations. The other, called SIP, exploits purely single iteration parallelism by overlapping computational components when possible. Computational results show that the performance of PAMI is superior to that of the leading open-source simplex solver, and that SIP complements PAMI in achieving speedup when PAMI results in slowdown. One of the authors has implemented the techniques underlying PAMI within the FICO Xpress simplex solver and this paper presents computational results demonstrating their value. In developing the first parallel revised simplex solver of general utility, this work represents a significant achievement in computational optimization

Measurement of CP-violation asymmetries in D0 to Ks pi+ pi-

We report a measurement of time-integrated CP-violation asymmetries in the resonant substructure of the three-body decay D0 to Ks pi+ pi- using CDF II data corresponding to 6.0 invfb of integrated luminosity from Tevatron ppbar collisions at sqrt(s) = 1.96 TeV. The charm mesons used in this analysis come from D*+(2010) to D0 pi+ and D*-(2010) to D0bar pi-, where the production flavor of the charm meson is determined by the charge of the accompanying pion. We apply a Dalitz-amplitude analysis for the description of the dynamic decay structure and use two complementary approaches, namely a full Dalitz-plot fit employing the isobar model for the contributing resonances and a model-independent bin-by-bin comparison of the D0 and D0bar Dalitz plots. We find no CP-violation effects and measure an asymmetry of ACP = (-0.05 +- 0.57 (stat) +- 0.54 (syst))% for the overall integrated CP-violation asymmetry, consistent with the standard model prediction.Comment: 15 page

Ensemble modeling informs hypoxia management in the northern Gulf of Mexico

A large region of low-dissolved-oxygen bottom waters (hypoxia) forms nearly every summer in the northern Gulf of Mexico because of nutrient inputs from theMississippi River Basin andwater column stratification. Policymakers developed goals to reduce the area of hypoxic extent because of its ecological, economic, and commercial fisheries impacts. However, the goals remain elusive after 30 y of research and monitoring and 15 y of goal-setting and assessment because there has been little change in river nitrogen concentrations. An intergovernmental Task Force recently extended to 2035 the deadline for achieving the goal of a 5,000-km(2) 5-y average hypoxic zone and set an interim load target of a 20% reduction of the spring nitrogen loading from the Mississippi River by 2025 as part of their adaptive management process. The Task Force has asked modelers to reassess the loading reduction required to achieve the 2035 goal and to determine the effect of the 20% interim load reduction. Here, we address both questions using a probabilistic ensemble of four substantially different hypoxia models. Our results indicate that, under typical weather conditions, a 59% reduction in Mississippi River nitrogen load is required to reduce hypoxic area to 5,000 km(2). The interim goal of a 20% load reduction is expected to produce an 18% reduction in hypoxic area over the long term. However, due to substantial interannual variability, a 25% load reduction is required before there is 95% certainty of observing any hypoxic area reduction between consecutive 5-y assessment periods

Sensitivity to Gravitational Waves from Compact Binary Coalescences Achieved during LIGO's Fifth and Virgo's First Science Run

We summarize the sensitivity achieved by the LIGO and Virgo gravitational wave detectors for compact binary coalescence (CBC) searches during LIGO's fifth science run and Virgo's first science run. We present noise spectral density curves for each of the four detectors that operated during these science runs which are representative of the typical performance achieved by the detectors for CBC searches. These spectra are intended for release to the public as a summary of detector performance for CBC searches during these science runs.Comment: 12 pages, 5 figure

Observation of the Baryonic Flavor-Changing Neutral Current Decay Lambda_b -> Lambda mu+ mu-

We report the first observation of the baryonic flavor-changing neutral current decay Lambda_b -> Lambda mu+ mu- with 24 signal events and a statistical significance of 5.8 Gaussian standard deviations. This measurement uses ppbar collisions data sample corresponding to 6.8fb-1 at sqrt{s}=1.96TeV collected by the CDF II detector at the Tevatron collider. The total and differential branching ratios for Lambda_b -> Lambda mu+ mu- are measured. We find B(Lambda_b -> Lambda mu+ mu-) = [1.73+-0.42(stat)+-0.55(syst)] x 10^{-6}. We also report the first measurement of the differential branching ratio of B_s -> phi mu+ mu- using 49 signal events. In addition, we report branching ratios for B+ -> K+ mu+ mu-, B0 -> K0 mu+ mu-, and B -> K*(892) mu+ mu- decays.Comment: 8 pages, 2 figures, 4 tables. Submitted to Phys. Rev. Let

Measurement of the W+W−W^+W^- Production Cross Section and Search for Anomalous WWγWW\gamma and WWZWWZ Couplings in ppˉp \bar p Collisions at s=1.96\sqrt{s} = 1.96 TeV

This Letter describes the current most precise measurement of the $W$ boson pair production cross section and most sensitive test of anomalous $WW\gamma$ and $WWZ$ couplings in $p \bar p$ collisions at a center-of-mass energy of 1.96 TeV. The $WW$ candidates are reconstructed from decays containing two charged leptons and two neutrinos, where the charged leptons are either electrons or muons. Using data collected by the CDF II detector from 3.6 fb$^{-1}$ of integrated luminosity, a total of 654 candidate events are observed with an expected background contribution of $320 \pm 47$ events. The measured total cross section is $\sigma (p \bar p \to W^+ W^- + X) = 12.1 \pm 0.9 \textrm{(stat)} ^{+1.6}_{-1.4} \textrm{(syst)}$ pb, which is in good agreement with the standard model prediction. The same data sample is used to place constraints on anomalous $WW\gamma$ and $WWZ$ couplings.Comment: submitted to Phys. Rev. Let

The hypoxic cancer secretome induces pre-metastatic bone lesions through lysyl oxidase

Tumour metastasis is a complex process involving reciprocal interplay between cancer cells and host stroma at both primary and secondary sites, and is strongly influenced by microenvironmental factors such as hypoxia. Tumour-secreted proteins play a crucial role in these interactions and present strategic therapeutic potential. Metastasis of breast cancer to the bone affects approximately 85% of patients with advanced disease and renders them largely untreatable. Specifically, osteolytic bone lesions, where bone is destroyed, lead to debilitating skeletal complications and increased patient morbidity and mortality. The molecular interactions governing the early events of osteolytic lesion formation are currently unclear. Here we show hypoxia to be specifically associated with bone relapse in patients with oestrogen-receptor negative breast cancer. Global quantitative analysis of the hypoxic secretome identified lysyl oxidase (LOX) as significantly associated with bone-tropism and relapse. High expression of LOX in primary breast tumours or systemic delivery of LOX leads to osteolytic lesion formation whereas silencing or inhibition of LOX activity abrogates tumour-driven osteolytic lesion formation. We identify LOX as a novel regulator of NFATc1-driven osteoclastogenesis,independent of RANK ligand, which disrupts normal bone homeostasisleading to the formation of focal pre-metastatic lesions. We show that these lesions subsequently provide a platform for circulating tumour cells to colonize and form bone metastases. Our study identifies a novel mechanism of regulation of bone homeostasis and metastasis, opening up opportunities for novel therapeutic intervention with important clinical implications

Directional limits on persistent gravitational waves using LIGO S5 science data

The gravitational-wave (GW) sky may include nearby pointlike sources as well as astrophysical and cosmological stochastic backgrounds. Since the relative strength and angular distribution of the many possible sources of GWs are not well constrained, searches for GW signals must be performed in a model-independent way. To that end we perform two directional searches for persistent GWs using data from the LIGO S5 science run: one optimized for pointlike sources and one for arbitrary extended sources. The latter result is the first of its kind. Finding no evidence to support the detection of GWs, we present 90% confidence level (CL) upper-limit maps of GW strain power with typical values between 2-20x10^-50 strain^2 Hz^-1 and 5-35x10^-49 strain^2 Hz^-1 sr^-1 for pointlike and extended sources respectively. The limits on pointlike sources constitute a factor of 30 improvement over the previous best limits. We also set 90% CL limits on the narrow-band root-mean-square GW strain from interesting targets including Sco X-1, SN1987A and the Galactic Center as low as ~7x10^-25 in the most sensitive frequency range near 160 Hz. These limits are the most constraining to date and constitute a factor of 5 improvement over the previous best limits.Comment: 10 pages, 4 figure

Measurement of the WW and WZ production cross section using final states with a charged lepton and heavy-flavor jets in the full CDF Run II data set

Citation: Aaltonen, T., Amerio, S., Amidei, D., Anastassov, A., Annovi, A., Antos, J., . . . Zucchelli, S. (2016). Measurement of the WW and WZ production cross section using final states with a charged lepton and heavy-flavor jets in the full CDF Run II data set. Physical Review D - Particles, Fields, Gravitation and Cosmology, 94(3). doi:10.1103/PhysRevD.94.032008We present a measurement of the total WW and WZ production cross sections in pp collision at s=1.96 TeV, in a final state consistent with leptonic W boson decay and jets originating from heavy-flavor quarks from either a W or a Z boson decay. This analysis uses the full data set collected with the CDF II detector during Run II of the Tevatron collider, corresponding to an integrated luminosity of 9.4 fb-1. An analysis of the dijet mass spectrum provides 3.7? evidence of the summed production processes of either WW or WZ bosons with a measured total cross section of ?WW+WZ=13.7±3.9 pb. Independent measurements of the WW and WZ production cross sections are allowed by the different heavy-flavor decay patterns of the W and Z bosons and by the analysis of secondary-decay vertices reconstructed within heavy-flavor jets. The productions of WW and of WZ dibosons are independently seen with significances of 2.9? and 2.1?, respectively, with total cross sections of ?WW=9.4±4.2 pb and ?WZ=3.7-2.2+2.5 pb. The measurements are consistent with standard-model predictions. © 2016 American Physical Society

ass and lifetime measurements of bottom and charm baryons in ppˉp\bar p collisions at $\sqrt{s}= 1.96 TeV

We report on mass and lifetime measurements of several ground state charmed and bottom baryons, using a data sample corresponding to 9.6 $\textrm{fb}^{-1}$ from $p\bar p$ collisions at $\sqrt{s}=1.96$ TeV, and recorded with the Collider Detector at Fermilab. Baryon candidates are reconstructed from data collected with an online event selection designed for the collection of long-lifetime heavy-flavor decay products and a second event selection designed to collect $J/\psi \rightarrow \mu^+ \, \mu^-$ candidates. First evidence for the process $\Omega_b^- \rightarrow \Omega_c^0 \, \pi^-$ is presented with a significance of $3.3\sigma$. We measure the following baryon masses: \begin{eqnarray} M(\Xi_c^{0}) = 2470.85\pm0.24(stat)\pm0.55(syst) \, MeV/c^2, \nonumber M(\Xi_c^{+}) = 2468.00\pm0.18(stat)\pm0.51(syst) \, MeV/c^2, \nonumber \\ M(\Lambda_b) = 5620.15\pm0.31(stat)\pm0.47(syst) \, MeV/c^2, \nonumber \\ M(\Xi_b^-) = 5793.4\pm1.8(stat)\pm0.7(syst) \, MeV/c^2, \nonumber \\ M(\Xi_b^0) = 5788.7\pm4.3(stat)\pm1.4(syst) \, MeV/c^2, \, and \nonumber \\ M(\Omega_b^-) = 6047.5\pm3.8(stat)\pm0.6(syst) \, MeV/c^2. \nonumber \end{eqnarray} The isospin splitting of the $\Xi_b^{-,0}$ states is found to be $M(\Xi_b^-)-M(\Xi_b^0)=4.7\pm4.7(stat)\pm0.7(syst)$ MeV/$c^2$. The isospin splitting of the $\Xi_c^{0,+}$ states is found to be $M(\Xi_c^0)-M(\Xi_c^+)$ = $2.85\pm0.30(stat)\pm0.04(syst)$ MeV/$c^2$. The following lifetime measurements are made: \begin{eqnarray} \tau(\Lambda_b) = 1.565\pm0.035(stat)\pm0.020(syst) \, ps, \nonumber \\ \tau(\Xi_b^-) = 1.32\pm0.14(stat)\pm0.02(syst) \, ps, \nonumber \\ \tau(\Omega_b^-) = 1.66^{+0.53}_{-0.40}(stat)\pm0.02(syst) \, ps. \nonumber \end{eqnarray