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

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(m^{\log_2 5.5})$ $= O(m^{2.46})$, where $2 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 guideline implementability research and application network (GIRAnet): an international collaborative to support knowledge exchange: study protocol

<p>Abstract</p> <p>Background</p> <p>Modifying the format and content of guidelines may facilitate their use and lead to improved quality of care. We reviewed the medical literature to identify features desired by different users and associated with guideline use to develop a framework of implementability and found that most guidelines do not contain these elements. Further research is needed to develop and evaluate implementability tools.</p> <p>Methods</p> <p>We are launching the Guideline Implementability Research and Application Network (GIRAnet) to enable the development and testing of implementability tools in three domains: Resource Implications, Implementation, and Evaluation. Partners include the Guidelines International Network (G-I-N) and its member guideline developers, implementers, and researchers. In phase one, international guidelines will be examined to identify and describe exemplar tools. Indication-specific and generic tools will populate a searchable repository. In phase two, qualitative analysis of cognitive interviews will be used to understand how developers can best integrate implementability tools in guidelines and how health professionals use them for interpreting and applying guidelines. In phase three, a small-scale pilot test will assess the impact of implementability tools based on quantitative analysis of chart-based behavioural outcomes and qualitative analysis of interviews with participants. The findings will be used to plan a more comprehensive future evaluation of implementability tools.</p> <p>Discussion</p> <p>Infrastructure funding to establish GIRAnet will be leveraged with the in-kind contributions of collaborating national and international guideline developers to advance our knowledge of implementation practice and science. Needs assessment and evaluation of GIRAnet will provide a greater understanding of how to develop and sustain such knowledge-exchange networks. Ultimately, by facilitating use of guidelines, this research may lead to improved delivery and outcomes of patient care.</p

Altered Gene Synchrony Suggests a Combined Hormone-Mediated Dysregulated State in Major Depression

Coordinated gene transcript levels across tissues (denoted “gene synchrony”) reflect converging influences of genetic, biochemical and environmental factors; hence they are informative of the biological state of an individual. So could brain gene synchrony also integrate the multiple factors engaged in neuropsychiatric disorders and reveal underlying pathologies? Using bootstrapped Pearson correlation for transcript levels for the same genes across distinct brain areas, we report robust gene transcript synchrony between the amygdala and cingulate cortex in the human postmortem brain of normal control subjects (n = 14; Control/Permutated data, p<0.000001). Coordinated expression was confirmed across distinct prefrontal cortex areas in a separate cohort (n = 19 subjects) and affected different gene sets, potentially reflecting regional network- and function-dependent transcriptional programs. Genewise regional transcript coordination was independent of age-related changes and array technical parameters. Robust shifts in amygdala-cingulate gene synchrony were observed in subjects with major depressive disorder (MDD, denoted here “depression”) (n = 14; MDD/Permutated data, p<0.000001), significantly affecting between 100 and 250 individual genes (10–30% false discovery rate). Biological networks and signal transduction pathways corresponding to the identified gene set suggested putative dysregulated functions for several hormone-type factors previously implicated in depression (insulin, interleukin-1, thyroid hormone, estradiol and glucocorticoids; p<0.01 for association with depression-related networks). In summary, we showed that coordinated gene expression across brain areas may represent a novel molecular probe for brain structure/function that is sensitive to disease condition, suggesting the presence of a distinct and integrated hormone-mediated corticolimbic homeostatic, although maladaptive and pathological, state in major depression

Analyzing musculoskeletal neck pain, measured as present pain and periods of pain, with three different regression models: a cohort study

