A Direct Reduction from k-Player to 2-Player Approximate Nash Equilibrium

We present a direct reduction from k-player games to 2-player games that preserves approximate Nash equilibrium. Previously, the computational equivalence of computing approximate Nash equilibrium in k-player and 2-player games was established via an indirect reduction. This included a sequence of works defining the complexity class PPAD, identifying complete problems for this class, showing that computing approximate Nash equilibrium for k-player games is in PPAD, and reducing a PPAD-complete problem to computing approximate Nash equilibrium for 2-player games. Our direct reduction makes no use of the concept of PPAD, thus eliminating some of the difficulties involved in following the known indirect reduction.Comment: 21 page

Charge ordering in charge-compensated Na0.41CoO2Na_{0.41}CoO_2 by oxonium ions

Charge ordering behavior is observed in the crystal prepared through the immersion of the $Na_{0.41}CoO_2$ crystal in distilled water. Discovery of the charge ordering in the crystal with Na content less than 0.5 indicates that the immersion in water brings about the reduction of the $Na_{0.41}CoO_2$. The formal valence of Co changes from +3.59 estimated from the Na content to +3.5, the same as that in $Na_{0.5}CoO_2$. The charge compensation is confirmed to arise from the intercalation of the oxonium ions as occurred in the superconducting sodium cobalt oxide bilayer-hydrate.\cite{takada1} The charge ordering is the same as that observed in $Na_{0.5}CoO_2$. It suggests that the Co valence of +3.5 is necessary for the charge ordering.Comment: 5 pages, 4 figure

Changes in the multidisciplinary management of rectal cancer from 2009 to 2015 and associated improvements in short‐term outcomes

Aim: Significant recent changes in management of locally advanced rectal cancer include preoperative staging, use of extended neoadjuvant therapies, and minimally invasive surgery (MIS). This study was aimed at characterizing those changes and associated short‐term outcomes. Method: We retrospectively analysed treatment and outcome data from patients with T3/4 or N+ locally advanced rectal cancer ≤15 cm from the anal verge who were evaluated at a comprehensive cancer center in 2009–2015. Results: In total, 798 patients were identified and grouped into five cohorts based on treatment year: 2009‐2010, 2011, 2012, 2013, and 2014‐2015. Temporal changes included increased reliance on MRI staging, from 57% in 2009‐2010 to 98% in 2014‐2015 (p < 0.001); increased use of total neoadjuvant therapy, from 17% to 76% (p < 0.001); and increased use of MIS, from 33% to 70% (p < 0.001). Concurrently, median hospital stay decreased (from 7 to 5 days; p < 0.001), as did the rates of grade III‐V complications (from 13% to 7%; p < 0.05), surgical site infections (from 24% to 8%; p < 0.001), anastomotic leak (from 11% to 3%; p < 0.05), and positive circumferential resection margin (from 9% to 4%; p < 0.05). TNM downstaging increased from 62% to 74% (p = 0.002). Conclusion: Shifts toward MRI‐based staging, total neoadjuvant therapy, and MIS occurred between 2009 and 2015. Over the same period, treatment responses improved, and lengths of stay and the incidence of complications decreased

The inspection paradox: an important consideration in the evaluation of rotor lifetimes in cardiac fibrillation

Background and Objective: Renewal theory is a statistical approach to model the formation and destruction of phase singularities (PS), which occur at the pivots of spiral waves. A common issue arising during observation of renewal processes is an inspection paradox, due to oversampling of longer events. The objective of this study was to characterise the effect of a potential inspection paradox on the perception of PS lifetimes in cardiac fibrillation. Methods: A multisystem, multi-modality study was performed, examining computational simulations (Aliev-Panfilov (APV) model, Courtmanche-Nattel model), experimentally acquired optical mapping Atrial and Ventricular Fibrillation (AF/VF) data, and clinically acquired human AF and VF. Distributions of all PS lifetimes across full epochs of AF, VF, or computational simulations, were compared with distributions formed from lifetimes of PS existing at 10,000 simulated commencement timepoints. Results: In all systems, an inspection paradox led towards oversampling of PS with longer lifetimes. In APV computational simulations there was a mean PS lifetime shift of +84.9% (95% CI, ± 0.3%) (p < 0.001 for observed vs overall), in Courtmanche-Nattel simulations of AF +692.9% (95% CI, ±57.7%) (p < 0.001), in optically mapped rat AF +374.6% (95% CI, ± 88.5%) (p = 0.052), in human AF mapped with basket catheters +129.2% (95% CI, ±4.1%) (p < 0.05), human AF-HD grid catheters 150.8% (95% CI, ± 9.0%) (p < 0.001), in optically mapped rat VF +171.3% (95% CI, ±15.6%) (p < 0.001), in human epicardial VF 153.5% (95% CI, ±15.7%) (p < 0.001). Conclusion: Visual inspection of phase movies has the potential to systematically oversample longer lasting PS, due to an inspection paradox. An inspection paradox is minimised by consideration of the overall distribution of PS lifetimes

