Learning Convex Partitions and Computing Game-theoretic Equilibria from Best Response Queries

Suppose that an $m$-simplex is partitioned into $n$ convex regions having disjoint interiors and distinct labels, and we may learn the label of any point by querying it. The learning objective is to know, for any point in the simplex, a label that occurs within some distance $\epsilon$ from that point. We present two algorithms for this task: Constant-Dimension Generalised Binary Search (CD-GBS), which for constant $m$ uses $poly(n, \log \left( \frac{1}{\epsilon} \right))$ queries, and Constant-Region Generalised Binary Search (CR-GBS), which uses CD-GBS as a subroutine and for constant $n$ uses $poly(m, \log \left( \frac{1}{\epsilon} \right))$ queries. We show via Kakutani's fixed-point theorem that these algorithms provide bounds on the best-response query complexity of computing approximate well-supported equilibria of bimatrix games in which one of the players has a constant number of pure strategies. We also partially extend our results to games with multiple players, establishing further query complexity bounds for computing approximate well-supported equilibria in this setting.Comment: 38 pages, 7 figures, second version strengthens lower bound in Theorem 6, adds footnotes with additional comments and fixes typo

'HeART of Stroke (HoS)', a community-based Arts for Health group intervention to support self-confidence and psychological well-being following a stroke: protocol for a randomised controlled feasibility study

Introduction Over 152 000 people in the UK have strokes annually and a third experience residual disability. Low mood also affects a third of stroke survivors; yet psychological support is poor. While Arts for Health interventions have been shown to improve well-being in people with mild-to-moderate depression post-stroke, their role in helping people regain sense of self, well-being and confidence has yet to be evaluated. The main aim of this study is to explore the feasibility of conducting a pragmatic multicentre randomised controlled trial to assess the effectiveness and cost-effectiveness of an Arts for Health group intervention (‘HeART of Stroke’ (HoS)) for stroke survivors. HoS is a 10-session artist-facilitated group intervention held in the community over 14 weeks. It offers a non-judgemental, supportive environment for people to explore sense of self, potentially enhancing well-being and confidence. Methods and analysis Sixty-four people, up to 2 years post-stroke, recruited via secondary care research staff or community stroke/rehabilitation teams in two UK centres will be randomised to either HoS plus usual care or usual care only. Self-reported outcomes, measured at baseline and approximately 5 months postrandomisation, will include stroke-related, well-being, mood, self-esteem, quality of life and process measures. Analyses will focus on estimating key feasibility parameters (eg, rates of recruitment, retention, intervention attendance). We will develop outcome and resource use data collection methods to inform an effectiveness and cost-effectiveness analysis in the future trial. Interviews, with a sample of participants, will explore the acceptability of the intervention and study processes, as well as experiences of the HoS group. Ethics and dissemination National Health Service (NHS), Research and Development and University ethical approvals have been obtained. Two peer-reviewed journal publications are planned plus one service user led publication. Findings will be disseminated at key national conferences, local stakeholder events and via institutional websites.This paper presents independent research funded by the National Institute for Health Research (NIHR) under its Research for Patient Benefit (RfPB) Programme (Grant Reference Number PB-PG-0212-27054)

Perceptual implications of different Ambisonics-based methods for binaural reverberation

Reverberation is essential for the realistic auralisation of enclosed spaces. However, it can be computationally expensive to render with high fidelity and, in practice, simplified models are typically used to lower costs while preserving perceived quality. Ambisonics-based methods may be employed to this purpose as they allow us to render a reverberant sound field more efficiently by limiting its spatial resolution. The present study explores the perceptual impact of two simplifications of Ambisonics-based binaural reverberation that aim to improve efficiency. First, a “hybrid Ambisonics” approach is proposed in which the direct sound path is generated by convolution with a spatially dense head related impulse response set, separately from reverberation. Second, the reverberant virtual loudspeaker method (RVL) is presented as a computationally efficient approach to dynamically render binaural reverberation for multiple sources with the potential limitation of inaccurately simulating listener's head rotations. Numerical and perceptual evaluations suggest that the perceived quality of hybrid Ambisonics auralisations of two measured rooms ceased to improve beyond the third order, which is a lower threshold than what was found by previous studies in which the direct sound path was not processed separately. Additionally, RVL is shown to produce auralisations with comparable perceived quality to Ambisonics renderings

Changes in behaviour drive inter-annual variability in the at-sea distribution of northern gannets