<p>Abstract</p> <p>Background</p> <p>In the literature there are discussions on the choice of outcome and the need for more longitudinal studies of musculoskeletal disorders. The general aim of this longitudinal study was to analyze musculoskeletal neck pain, in a group of young adults. Specific aims were to determine whether psychosocial factors, computer use, high work/study demands, and lifestyle are long-term or short-term factors for musculoskeletal neck pain, and whether these factors are important for developing or ongoing musculoskeletal neck pain.</p> <p>Methods</p> <p>Three regression models were used to analyze the different outcomes. Pain at present was analyzed with a marginal logistic model, for number of years with pain a Poisson regression model was used and for developing and ongoing pain a logistic model was used. Presented results are odds ratios and proportion ratios (logistic models) and rate ratios (Poisson model). The material consisted of web-based questionnaires answered by 1204 Swedish university students from a prospective cohort recruited in 2002.</p> <p>Results</p> <p>Perceived stress was a risk factor for pain at present (PR = 1.6), for developing pain (PR = 1.7) and for number of years with pain (RR = 1.3). High work/study demands was associated with pain at present (PR = 1.6); and with number of years with pain when the demands negatively affect home life (RR = 1.3). Computer use pattern (number of times/week with a computer session ≥ 4 h, without break) was a risk factor for developing pain (PR = 1.7), but also associated with pain at present (PR = 1.4) and number of years with pain (RR = 1.2). Among life style factors smoking (PR = 1.8) was found to be associated to pain at present. The difference between men and women in prevalence of musculoskeletal pain was confirmed in this study. It was smallest for the outcome ongoing pain (PR = 1.4) compared to pain at present (PR = 2.4) and developing pain (PR = 2.5).</p> <p>Conclusion</p> <p>By using different regression models different aspects of neck pain pattern could be addressed and the risk factors impact on pain pattern was identified. Short-term risk factors were perceived stress, high work/study demands and computer use pattern (break pattern). Those were also long-term risk factors. For developing pain perceived stress and computer use pattern were risk factors.</p

In vivo and in vitro expression of steroid-converting enzymes in human breast tumours: associations with interleukin-6

Enzymes modulating local steroid availability play an important role in the progression of human breast cancer. These include isoforms of 17β-hydroxysteroid dehydrogenase (17-HSD), aromatase and steroid sulphatase (STS). The aim of this study was to investigate the expression, by reverse transcription polymerase chain reaction, of 17-HSD types I–IV, aromatase and steroid STS in a series of 51 human breast tumour biopsies and 22 primary cultures of epithelial and stromal cells derived from these tumours, giving a profile of the steroid-regulating network for individual tumours. Correlations between enzyme expression profiles and expression of the interleukin (IL)-6 gene were also sought. All except one tumour expressed at least one isoform of 17-HSD, either alone or in combination with aromatase and STS. Expression of 17-HSD isoforms I–IV were observed in nine tumours. Of the 15 tumours which expressed three isoforms, a combination of 17-HSD II, III and IV was most common (6/15 samples). The majority of tumours (n = 17) expressed two isoforms of 17-HSD with combinations of 17-HSD II and IV predominant (7/17 samples). Eight tumours expressed a single isoform and of these, 17-HSD I was in the majority (5/8 samples). In primary epithelial cultures, enzyme expression was ranked: HSD I (86%) > STS (77%) > HSD II (59%) > HSD IV (50%) = aromatase (50%) > HSD III (32%). Incidence of enzyme expression was generally reduced in stromal cultures which were ranked: HSD I (68%) > STS (67%) > aromatase (48%) > HSD II (43%) > HSD IV (28%) > HSD III (19%). Expression of IL-6 was associated with tumours that expressed ≥ 3 steroid-converting enzymes. These tumours were of higher grade and tended to come from patients with family history of breast cancer. In conclusion, we propose that these enzymes work in tandem with cytokines thereby providing sufficient quantities of bioactive oestrogen from less active precursors which stimulates tumour growth. © 1999 Cancer Research Campaig

T-cell exhaustion, co-stimulation and clinical outcome in autoimmunity and infection.