Intercalibration of the barrel electromagnetic calorimeter of the CMS experiment at start-up

Calibration of the relative response of the individual channels of the barrel electromagnetic calorimeter of the CMS detector was accomplished, before installation, with cosmic ray muons and test beams. One fourth of the calorimeter was exposed to a beam of high energy electrons and the relative calibration of the channels, the intercalibration, was found to be reproducible to a precision of about 0.3%. Additionally, data were collected with cosmic rays for the entire ECAL barrel during the commissioning phase. By comparing the intercalibration constants obtained with the electron beam data with those from the cosmic ray data, it is demonstrated that the latter provide an intercalibration precision of 1.5% over most of the barrel ECAL. The best intercalibration precision is expected to come from the analysis of events collected in situ during the LHC operation. Using data collected with both electrons and pion beams, several aspects of the intercalibration procedures based on electrons or neutral pions were investigated

Facets of the Fully Mixed Nash Equilibrium Conjecture

In this work, we continue the study of the many facets of the Fully Mixed Nash Equilibrium Conjecture, henceforth abbreviated as the FMNE Conjecture, in selfish routing for the special case of n identical users over two (identical) parallel links. We introduce a new measure of Social Cost, defined to be the expectation of the square of the maximum congestion on a link; we call it Quadratic Maximum Social Cost. A Nash equilibrium is a stable state where no user can improve her (expected) latency by switching her mixed strategy; a worst-case Nash equilibrium is one that maximizes Quadratic Maximum Social Cost. In the fully mixed Nash equilibrium, allmixed strategies achieve full support. Formulated within this framework is yet another facet of the FMNE Conjecture, which states that the fully mixed Nash equilibrium is the worst-case Nash equilibrium. We present an extensive proof of the FMNE Conjecture; the proof employs a mixture of combinatorial arguments and ana-lytical estimations. Some of these analytical estimations are derived through some new bounds on generalized medians of the binomial distribution [22] we obtain, which are of independent interest.

Measurement of the B0-anti-B0-Oscillation Frequency with Inclusive Dilepton Events

The $B^0$-$\bar B^0$ oscillation frequency has been measured with a sample of 23 million \B\bar B pairs collected with the BABAR detector at the PEP-II asymmetric B Factory at SLAC. In this sample, we select events in which both B mesons decay semileptonically and use the charge of the leptons to identify the flavor of each B meson. A simultaneous fit to the decay time difference distributions for opposite- and same-sign dilepton events gives $\Delta m_d = 0.493 \pm 0.012{(stat)}\pm 0.009{(syst)}$ ps$^{-1}$.Comment: 7 pages, 1 figure, submitted to Physical Review Letter

Search for a W' boson decaying to a bottom quark and a top quark in pp collisions at sqrt(s) = 7 TeV

Results are presented from a search for a W' boson using a dataset corresponding to 5.0 inverse femtobarns of integrated luminosity collected during 2011 by the CMS experiment at the LHC in pp collisions at sqrt(s)=7 TeV. The W' boson is modeled as a heavy W boson, but different scenarios for the couplings to fermions are considered, involving both left-handed and right-handed chiral projections of the fermions, as well as an arbitrary mixture of the two. The search is performed in the decay channel W' to t b, leading to a final state signature with a single lepton (e, mu), missing transverse energy, and jets, at least one of which is tagged as a b-jet. A W' boson that couples to fermions with the same coupling constant as the W, but to the right-handed rather than left-handed chiral projections, is excluded for masses below 1.85 TeV at the 95% confidence level. For the first time using LHC data, constraints on the W' gauge coupling for a set of left- and right-handed coupling combinations have been placed. These results represent a significant improvement over previously published limits.Comment: Submitted to Physics Letters B. Replaced with version publishe

Search for the standard model Higgs boson decaying into two photons in pp collisions at sqrt(s)=7 TeV

A search for a Higgs boson decaying into two photons is described. The analysis is performed using a dataset recorded by the CMS experiment at the LHC from pp collisions at a centre-of-mass energy of 7 TeV, which corresponds to an integrated luminosity of 4.8 inverse femtobarns. Limits are set on the cross section of the standard model Higgs boson decaying to two photons. The expected exclusion limit at 95% confidence level is between 1.4 and 2.4 times the standard model cross section in the mass range between 110 and 150 GeV. The analysis of the data excludes, at 95% confidence level, the standard model Higgs boson decaying into two photons in the mass range 128 to 132 GeV. The largest excess of events above the expected standard model background is observed for a Higgs boson mass hypothesis of 124 GeV with a local significance of 3.1 sigma. The global significance of observing an excess with a local significance greater than 3.1 sigma anywhere in the search range 110-150 GeV is estimated to be 1.8 sigma. More data are required to ascertain the origin of this excess.Comment: Submitted to Physics Letters