The Complexity of Drawing Graphs on Few Lines and Few Planes

It is well known that any graph admits a crossing-free straight-line drawing in $\mathbb{R}^3$ and that any planar graph admits the same even in $\mathbb{R}^2$. For a graph $G$ and $d \in \{2,3\}$, let $\rho^1_d(G)$ denote the minimum number of lines in $\mathbb{R}^d$ that together can cover all edges of a drawing of $G$. For $d=2$, $G$ must be planar. We investigate the complexity of computing these parameters and obtain the following hardness and algorithmic results. - For $d\in\{2,3\}$, we prove that deciding whether $\rho^1_d(G)\le k$ for a given graph $G$ and integer $k$ is ${\exists\mathbb{R}}$-complete. - Since $\mathrm{NP}\subseteq{\exists\mathbb{R}}$, deciding $\rho^1_d(G)\le k$ is NP-hard for $d\in\{2,3\}$. On the positive side, we show that the problem is fixed-parameter tractable with respect to $k$. - Since ${\exists\mathbb{R}}\subseteq\mathrm{PSPACE}$, both $\rho^1_2(G)$ and $\rho^1_3(G)$ are computable in polynomial space. On the negative side, we show that drawings that are optimal with respect to $\rho^1_2$ or $\rho^1_3$ sometimes require irrational coordinates. - Let $\rho^2_3(G)$ be the minimum number of planes in $\mathbb{R}^3$ needed to cover a straight-line drawing of a graph $G$. We prove that deciding whether $\rho^2_3(G)\le k$ is NP-hard for any fixed $k \ge 2$. Hence, the problem is not fixed-parameter tractable with respect to $k$ unless $\mathrm{P}=\mathrm{NP}$

Teaching Feedback to First-year Medical Students: Long-term Skill Retention and Accuracy of Student Self-assessment

Giving and receiving feedback are critical skills and should be taught early in the process of medical education, yet few studies discuss the effect of feedback curricula for first-year medical students. To study short-term and long-term skills and attitudes of first-year medical students after a multidisciplinary feedback curriculum. Prospective pre- vs. post-course evaluation using mixed-methods data analysis. First-year students at a public university medical school. We collected anonymous student feedback to faculty before, immediately after, and 8 months after the curriculum and classified comments by recommendation (reinforcing/corrective) and specificity (global/specific). Students also self-rated their comfort with and quality of feedback. We assessed changes in comments (skills) and self-rated abilities (attitudes) across the three time points. Across the three time points, students’ evaluation contained more corrective specific comments per evaluation [pre-curriculum mean (SD) 0.48 (0.99); post-curriculum 1.20 (1.7); year-end 0.95 (1.5); p = 0.006]. Students reported increased skill and comfort in giving and receiving feedback and at providing constructive feedback (p < 0.001). However, the number of specific comments on year-end evaluations declined [pre 3.35 (2.0); post 3.49 (2.3); year-end 2.8 (2.1)]; p = 0.008], as did students’ self-rated ability to give specific comments. Teaching feedback to early medical students resulted in improved skills of delivering corrective specific feedback and enhanced comfort with feedback. However, students’ overall ability to deliver specific feedback decreased over time

Small molecules, big targets: drug discovery faces the protein-protein interaction challenge.

Protein-protein interactions (PPIs) are of pivotal importance in the regulation of biological systems and are consequently implicated in the development of disease states. Recent work has begun to show that, with the right tools, certain classes of PPI can yield to the efforts of medicinal chemists to develop inhibitors, and the first PPI inhibitors have reached clinical development. In this Review, we describe the research leading to these breakthroughs and highlight the existence of groups of structurally related PPIs within the PPI target class. For each of these groups, we use examples of successful discovery efforts to illustrate the research strategies that have proved most useful.JS, DES and ARB thank the Wellcome Trust for funding.This is the author accepted manuscript. The final version is available from Nature Publishing Group via http://dx.doi.org/10.1038/nrd.2016.2