The at-sea distribution of seabirds primarily depends on the distance from their breeding colony, and the abundance, distribution and predictability of their prey, which are subject to strong spatial and temporal variation. Many seabirds have developed flexible foraging strategies to deal with this variation, such as increasing their foraging effort or switching to more predictable, less energy dense, prey, in poor conditions. These responses may vary both within and between individuals, and understanding this variability is vital to predict the population-level impacts of spatially explicit environmental disturbances, such as offshore windfarms. We conducted a multi-year tracking study in order to investigate the inter-annual variation in the foraging behaviour and location of a population of northern gannets breeding on Alderney in the English Channel. To do so, we investigated the link between individual-level behaviour and population-level behaviour. We found that a sample of gannets tracked in 2015 had longer trip durations, travelled further from the colony and had larger core foraging areas and home range areas than gannets tracked in previous years. This inter-annual variation may be associated with oceanographic conditions indexed by the North Atlantic Oscillation (NAO). Our findings suggest that this inter-annual variation was driven by individuals visiting larger areas in all of their trips rather than individuals diversifying to visit more, distinct areas. These findings suggest that, for gannets at least, if prey becomes less abundant or more widely distributed, more individuals may be required to forage further from the colony, thus increasing their likelihood of encountering pressures from spatially explicit anthropogenic disturbances

Winter wheat roots grow twice as deep as spring wheat roots, is this important for N uptake and N leaching losses?

Cropping systems comprising winter catch crops followed by spring wheat could reduce N leaching risks compared to traditional winter wheat systems in humid climates. We studied the soil mineral N (Ninorg) and root growth of winter- and spring wheat to 2.5 m depth during three years. Root depth of winter wheat (2.2 m) was twice that of spring wheat, and this was related to much lower amounts of Ninorg in the 1 to 2.5 m layer after winter wheat (81 kg Ninorg ha-1 less). When growing winter catch crops before spring wheat, N content in the 1 to 2.5 m layer after spring wheat was not different from that after winter wheat. The results suggest that by virtue of its deep rooting, winter wheat may not lead to high levels of leaching as it is often assumed in humid climates. Deep soil and root measurements (below 1 m) in this experiment were essential to answer the questions we posed

Altered Ratio of D1 and D2 Dopamine Receptors in Mouse Striatum Is Associated with Behavioral Sensitization to Cocaine

BACKGROUND: Drugs of abuse elevate brain dopamine levels, and, in vivo, chronic drug use is accompanied by a selective decrease in dopamine D2 receptor (D2R) availability in the brain. Such a decrease consequently alters the ratio of D1R:D2R signaling towards the D1R. Despite a plethora of behavioral studies dedicated to the understanding of the role of dopamine in addiction, a molecular mechanism responsible for the downregulation of the D2R, in vivo, in response to chronic drug use has yet to be identified. METHODS AND FINDINGS: ETHICS STATEMENT: All animal work was approved by the Gallo Center IACUC committee and was performed in our AAALAC approved facility. In this study, we used wild type (WT) and G protein coupled receptor associated sorting protein-1 (GASP-1) knock out (KO) mice to assess molecular changes that accompany cocaine sensitization. Here, we show that downregulation of D2Rs or upregulation of D1Rs is associated with a sensitized locomotor response to an acute injection of cocaine. Furthermore, we demonstrate that disruption of GASP-1, that targets D2Rs for degradation after endocytosis, prevents cocaine-induced downregulation of D2Rs. As a consequence, mice with a GASP-1 disruption show a reduction in the sensitized locomotor response to cocaine. CONCLUSIONS: Together, our data suggests that changes in the ratio of the D1:D2R could contribute to cocaine-induced behavioral plasticity and demonstrates a role of GASP-1 in regulating both the levels of the D2R and cocaine sensitization

Epiparasitic plants specialized on arbuscular mycorrhizal fungi

Over 400 non-photosynthetic species from 10 families of vascular plants obtain their carbon from fungi and are thus defined as myco-heterotrophs. Many of these plants are epiparasitic on green plants from which they obtain carbon by 'cheating' shared mycorrhizal fungi. Epiparasitic plants examined to date depend on ectomycorrhizal fungi for carbon transfer and exhibit exceptional specificity for these fungi, but for most myco-heterotrophs neither the identity of the fungi nor the sources of their carbon are known. Because many myco-heterotrophs grow in forests dominated by plants associated with arbuscular mycorrhizal fungi (AMF; phylum Glomeromycota), we proposed that epiparasitism would occur also between plants linked by AMF. On a global scale AMF form the most widespread mycorrhizae, thus the ability of plants to cheat this symbiosis would be highly significant. We analysed mycorrhizae from three populations of Arachnitis uniflora (Corsiaceae, Monocotyledonae), five Voyria species and one Voyriella species (Gentianaceae, Dicotyledonae), and neighbouring green plants. Here we show that non-photosynthetic plants associate with AMF and can display the characteristic specificity of epiparasites. This suggests that AMF mediate significant inter-plant carbon transfer in nature

REFERQUAL: A pilot study of a new service quality assessment instrument in the GP Exercise Referral scheme setting

