314 research outputs found

    Log-concavity and lower bounds for arithmetic circuits

    Get PDF
    One question that we investigate in this paper is, how can we build log-concave polynomials using sparse polynomials as building blocks? More precisely, let f=_i=0da_iXiR+[X]f = \sum\_{i = 0}^d a\_i X^i \in \mathbb{R}^+[X] be a polynomial satisfying the log-concavity condition a\_i^2 \textgreater{} \tau a\_{i-1}a\_{i+1} for every i{1,,d1},i \in \{1,\ldots,d-1\}, where \tau \textgreater{} 0. Whenever ff can be written under the form f=_i=1k_j=1mf_i,jf = \sum\_{i = 1}^k \prod\_{j = 1}^m f\_{i,j} where the polynomials f_i,jf\_{i,j} have at most tt monomials, it is clear that dktmd \leq k t^m. Assuming that the f_i,jf\_{i,j} have only non-negative coefficients, we improve this degree bound to d=O(km2/3t2m/3log2/3(kt))d = \mathcal O(k m^{2/3} t^{2m/3} {\rm log^{2/3}}(kt)) if \tau \textgreater{} 1, and to dkmtd \leq kmt if τ=d2d\tau = d^{2d}. This investigation has a complexity-theoretic motivation: we show that a suitable strengthening of the above results would imply a separation of the algebraic complexity classes VP and VNP. As they currently stand, these results are strong enough to provide a new example of a family of polynomials in VNP which cannot be computed by monotone arithmetic circuits of polynomial size

    Claims of Potential Expansion throughout the U.S. by Invasive Python Species Are Contradicted by Ecological Niche Models

    Get PDF
    BACKGROUND: Recent reports from the United States Geological Survey (USGS) suggested that invasive Burmese pythons in the Everglades may quickly spread into many parts of the U.S. due to putative climatic suitability. Additionally, projected trends of global warming were predicted to significantly increase suitable habitat and promote range expansion by these snakes. However, the ecological limitations of the Burmese python are not known and the possible effects of global warming on the potential expansion of the species are also unclear. METHODOLOGY/PRINCIPAL FINDINGS: Here we show that a predicted continental expansion is unlikely based on the ecology of the organism and the climate of the U.S. Our ecological niche models, which include variables representing climatic extremes as well as averages, indicate that the only suitable habitat in the U.S. for Burmese pythons presently occurs in southern Florida and in extreme southern Texas. Models based on the current distribution of the snake predict suitable habitat in essentially the only region in which the snakes are found in the U.S. Future climate models based on global warming forecasts actually indicate a significant contraction in suitable habitat for Burmese pythons in the U.S. as well as in their native range. CONCLUSIONS/SIGNIFICANCE: The Burmese python is strongly limited to the small area of suitable environmental conditions in the United States it currently inhabits due to the ecological niche preferences of the snake. The ability of the Burmese python to expand further into the U.S. is severely limited by ecological constraints. Global warming is predicted to significantly reduce the area of suitable habitat worldwide, underscoring the potential negative effects of climate change for many species

    Targeted hepatitis C antibody testing interventions: a systematic review and meta-analysis

    Get PDF
    Testing for hepatitis C virus (HCV) infection may reduce the risk of liver-related morbidity, by facilitating earlier access to treatment and care. This review investigated the effectiveness of targeted testing interventions on HCV case detection, treatment uptake, and prevention of liver-related morbidity. A literature search identified studies published up to 2013 that compared a targeted HCV testing intervention (targeting individuals or groups at increased risk of HCV) with no targeted intervention, and results were synthesised using meta-analysis. Exposure to a targeted testing intervention, compared to no targeted intervention, was associated with increased cases detected [number of studies (n) = 14; pooled relative risk (RR) 1.7, 95 % CI 1.3, 2.2] and patients commencing therapy (n = 4; RR 3.3, 95 % CI 1.1, 10.0). Practitioner-based interventions increased test uptake and cases detected (n = 12; RR 3.5, 95 % CI 2.5, 4.8; and n = 10; RR 2.2, 95 % CI 1.4, 3.5, respectively), whereas media/information-based interventions were less effective (n = 4; RR 1.5, 95 % CI 0.7, 3.0; and n = 4; RR 1.3, 95 % CI 1.0, 1.6, respectively). This meta-analysis provides for the first time a quantitative assessment of targeted HCV testing interventions, demonstrating that these strategies were effective in diagnosing cases and increasing treatment uptake. Strategies involving practitioner-based interventions yielded the most favourable outcomes. It is recommended that testing should be targeted at and offered to individuals who are part of a population with high HCV prevalence, or who have a history of HCV risk behaviour

    A systematic review of cerebral microdialysis and outcomes in TBI: relationships to patient functional outcome, neurophysiologic measures, and tissue outcome

    Get PDF
    OBJECTIVE: To perform a systematic review on commonly measured cerebral microdialysis (CMD) analytes and their association to: (A) patient functional outcome, (B) neurophysiologic measures, and (C) tissue outcome; after moderate/severe TBI. The aim was to provide a foundation for next-generation CMD studies and build on existing pragmatic expert guidelines for CMD. METHODS: We searched MEDLINE, BIOSIS, EMBASE, Global Health, Scopus, Cochrane Library (inception to October 2016). Strength of evidence was adjudicated using GRADE. RESULTS: (A) Functional Outcome: 55 articles were included, assessing outcome as mortality or Glasgow Outcome Scale (GOS) at 3-6 months post-injury. Overall, there is GRADE C evidence to support an association between CMD glucose, glutamate, glycerol, lactate, and LPR to patient outcome at 3-6 months. (B) Neurophysiologic Measures: 59 articles were included. Overall, there currently exists GRADE C level of evidence supporting an association between elevated CMD measured mean LPR, glutamate and glycerol with elevated ICP and/or decreased CPP. In addition, there currently exists GRADE C evidence to support an association between elevated mean lactate:pyruvate ratio (LPR) and low PbtO2. Remaining CMD measures and physiologic outcomes displayed GRADE D or no evidence to support a relationship. (C) Tissue Outcome: four studies were included. Given the conflicting literature, the only conclusion that can be drawn is acute/subacute phase elevation of CMD measured LPR is associated with frontal lobe atrophy at 6 months. CONCLUSIONS: This systematic review replicates previously documented relationships between CMD and various outcome, which have driven clinical application of the technique. Evidence assessments do not address the application of CMD for exploring pathophysiology or titrating therapy in individual patients, and do not account for the modulatory effect of therapy on outcome, triggered at different CMD thresholds in individual centers. Our findings support clinical application of CMD and refinement of existing guidelines

    The breadth of primary care: a systematic literature review of its core dimensions

    Get PDF
    Background: Even though there is general agreement that primary care is the linchpin of effective health care delivery, to date no efforts have been made to systematically review the scientific evidence supporting this supposition. The aim of this study was to examine the breadth of primary care by identifying its core dimensions and to assess the evidence for their interrelations and their relevance to outcomes at (primary) health system level. Methods: A systematic review of the primary care literature was carried out, restricted to English language journals reporting original research or systematic reviews. Studies published between 2003 and July 2008 were searched in MEDLINE, Embase, Cochrane Library, CINAHL, King's Fund Database, IDEAS Database, and EconLit. Results: Eighty-five studies were identified. This review was able to provide insight in the complexity of primary care as a multidimensional system, by identifying ten core dimensions that constitute a primary care system. The structure of a primary care system consists of three dimensions: 1. governance; 2. economic conditions; and 3. workforce development. The primary care process is determined by four dimensions: 4. access; 5. continuity of care; 6. coordination of care; and 7. comprehensiveness of care. The outcome of a primary care system includes three dimensions: 8. quality of care; 9. efficiency care; and 10. equity in health. There is a considerable evidence base showing that primary care contributes through its dimensions to overall health system performance and health. Conclusions: A primary care system can be defined and approached as a multidimensional system contributing to overall health system performance and health

    Operative versus non-operative management of pediatric medial epicondyle fractures: a systematic review

    Get PDF
    There is ongoing debate about the management of medial epicondyle fractures in the pediatric population. This systematic review evaluated non-operative versus operative treatment of medial epicondyle fractures in pediatric and adolescent patients over the last six decades. A systematic review of the available literature was performed. Frequency-weighted mean union times were used to compare union rates for closed versus open treatments. Moreover, functional outcomes and range-of-motion variables were correlated with varying treatment modalities. Any complications, including ulnar nerve symptoms, pain, instability, infection, and residual deformity, were cataloged. Fourteen studies, encompassing 498 patients, met the inclusion/exclusion criteria. There were 261 males and 132 female patients; the frequency-weighted average age was 11.93 years. The follow-up range was 6–216 months. Under the cumulative random effects model, the odds of union with operative fixation was 9.33 times the odds of union with non-operative treatment (P < 0.0001). There was no significant difference between operative and non-operative treatments in terms of pain at final follow-up (P = 0.73) or ulnar nerve symptoms (P = 0.412). Operative treatment affords a significantly higher union rate over the non-operative management of medial epicondyle fractures. There was no difference in pain at final follow-up between operative and non-operative treatments. As surgical indications evolve, and the functional demands of pediatric patients increase, surgical fixation should be strongly considered to achieve stable fixation and bony union

    Evolution of somatic mutations in mammary tumors in transgenic mice is influenced by the inherited genotype

    Get PDF
    BACKGROUND: MMTV-Wnt1 transgenic mice develop mammary hyperplasia early in development, followed by the appearance of solitary mammary tumors with a high proportion of cells expressing early lineage markers and many myoepithelial cells. The occurrence of tumors is accelerated in experiments that activate FGF proto-oncogenes or remove the tumor suppressor genes Pten or P53, implying that secondary oncogenic events are required for progression from mammary hyperplasia to carcinoma. It is not known, however, which oncogenic pathways contribute to Wnt1-induced tumorigenesis – further experimental manipulation of these mice is needed. Secondary events also appear to be required for mammary tumorigenesis in MMTV-Neu transgenic mice because the transgene in the tumors usually contains an acquired mutation that activates the Neu protein-tyrosine kinase. METHODS: cDNA or DNA from the mammary glands and mammary tumors from MMTV-Wnt1, MMTV-Wnt1/p53(-/-), MMTV-Neu transgenic mice, and newly generated MMTV-Wnt1/MMTV-Neu bitransgenic mice, was sequenced to seek activating mutations in H-Ras, K-Ras, and N-Ras genes, or in the MMTV-Neu transgene. In addition, tumors from bitransgenic animals were examined to determine the cellular phenotype. RESULTS: We found activating mutations at codons 12, 13, and 61 of H-Ras in just over half of the mammary tumors in MMTV-Wnt1 transgenic mice, and we confirmed the high frequency of activating mutations of Neu in tumors in MMTV-Neu transgenic mice. Tumors appeared earlier in bitransgenic MMTV-Wnt1/MMTV-Neu mice, but no Ras or MMTV-Neu mutations were found in these tumors, which were phenotypically similar to those arising in MMTV-Wnt1 mice. In addition, no Ras mutations were found in the mammary tumors that arise in MMTV-Wnt1 transgenic mice lacking an intact P53 gene. CONCLUSIONS: Tumorigenic properties of cells undergoing functionally significant secondary mutations in H-Ras or the MMTV-Neu transgene allow selection of those cells in MMTV-Wnt1 and MMTV-Neu transgenic mice, respectively. Alternative sources of oncogenic potential, such as a second transgenic oncogene or deficiency of a tumor suppressor gene, can obviate the selective power of those secondary mutations. These observations are consistent with the notion that somatic evolution of mouse mammary tumors is influenced by the specific nature of the inherited cancer-promoting genotype
    corecore