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

A prevalence survey of enteral parasites in preschool children in the Mangochi District of Malawi.

BACKGROUND: Helminthic and protozoan infections are common, particularly in low- or middle-income countries. Although an association between parasite carriage and markers of poor growth have been shown in some studies, systematic reviews have suggested only a modest impact of clearing carriage. The prevalence of these pathogens and the effect that they have on growth in preschool children has never been investigated in Malawi. METHODS: One hundred ninety-three children aged 0-72 months were randomly recruited from rural villages in the Mangochi district of Malawi. Formol-ether concentration was performed on stool and the samples examined with a light microscope. Anthropometric data was taken for each child and the haemoglobin measured with a point of care test. RESULTS: The mean age of the children was 2 years 4 months. Overall prevalence of intestinal parasite infection was 37.3%. Protozoa were found in 28.5% of children, while helminths were found in 8.8%. The most commonly found organisms were Giardia lambia (12.4%), Entamoeba coli (10.4%) and Hookworm species (3.6%). Stunting was seen in 47.8% of children, 12.9% were underweight and 5.0% were wasted. No significant association was found between markers of poor growth and infection with any intestinal parasite. CONCLUSIONS: We found that prevalence of helminth infection was low in preschool children living in the Mangochi district compared to international standards. However a significant proportion of the preschool population are infected with protozoa, particularly Giardia lambia. In this cohort, despite a significant prevalence of stunting, helminth infection was not significantly associated with any markers of poor growth. The significance of protozoal carriage and contribution to growth restriction in this context creates further avenues for future research

Stigma and Self-Stigma in Addiction

Addictions are commonly accompanied by a sense of shame or self-stigmatization. Self-stigmatization results from public stigmatization in a process leading to the internalization of the social opprobrium attaching to the negative stereotypes associated with addiction. We offer an account of how this process works in terms of a range of looping effects, and this leads to our main claim that for a significant range of cases public stigma figures in the social construction of addiction. This rests on a social constructivist account in which those affected by public stigmatization internalize its norms. Stigma figures as part-constituent of the dynamic process in which addiction is formed. Our thesis is partly theoretical, partly empirical, as we source our claims about the process of internalization from interviews with people in treatment for substance use problems

Canine pseudopregnancy: an evaluation of prevalence and current treatment protocols in the UK

Background: There is a dearth of literature on pseudopregnancy in the bitch, with only a few treatment-based studies published since the 1990s. Pseudopregnancy may be under-recognised in bitches and may account for a proportion of behavioural cases seen in veterinary practices including aggression. Little is known about commonly used treatments for overtly pseudopregnant bitches and it is possible that current regimes may not be prescribed for a sufficient duration to control any clinical signs including, physical and behavioural changes. To investigate current trends in diagnosis and treatment of canine pseudopregnancy, a postal survey was sent to 2000 randomly selected veterinary surgeons in UK veterinary practices. The questionnaire queried how often vets recognise cases of pseudopregnancy in spayed and entire bitches, which physical or behavioural signs are commonly recognised for diagnosis, and which management or treatment protocols are used. Results: The response rate was 19.8% (397/2000). Ninety-six percent of veterinary surgeons reported seeing pseudopregnant bitches showing behavioural changes without any physical changes within the last 12 months. Of those behavioural changes, collecting and mothering objects was the most frequently reported behavioural sign (96%). Ninety-seven percent of vets had seen aggression in pseudopregnant bitches. Nevertheless, only 52% of vets routinely asked owners about behavioural changes during consultations. Forty-nine percent of respondents reported seeing pseudopregnancy in spayed bitches. The most commonly reported physical sign was enlarged mammary glands and/or milk production (89%). Treatment options varied (surgical, medical or none) and depended on duration and severity of physical and behavioural signs, owners’ preference, cost, concurrent disease, drug availability and previous history. Conclusions: This is the largest epidemiological study of canine pseudopregnancy in the UK. The prevalence and severity of clinical signs in dogs with pseudopregnancy are variable and possibly under-estimated. Dogs with overt pseudopregnancy experience diverse physical and behavioural changes and information on standard treatment protocols are lacking. Although, progress on our understanding of diagnosis and treatment of pseudopregnancy in spayed and entire bitches has been made, further studies are warranted

Improving mental health literacy in year 9 high school children across Wales: a protocol for a randomised control treatment trial (RCT) of a mental health literacy programme across an entire country