Background The development of an instrument accurately assessing service quality in the GP Exercise Referral Scheme (ERS) industry could potentially inform scheme organisers of the factors that affect adherence rates leading to the implementation of strategic interventions aimed at reducing client drop-out. Methods A modified version of the SERVQUAL instrument was designed for use in the ERS setting and subsequently piloted amongst 27 ERS clients. Results Test re-test correlations were calculated via Pearson's 'r' or Spearman's 'rho', depending on whether the variables were Normally Distributed, to show a significant (mean r = 0.957, SD = 0.02, p < 0.05; mean rho = 0.934, SD = 0.03, p < 0.05) relationship between all items within the questionnaire. In addition, satisfactory internal consistency was demonstrated via Cronbach's 'α'. Furthermore, clients responded favourably towards the usability, wording and applicability of the instrument's items. Conclusion REFERQUAL is considered to represent promise as a suitable tool for future evaluation of service quality within the ERS community. Future research should further assess the validity and reliability of this instrument through the use of a confirmatory factor analysis to scrutinise the proposed dimensional structure

Exact score distribution computation for ontological similarity searches

<p>Abstract</p> <p>Background</p> <p>Semantic similarity searches in ontologies are an important component of many bioinformatic algorithms, e.g., finding functionally related proteins with the Gene Ontology or phenotypically similar diseases with the Human Phenotype Ontology (HPO). We have recently shown that the performance of semantic similarity searches can be improved by ranking results according to the probability of obtaining a given score at random rather than by the scores themselves. However, to date, there are no algorithms for computing the exact distribution of semantic similarity scores, which is necessary for computing the exact <it>P</it>-value of a given score.</p> <p>Results</p> <p>In this paper we consider the exact computation of score distributions for similarity searches in ontologies, and introduce a simple null hypothesis which can be used to compute a <it>P</it>-value for the statistical significance of similarity scores. We concentrate on measures based on Resnik's definition of ontological similarity. A new algorithm is proposed that collapses subgraphs of the ontology graph and thereby allows fast score distribution computation. The new algorithm is several orders of magnitude faster than the naive approach, as we demonstrate by computing score distributions for similarity searches in the HPO. It is shown that exact <it>P</it>-value calculation improves clinical diagnosis using the HPO compared to approaches based on sampling.</p> <p>Conclusions</p> <p>The new algorithm enables for the first time exact <it>P</it>-value calculation via exact score distribution computation for ontology similarity searches. The approach is applicable to any ontology for which the annotation-propagation rule holds and can improve any bioinformatic method that makes only use of the raw similarity scores. The algorithm was implemented in Java, supports any ontology in OBO format, and is available for non-commercial and academic usage under: <url>https://compbio.charite.de/svn/hpo/trunk/src/tools/significance/</url></p

Repeated Exposure to Methamphetamine, Cocaine or Morphine Induces Augmentation of Dopamine Release in Rat Mesocorticolimbic Slice Co-Cultures

Repeated intermittent exposure to psychostimulants and morphine leads to progressive augmentation of its locomotor activating effects in rodents. Accumulating evidence suggests the critical involvement of the mesocorticolimbic dopaminergic neurons, which project from the ventral tegmental area to the nucleus accumbens and the medial prefrontal cortex, in the behavioral sensitization. Here, we examined the acute and chronic effects of psychostimulants and morphine on dopamine release in a reconstructed mesocorticolimbic system comprised of a rat triple organotypic slice co-culture of the ventral tegmental area, nucleus accumbens and medial prefrontal cortex regions. Tyrosine hydroxylase-positive cell bodies were localized in the ventral tegmental area, and their neurites projected to the nucleus accumbens and medial prefrontal cortex regions. Acute treatment with methamphetamine (0.1–1000 µM), cocaine (0.1–300 µM) or morphine (0.1–100 µM) for 30 min increased extracellular dopamine levels in a concentration-dependent manner, while 3,4-methylenedioxyamphetamine (0.1–1000 µM) had little effect. Following repeated exposure to methamphetamine (10 µM) for 30 min every day for 6 days, the dopamine release gradually increased during the 30-min treatment. The augmentation of dopamine release was maintained even after the withdrawal of methamphetamine for 7 days. Similar augmentation was observed by repeated exposure to cocaine (1–300 µM) or morphine (10 and 100 µM). Furthermore, methamphetamine-induced augmentation of dopamine release was prevented by an NMDA receptor antagonist, MK-801 (10 µM), and was not observed in double slice co-cultures that excluded the medial prefrontal cortex slice. These results suggest that repeated psychostimulant- or morphine-induced augmentation of dopamine release, i.e. dopaminergic sensitization, was reproduced in a rat triple organotypic slice co-cultures. In addition, the slice co-culture system revealed that the NMDA receptors and the medial prefrontal cortex play an essential role in the dopaminergic sensitization. This in vitro sensitization model provides a unique approach for studying mechanisms underlying behavioral sensitization to drugs of abuse