2,709 research outputs found

    A Match in Time Saves Nine: Deterministic Online Matching With Delays

    Full text link
    We consider the problem of online Min-cost Perfect Matching with Delays (MPMD) introduced by Emek et al. (STOC 2016). In this problem, an even number of requests appear in a metric space at different times and the goal of an online algorithm is to match them in pairs. In contrast to traditional online matching problems, in MPMD all requests appear online and an algorithm can match any pair of requests, but such decision may be delayed (e.g., to find a better match). The cost is the sum of matching distances and the introduced delays. We present the first deterministic online algorithm for this problem. Its competitive ratio is O(mlog25.5)O(m^{\log_2 5.5}) =O(m2.46) = O(m^{2.46}), where 2m2 m is the number of requests. This is polynomial in the number of metric space points if all requests are given at different points. In particular, the bound does not depend on other parameters of the metric, such as its aspect ratio. Unlike previous (randomized) solutions for the MPMD problem, our algorithm does not need to know the metric space in advance

    The impact of COVID-19 social isolation on aspects of emotional and social cognition

    Get PDF
    The present study aimed to examine the impact of COVID-19 social isolation upon aspects of emotional and social cognitive function. We predicted that greater impairments in emotional and social cognition would be observed in people who experienced more disruption to their usual social connectivity during COVID-19 social isolation. Healthy volunteers (N = 92) without prior mental health problems completed assessments online in their own homes during the most stringent period of the first COVID-19 "lockdown" in the UK (March - May 2020). Measures included two questionnaires probing levels of social isolation, anxiety levels, as well as five neuropsychological tasks assessing emotional and social cognition. Reduced positive bias in emotion recognition was related to reduced contact with friends, household size and communication method during social isolation. In addition, reduced positive bias for attention to emotional faces was related to frequency of contact with friends during social isolation. Greater cooperative behaviour in an ultimatum game was associated with more frequent contact with both friends and family during social isolation. The present study provides important insights into the detrimental effects of subjective and objective social isolation upon affective cognitive processes

    The absolute position of a resonance peak

    Get PDF
    It is common practice in scattering theory to correlate between the position of a resonance peak in the cross section and the real part of a complex energy of a pole of the scattering amplitude. In this work we show that the resonance peak position appears at the absolute value of the pole's complex energy rather than its real part. We further demonstrate that a local theory of resonances can still be used even in cases previously thought impossible

    ND1 COST-EFFECTIVENESS OF DISEASE-MODIFYING THERAPY FOR MULTIPLE SCLEROSIS: A POPULATION-BASED EVALUATION

    Get PDF

    Agency and intentionality-dependent experiences of moral emotions

    Get PDF
    Moral emotions are thought to influence moral behaviour by providing a driving force to do good and to avoid doing bad. In this study we examined moral emotions; specifically, guilt, shame, annoyance and feeling “bad” from two different perspectives in a moral scenario; the agent and the victim whilst manipulating the intentionality of the harm; intentional and unintentional. Two hundred participants completed a moral emotions task, which utilised cartoons to depict everyday moral scenarios. As expected, we found that self-blaming emotions such as shame and guilt were much more frequent when taking on the perspective of the agent whilst annoyance was more frequent from the victim perspective. Feeling bad, however, was not agency-specific. Notably, when the harm was intentional, we observed significantly greater shame ratings from the perspective of the agent compared to when the harm was unintentional. In addition, we also found clear gender differences and further observed correlations between moral emotions and personality variables such as psychoticism and neuroticism

    Cerebral blood flow predicts differential neurotransmitter activity

    Get PDF
    Application of metabolic magnetic resonance imaging measures such as cerebral blood flow in translational medicine is limited by the unknown link of observed alterations to specific neurophysiological processes. In particular, the sensitivity of cerebral blood flow to activity changes in specific neurotransmitter systems remains unclear. We address this question by probing cerebral blood flow in healthy volunteers using seven established drugs with known dopaminergic, serotonergic, glutamatergic and GABAergic mechanisms of action. We use a novel framework aimed at disentangling the observed effects to contribution from underlying neurotransmitter systems. We find for all evaluated compounds a reliable spatial link of respective cerebral blood flow changes with underlying neurotransmitter receptor densities corresponding to their primary mechanisms of action. The strength of these associations with receptor density is mediated by respective drug affinities. These findings suggest that cerebral blood flow is a sensitive brain-wide in-vivo assay of metabolic demands across a variety of neurotransmitter systems in humans

    Prevalence of the Metabolic Syndrome and its determinants among Nepalese adults: Findings from a nationally representative cross-sectional study

    Get PDF
    Metabolic syndrome (MetS) increases the risk of cardiovascular diseases and diabetes mellitus. This study is designed to assess the prevalence and determinants of MetS among Nepalese adults from a nationally representative study. This study is based on Stepwise Approach to Surveillance (STEPS) Survey from Nepal. This survey was done among 4200 adults aged 15-69 years from 210 clusters selected proportionately across Nepal's three ecological zones (Mountain, Hill and Terai). Subsequently, using systematic sampling, twenty households per cluster and one participant per household were selected. The overall prevalence of MetS is 15% and 16% according to Adult Treatment Panel III (ATP III) and International Diabetes Federation (IDF) criteria respectively. A triad of low HDL-C, abdominal obesity and high BP was the most prevalent (8.18%), followed by abdominal obesity, low HDL-C cholesterol and high triglycerides (8%). Less than two percent of participants had all the five components of the syndrome and 19% of participants had none. The prevalence steadily rose across the age group with adults aged 45-69 years having the highest prevalence (28-30%) and comparable prevalence across two definitions of MetS. A notably high burden for females, urban, hill or Terai resident were seen among other factors
    corecore