Sensitivity of the T2K accelerator-based neutrino experiment with an Extended run to 20×102120\times10^{21} POT

18 pages, 4 figures18 pages, 4 figures18 pages, 4 figures18 pages, 4 figures18 pages, 4 figuresRecent measurements at the T2K experiment indicate that CP violation in neutrino mixing may be observed in the future by long-baseline neutrino oscillation experiments. We explore the physics program of an extension to the currently approved T2K running of $7.8\times 10^{21}$ protons-on-target to $20\times 10^{21}$ protons-on-target,aiming at initial observation of CP violation with 3$\,\sigma$ or higher significance for the case of maximum CP violation. With accelerator and beam line upgrades, as well as analysis improvements, this program would occur before the next generation of long-baseline neutrino oscillation experiments that are expected to start operation in 2026.We acknowledge the support of MEXT, Japan; NSERC (Grant No. SAPPJ-2014-00031), NRC and CFI, Canada; CEA and CNRS/IN2P3, France; DFG, Germany; INFN, Italy; National Science Centre (NCN), Poland; RSF, RFBR and MES, Russia; MINECO and ERDF funds, Spain; SNSF and SERI, Switzerland; STFC, UK; and DOE, USA. We also thank CERN for the UA1/NOMAD magnet, DESY for the HERA-B magnet mover system, NII for SINET4, the WestGrid and SciNet consortia in Compute Canada, and GridPP in the United Kingdom. In addition, participation of individual researchers and institutions has been further supported by funds from ERC (FP7), H2020 Grant No. RISE-GA644294-JENNIFER, EU; JSPS, Japan; Royal Society, UK; and the DOE Early Career program, USA. CNRS/IN2P3: Centre National de la Recherche ScientifiqueInstitut National de Physique Nucleaire et de Physique des Particules RSF: Russian Science Foundation MES: Ministry of Education and Science, Russia ERDF: European Regional Development Fund SNSF: Swiss National Science Foundation SER (should be SERI): State Secretariat for Education, Research and Innovatio

Proposal for an Extended Run of T2K to 20×102120\times10^{21} POT

68 pages, 31 figures68 pages, 31 figures68 pages, 31 figuresRecent measurements by the T2K neutrino oscillation experiment indicate that CP violation in neutrino mixing may be observed in the future by long-baseline neutrino oscillation experiments. We propose an extension to the currently approved T2K running from 7.8\times 10^{21}~\mbox{POT} to 20\times 10^{21}~\mbox{POT}, aiming at initial observation of CP violation with 3$\,\sigma$ or higher significance for the case of maximum CP violation. The program also contains a measurement of mixing parameters, $\theta_{23}$ and $\Delta m^2_{32}$, with a precision of 1.7$^\circ$ or better and 1%, respectively. With accelerator and beamline upgrades, as well as analysis improvements, this program would occur before the next generation of long-baseline neutrino oscillation experiments that are expected to start operation in 2026

Measurement of the single pi(0) production rate in neutral current neutrino interactions on water

The single π0 production rate in neutral current neutrino interactions on water in a neutrino beam with a peak neutrino energy of 0.6 GeV has been measured using the PØD, one of the subdetectors of the T2K near detector. The production rate was measured for data taking periods when the PØD contained water (2.64×10(20) protons-on-target) and also periods without water (3.49×10(20) protons-on-target). A measurement of the neutral current single π0 production rate on water is made using appropriate subtraction of the production rate with water in from the rate with water out of the target region. The subtraction analysis yields 106 ± 41 ± 69 signal events where the uncertainties are statistical (stat.) and systematic (sys.) respectively. This is consistent with the prediction of 157 events from the nominal simulation. The measured to expected ratio is 0.68 ± 0.26 (stat) ± 0.44 (sys) ± 0.12 (flux). The nominal simulation uses a flux integrated cross section of 7.63×10(−39)cm(2) per nucleon with an average neutrino interaction energy of 1.3 GeV

Search for electron antineutrino appearance in a long-baseline muon antineutrino beam

