770 research outputs found

    An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum Computation

    Full text link
    This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem in which, given a block number i, we are to find a location of a target keyword in an ordered list of the i-th block. Apart from much studied polynomial and adversary methods for quantum query complexity lower bounds, our argument shows that the multiple-block ordered search needs a large number of nonadaptive oracle queries on a black-box model of quantum computation that is also supplemented with advice. Our argument is also applied to the notions of computational complexity theory: quantum truth-table reducibility and quantum truth-table autoreducibility.Comment: 16 pages. An extended abstract will appear in the Proceedings of the 29th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Springer-Verlag, Prague, August 22-27, 200

    Intersystem Collaboration: A Statewide Initiative to Support Families

    Get PDF
    The study described in this paper utilized a qualitative case study method to assess the processes involved in inter-system collaboration in the context of one state\u27s system change initiative. The collaborative experience is described from the perspective of participating service system professionals and family members. The major themes of collaboration that emerged from the study included changes in communication across systems, changes in inter-system relationships, changes in attitudes, changes in interactions with families, and changes in the ways services are delivered. Lessons learned and practice implications of each theme are discussed

    Isoperimetric Inequalities in Simplicial Complexes

    Full text link
    In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. In particular, we present a Cheeger-type inequality, and a high-dimensional Expander Mixing Lemma. As a corollary, using the work of Pach, we obtain a connection between spectral properties of complexes and Gromov's notion of geometric overlap. Using the work of Gunder and Wagner, we give an estimate for the combinatorial expansion and geometric overlap of random Linial-Meshulam complexes

    Iron Status and Analysis of Efficacy and Safety of Ferric Carboxymaltose Treatment in Patients with Inflammatory Bowel Disease

    Get PDF
    Background and Aims:We analyzed iron deficiency and the therapeutic response following intravenous ferric carboxymaltose in a large single-center inflammatory bowel disease (IBD) cohort. Methods: 250 IBD patients were retrospectively analyzed for iron deficiency and iron deficiency anemia. A subgroup was analyzed regarding efficacy and side effects of iron supplementation with ferric carboxymaltose. Results: In the cohort (n = 250), 54.4% of the patients had serum iron levels 60 mu g/dl, 61.6% had ferritin >100 ng/ml, and 90.7% reached Hb >12/13 g/dl at follow-up (p < 0.0001 for all parameters vs. pretreatment values). The most frequent adverse event was a transient increase of liver enzymes with male gender as risk factor (p = 0.008, OR 8.62, 95% CI 1.74-41.66). Conclusions: Iron deficiency and anemia are frequent in IBD patients. Treatment with ferric carboxymaltose is efficious, safe and well tolerated in iron-deficient IBD patients. Copyright (C) 2011 S. Karger AG, Base

    Hazard Analysis of Critical Control Points Assessment as a Tool to Respond to Emerging Infectious Disease Outbreaks

    Get PDF
    Highly pathogenic avian influenza virus (HPAI) strain H5N1 has had direct and indirect economic impacts arising from direct mortality and control programmes in over 50 countries reporting poultry outbreaks. HPAI H5N1 is now reported as the most widespread and expensive zoonotic disease recorded and continues to pose a global health threat. The aim of this research was to assess the potential of utilising Hazard Analysis of Critical Control Points (HACCP) assessments in providing a framework for a rapid response to emerging infectious disease outbreaks. This novel approach applies a scientific process, widely used in food production systems, to assess risks related to a specific emerging health threat within a known zoonotic disease hotspot. We conducted a HACCP assessment for HPAI viruses within Vietnam’s domestic poultry trade and relate our findings to the existing literature. Our HACCP assessment identified poultry flock isolation, transportation, slaughter, preparation and consumption as critical control points for Vietnam’s domestic poultry trade. Introduction of the preventative measures highlighted through this HACCP evaluation would reduce the risks posed by HPAI viruses and pressure on the national economy. We conclude that this HACCP assessment provides compelling evidence for the future potential that HACCP analyses could play in initiating a rapid response to emerging infectious diseases

    Comparative analysis of the lambda-interferons IL-28A and IL-29 regarding their transcriptome and their antiviral properties against hepatitis C virus.

    Get PDF
    Specific differences in signaling and antiviral properties between the different Lambda-interferons, a novel group of interferons composed of IL-28A, IL-28B and IL-29, are currently unknown. This is the first study comparatively investigating the transcriptome and the antiviral properties of the Lambda-interferons IL-28A and IL-29. Expression studies were performed by microarray analysis, quantitative PCR (qPCR), reporter gene assays and immunoluminometric assays. Signaling was analyzed by Western blot. HCV replication was measured in Huh-7 cells expressing subgenomic HCV replicon. All hepatic cell lines investigated as well as primary hepatocytes expressed both IFN-λ receptor subunits IL-10R2 and IFN-λR1. Both, IL-28A and IL-29 activated STAT1 signaling. As revealed by microarray analysis, similar genes were induced by both cytokines in Huh-7 cells (IL-28A: 117 genes; IL-29: 111 genes), many of them playing a role in antiviral immunity. However, only IL-28A was able to significantly down-regulate gene expression (n = 272 down-regulated genes). Both cytokines significantly decreased HCV replication in Huh-7 cells. In comparison to liver biopsies of patients with non-viral liver disease, liver biopsies of patients with HCV showed significantly increased mRNA expression of IL-28A and IL-29. Moreover, IL-28A serum protein levels were elevated in HCV patients. In a murine model of viral hepatitis, IL-28 expression was significantly increased. IL-28A and IL-29 are up-regulated in HCV patients and are similarly effective in inducing antiviral genes and inhibiting HCV replication. In contrast to IL-29, IL-28A is a potent gene repressor. Both IFN-λs may have therapeutic potential in the treatment of chronic HCV

    Quantum Computation Relative to Oracles

    Get PDF
    The study of the power and limitations of quantum computation remains a major challenge in complexity theory. Key questions revolve around the quantum complexity classes EQP, BQP, NQP, and their derivatives. This paper presents new relativized worlds in which (i) co-RP is not a subset of NQE, (ii) P=BQP and UP=EXP, (iii) P=EQP and RP=EXP, and (iv) EQP is not a subset of the union of Sigma{p}{2} and Pi{p}{2}. We also show a partial answer to the question of whether Almost-BQP=BQP

    A Step Closer to Meeting the Threat of Avian Influenza

    Get PDF
    Schultz-Cherry discusses a new study that describes the generation of live, attenuated H5N1 influenza viruses that may be suitable candidates for use in humans

    Increased indoleamine-2,3-dioxygenase activity is associated with poor clinical outcome in adults hospitalized with influenza in the INSIGHT FLU003Plus study

    Get PDF
    BACKGROUND: Indoleamine-2,3-dioxygenase (IDO) mediated tryptophan (TRP) depletion has antimicrobial and immuno-regulatory effects. Increased kynurenine (KYN)-to-TRP (KT) ratios, reflecting increased IDO activity, have been associated with poorer outcomes from several infections. METHODS: We performed a case-control (1:2; age and sex matched) analysis of adults hospitalized with influenza A(H1N1)pdm09 with protocol-defined disease progression (died/transferred to ICU/mechanical ventilation) after enrollment (cases) or survived without progression (controls) over 60 days of follow-up. Conditional logistic regression was used to analyze the relationship between baseline KT ratio and other metabolites and disease progression. RESULTS: We included 32 cases and 64 controls with a median age of 52 years; 41% were female, and the median durations of influenza symptoms prior to hospitalization were 8 and 6 days for cases and controls, respectively (P = .04). Median baseline KT ratios were 2-fold higher in cases (0.24 mM/M; IQR, 0.13-0.40) than controls (0.12; IQR, 0.09-0.17; P ≤ .001). When divided into tertiles, 59% of cases vs 20% of controls had KT ratios in the highest tertile (0.21-0.84 mM/M). When adjusted for symptom duration, the odds ratio for disease progression for those in the highest vs lowest tertiles of KT ratio was 9.94 (95% CI, 2.25-43.90). CONCLUSIONS: High KT ratio was associated with poor outcome in adults hospitalized with influenza A(H1N1)pdm09. The clinical utility of this biomarker in this setting merits further exploration. CLINICALTRIALSGOV IDENTIFIER: NCT01056185

    Alloplastische Implantate in der Kopf- und Halschirurgie.

    Get PDF
    corecore