Background: Adolescence is a crucial period for developing and maintaining good habits for mental health and well-being. This is important for future mental health, as most mental health problems manifest during adolescence. Mental health literacy is the foundation for mental health prevention, stigma reduction, and increased help-seeking efficacy particularly among adolescents. The mental health literacy programme “The Guide”, which was developed in Canada, has shown success in increasing mental health literacy in North American 16-17 year olds. “The Guide Cymru” is an adaptation of The Guide designed for a younger age group (13-14 year olds) and for the Welsh culture and context and is being offered to all state schools in Wales. Methods: This two-armed cluster randomised control trial (RCT) will evaluate the effectiveness of The Guide Cymru. All 205 secondary schools in Wales will be invited to take part, involving up to 30,000 year 9 pupils. Schools will be randomised to either the immediate implementation of The Guide Cymru or to a wait-list control. The wait-list control will receive The Guide Cymru around 12 weeks later. Measures of mental health literacy (assessed via the Knowledge and Attitudes to Mental Health scale) and mental health problems (via the PedsQL and Strengths and Difficulties Questionnaire) will be taken at baseline (pre-intervention), 12 weeks later (after the active group has received The Guide Cymru), and 24 weeks later (after the wait-list control has received The Guide Cymru).Discussion: The trial aims to evaluate if The Guide Cymru increases mental health literacy, including reduced stigma to others and to the self, and increased levels of good mental health behaviours and help-seeking for mental health problems. Trial Registration: ISRCTN15462041. Registered 03/10/2019. https://doi.org/10.1186/ISRCTN15462041Keywords: Mental health literacy, Randomised Control Trial, Early intervention, Self-stigma, Stigma, Education, Adolescence, Help-seeking efficacy, School-based intervention

Early and Middle Holocene Hunter-Gatherer Occupations in Western Amazonia: The Hidden Shell Middens

We report on previously unknown early archaeological sites in the Bolivian lowlands, demonstrating for the first time early and middle Holocene human presence in western Amazonia. Multidisciplinary research in forest islands situated in seasonally-inundated savannahs has revealed stratified shell middens produced by human foragers as early as 10,000 years ago, making them the oldest archaeological sites in the region. The absence of stone resources and partial burial by recent alluvial sediments has meant that these kinds of deposits have, until now, remained unidentified. We conducted core sampling, archaeological excavations and an interdisciplinary study of the stratigraphy and recovered materials from three shell midden mounds. Based on multiple lines of evidence, including radiocarbon dating, sedimentary proxies (elements, steroids and black carbon), micromorphology and faunal analysis, we demonstrate the anthropogenic origin and antiquity of these sites. In a tropical and geomorphologically active landscape often considered challenging both for early human occupation and for the preservation of hunter-gatherer sites, the newly discovered shell middens provide evidence for early to middle Holocene occupation and illustrate the potential for identifying and interpreting early open-air archaeological sites in western Amazonia. The existence of early hunter-gatherer sites in the Bolivian lowlands sheds new light on the region's past and offers a new context within which the late Holocene "Earthmovers" of the Llanos de Moxos could have emerged. © 2013 Lombardo et al

Using Long-Term Volunteer Records to Examine Dormouse (Muscardinusavellanarius) Nestbox Selection.

Within ecology, there are unanswered questions about species-habitat interactions, which could potentially be resolved by a pragmatic analysis of a long-term volunteer-collected dataset. Here, we analysed 18 years of volunteer-collected data from a UK dormouse nestbox monitoring programme to determine the influence of habitat variables on nestbox choice by common dormice (Muscardinusavellanarius). We measured a range of habitat variables in a coppiced woodland in Gloucestershire, UK, and analysed these in relation to dormouse nestbox occupancy records (by dormice, other small mammals, and birds) collected by volunteers. While some characteristics of the woodland had changed over 18 years, simple transformation of the data and interpretation of the results indicated that the dataset was informative. Using stepwise regressions, multiple environmental and ecological factors were found to determine nestbox selection. Distance from the edge of the wood was the most influential (this did not change over 18 years), with boxes in the woodland interior being selected preferentially. There was a significant negative relationship with the presence of ferns (indicative of damp shady conditions). The presence of oak (a long-lived species), and the clumped structural complexity of the canopy were also important factors in the final model. There was no evidence of competition between dormice and birds or other mammals. The results provide greater understanding of artificial dormouse nest-site requirements and indicate that, in terms of habitat selection, long-term volunteer-collected datasets contribute usefully to understanding the requirements of species with an important conservation status

Surfactant protein D modulates HIV infection of both T-cells and dendritic cells

Surfactant Protein D (SP-D) is an oligomerized C-type lectin molecule with immunomodulatory properties and involvement in lung surfactant homeostasis in the respiratory tract. SP-D binds to the enveloped viruses, influenza A virus and respiratory syncytial virus and inhibits their replication in vitro and in vivo. SP-D has been shown to bind to HIV via the HIV envelope protein gp120 and inhibit infectivity in vitro. Here we show that SP-D binds to different strains of HIV (BaL and IIIB) and the binding occurs at both pH 7.4 and 5.0 resembling physiological relevant pH values found in the body and the female urogenital tract, respectively. The binding of SP-D to HIV particles and gp120 was inhibited by the presence of several hexoses with mannose found to be the strongest inhibitor. Competition studies showed that soluble CD4 and CVN did not interfere with the interaction between SP-D and gp120. However, soluble recombinant DC-SIGN was shown to inhibit the binding between SP-D and gp120. SP-D agglutinated HIV and gp120 in a calcium dependent manner. SP-D inhibited the infectivity of HIV strains at both pH values of 7.4 and 5.0 in a concentration dependent manner. The inhibition of the infectivity was abolished by the presence of mannose. SP-D enhanced the binding of HIV to immature monocyte derived dendritic cells (iMDDCs) and was also found to enhance HIV capture and transfer to the T-cell like line PM1. These results suggest that SP-D can bind to and inhibit direct infection of T-cells by HIV but also enhance the transfer of infectious HIV particles from DCs to T-cells in vivo