The clinical course of autoimmune and infectious disease varies greatly, even between individuals with the same condition. An understanding of the molecular basis for this heterogeneity could lead to significant improvements in both monitoring and treatment. During chronic infection the process of T-cell exhaustion inhibits the immune response, facilitating viral persistence. Here we show that a transcriptional signature reflecting CD8 T-cell exhaustion is associated with poor clearance of chronic viral infection, but conversely predicts better prognosis in multiple autoimmune diseases. The development of CD8 T-cell exhaustion during chronic infection is driven both by persistence of antigen and by a lack of accessory 'help' signals. In autoimmunity, we find that where evidence of CD4 T-cell co-stimulation is pronounced, that of CD8 T-cell exhaustion is reduced. We can reproduce the exhaustion signature by modifying the balance of persistent stimulation of T-cell antigen receptors and specific CD2-induced co-stimulation provided to human CD8 T cells in vitro, suggesting that each process plays a role in dictating outcome in autoimmune disease. The 'non-exhausted' T-cell state driven by CD2-induced co-stimulation is reduced by signals through the exhaustion-associated inhibitory receptor PD-1, suggesting that induction of exhaustion may be a therapeutic strategy in autoimmune and inflammatory disease. Using expression of optimal surrogate markers of co-stimulation/exhaustion signatures in independent data sets, we confirm an association with good clinical outcome or response to therapy in infection (hepatitis C virus) and vaccination (yellow fever, malaria, influenza), but poor outcome in autoimmune and inflammatory disease (type 1 diabetes, anti-neutrophil cytoplasmic antibody-associated vasculitis, systemic lupus erythematosus, idiopathic pulmonary fibrosis and dengue haemorrhagic fever). Thus, T-cell exhaustion plays a central role in determining outcome in autoimmune disease and targeted manipulation of this process could lead to new therapeutic opportunities

From little things, big things grow: trends and fads in 110 years of Australian ornithology

Publishing histories can reveal changes in ornithological effort, focus or direction through time. This study presents a bibliometric content analysis of Emu (1901&ndash;2011) which revealed 115 trends (long-term changes in publication over time) and 18 fads (temporary increases in publication activity) from the classification of 9,039 articles using 128 codes organised into eight categories (author gender, author affiliation, article type, subject, main focus, main method, geographical scale and geographical location). Across 110 years, private authorship declined, while publications involving universities and multiple institutions increased; from 1960, female authorship increased. Over time, question-driven studies and incidental observations increased and decreased in frequency, respectively. Single species and &lsquo;taxonomic group&rsquo; subjects increased while studies of birds at specific places decreased. The focus of articles shifted from species distribution and activities of the host organisation to breeding, foraging and other biological/ecological topics. Site- and Australian-continental-scales slightly decreased over time; non-Australian studies increased from the 1970s. A wide variety of fads occurred (e.g. articles on bird distribution, 1942&ndash;1951, and using museum specimens, 1906&ndash;1913) though the occurrence of fads decreased over time. Changes over time are correlated with technological, theoretical, social and institutional changes, and suggest ornithological priorities, like those of other scientific disciplines, are temporally labil

Still too far to walk: Literature review of the determinants of delivery service use

BACKGROUND: Skilled attendance at childbirth is crucial for decreasing maternal and neonatal mortality, yet many women in low- and middle-income countries deliver outside of health facilities, without skilled help. The main conceptual framework in this field implicitly looks at home births with complications. We expand this to include "preventive" facility delivery for uncomplicated childbirth, and review the kinds of determinants studied in the literature, their hypothesized mechanisms of action and the typical findings, as well as methodological difficulties encountered. METHODS: We searched PubMed and Ovid databases for reviews and ascertained relevant articles from these and other sources. Twenty determinants identified were grouped under four themes: (1) sociocultural factors, (2) perceived benefit/need of skilled attendance, (3) economic accessibility and (4) physical accessibility. RESULTS: There is ample evidence that higher maternal age, education and household wealth and lower parity increase use, as does urban residence. Facility use in the previous delivery and antenatal care use are also highly predictive of health facility use for the index delivery, though this may be due to confounding by service availability and other factors. Obstetric complications also increase use but are rarely studied. Quality of care is judged to be essential in qualitative studies but is not easily measured in surveys, or without linking facility records with women. Distance to health facilities decreases use, but is also difficult to determine. Challenges in comparing results between studies include differences in methods, context-specificity and the substantial overlap between complex variables. CONCLUSION: Studies of the determinants of skilled attendance concentrate on sociocultural and economic accessibility variables and neglect variables of perceived benefit/need and physical accessibility. To draw valid conclusions, it is important to consider as many influential factors as possible in any analysis of delivery service use. The increasing availability of georeferenced data provides the opportunity to link health facility data with large-scale household data, enabling researchers to explore the influences of distance and service quality