Electron antineutrino appearance is measured by the T2K experiment in an accelerator-produced antineutrino beam, using additional neutrino beam operation to constrain parameters of the Pontecorvo-Maki-Nakagawa-Sakata (PMNS) mixing matrix. T2K observes 15 candidate electron antineutrino events with a background expectation of 9.3 events. Including information from the kinematic distribution of observed events, the hypothesis of no electron antineutrino appearance is disfavored with a significance of 2.40σ and no discrepancy between data and PMNS predictions is found. A complementary analysis that introduces an additional free parameter which allows non-PMNS values of electron neutrino and antineutrino appearance also finds no discrepancy between data and PMNS predictions

First Measurement of the Muon Neutrino Charged Current Single Pion Production Cross Section on Water with the T2K Near Detector

The T2K off-axis near detector, ND280, is used to make the first differential cross section measurements of muon neutrino charged current single positive pion production on a water target at energies ${\sim}0.8$ GeV. The differential measurements are presented as a function of muon and pion kinematics, in the restricted phase-space defined by $p_{\pi^+}>200$MeV/c, $p_{\mu^-}>200$MeV/c, $\cos \theta_{\pi^+}>0.3$ and $\cos \theta_{\mu^-}>0.3$. The total flux integrated $\nu_\mu$ charged current single positive pion production cross section on water in the restricted phase-space is measured to be $\langle\sigma\rangle_\phi=4.25\pm0.48 (\mathrm{stat})\pm1.56 (\mathrm{syst})\times10^{-40} \mathrm{cm}^{2}/\mathrm{nucleon}$. The total cross section is consistent with the NEUT prediction ($5.03\times10^{-40} \mathrm{cm}^{2}/\mathrm{nucleon}$) and 2$\sigma$ lower than the GENIE prediction ($7.68\times10^{-40} \mathrm{cm}^{2}/\mathrm{nucleon}$). The differential cross sections are in good agreement with the NEUT generator. The GENIE simulation reproduces well the shapes of the distributions, but over-estimates the overall cross section normalization

Search for light sterile neutrinos with the T2K far detector Super-Kamiokande at a baseline of 295 km

We perform a search for light sterile neutrinos using the data from the T2K far detector at a baseline of 295 km, with an exposure of 14.7ð7.6Þ × 1020 protons on target in neutrino (antineutrino) mode. A selection of neutral-current interaction samples is also used to enhance the sensitivity to sterile mixing. No evidence of sterile neutrino mixing in the 3 þ 1 model was found from a simultaneous fit to the charged-current muon, electron and neutral-current neutrino samples. We set the most stringent limit on the sterile oscillation amplitude sin2 θ24 for the sterile neutrino mass splitting Δm241 < 3 × 10−3 eV2=c4

Characterization of nuclear effects in muon-neutrino scattering on hydrocarbon with a measurement of final-state kinematics and correlations in charged-current pionless interactions at T2K

This paper reports measurements of final-state proton multiplicity, muon and proton kinematics, and their correlations in charged-current pionless neutrino interactions, measured by the T2K ND280 near detector in its plastic scintillator (C8H8) target. The data were taken between years 2010 and 2013, corresponding to approximately 6 × 1020 protons on target. Thanks to their exploration of the proton kinematics and of imbalances between the proton and muon kinematics, the results offer a novel probe of the nuclear-medium effects most pertinent to the (sub-)GeV neutrino-nucleus interactions that are used in accelerator-based long-baseline neutrino oscillation measurements. These results are compared to many neutrino-nucleus interaction models which all fail to describe at least part of the observed phase space. In case of events without a proton above a detection threshold in the final state, a fully consistent implementation of the local Fermi gas model with multinucleon interactions gives the best description of the data. In the case of at least one proton in the final state, the spectral function model agrees well with the data, most notably when measuring the kinematic imbalance between the muon and the proton in the plane transverse to the incoming neutrino. Within the models considered, only the existence of multinucleon interactions are able to describe the extracted cross section within regions of high transverse kinematic imbalance. The effect of final-state interactions is also discussed