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

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

A Tight Karp-Lipton Collapse Result in Bounded Arithmetic

Cook and Krajíček [9] have obtained the following Karp-Lipton result in bounded arithmetic: if the theory proves , then collapses to , and this collapse is provable in . Here we show the converse implication, thus answering an open question from [9]. We obtain this result by formalizing in a hard/easy argument of Buhrman, Chang, and Fortnow [3]. In addition, we continue the investigation of propositional proof systems using advice, initiated by Cook and Krajíček [9]. In particular, we obtain several optimal and even p-optimal proof systems using advice. We further show that these p-optimal systems are equivalent to natural extensions of Frege systems

Statin Efficacy and Safety for Lipid Modification in Apparently Healthy Male Military Aircrew

Introduction: Military aircrew men represent an elite group of relatively young, fit, and healthy people. The effectiveness of statin treatment in reducing low-density lipoprotein cholesterol (LDL-C) according to the current National Cholesterol Education Program (NCEP) guidelines, its safety, and compliance in this group of people has not yet been determined. Methods: We prospectively evaluated 84 military aircrew men (mean age 43 Ϯ 7 yr) with LDL-C above the current NCEP guidelines. The patients were divided into two groups according to their coronary risk factors: Group 1, LDL-C goal Ͻ 160 mg ⅐ dL Ϫ1 ; Group 2, LDL-C goal Ͻ 130 mg ⅐ dL Ϫ1 . All patients received statins in addition to therapeutic lifestyle changes and were followed for a mean of 3 Ϯ 1 yr according to a simple flow chart. Lipoprotein levels, liver function tests, creatinine phosphokinase, and subjective adverse reactions were checked periodically. Results: LDL-C significantly declined by 32% (p Ͻ 0.0001) within the first month of treatment and 99% of subjects achieved their LDL-C goal within 114 Ϯ 35 d from statin therapy initiation. The Framingham estimated 10-yr coronary risk showed a reduction at an average of 12 mo after statin therapy initiation from a baseline value of 6.54% to 3.95% (p ϭ 0.003). No subjects were grounded or disqualified from duty, there were no cardiovascular events during follow-up, and compliance to therapy was high [82/84 (98%)]. Discussion: Statin treatment in this highly select, relatively young group of aircrew men significantly and safely lowered LDL-C cholesterol levels

Isoperimetric Inequalities in Simplicial Complexes

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

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

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

Regulation of heparanase expression in coronary artery disease in diabetic, hyperlipidemic swine

Objective Enzymatic degradation of the extracellular matrix is known to be powerful regulator of atherosclerosis. However, little is known about the enzymatic regulation of heparan sulfate proteoglycans (HSPGs) during the formation and progression of atherosclerotic plaques. Methods and results Swine were rendered diabetic through streptozotocin injection and hyperlipidemic through a high fat diet. Arterial remodeling and local endothelial shear stress (ESS) were assessed using intravascular ultrasound, coronary angiography and computational fluid dynamics at weeks 23 and 30. Coronary arteries were harvested and 142 arterial subsegments were analyzed using histomorphologic staining, immunostaining and real time PCR. Heparanase staining and activity was increased in arterial segments with low ESS, in lesions with thin cap fibroatheroma (TCFA) morphology and in lesions with severely degraded internal elastic laminae. In addition, heparanase staining co-localized with staining for CD45 and MMP-2 within atherosclerotic plaques. Dual staining with gelatinase zymography and heparanase immunohistochemical staining demonstrated co-localization of matrix metalloprotease activity with heparanase staining. A heparanase enzymatic activity assay demonstrated increased activity in TCFA lesions, subsegments with low ESS and in macrophages treated with oxidized LDL or angiotensin II. Conclusions Taken together, our results support a critical role for heparanase in the development of vulnerable plaques and suggest a novel therapeutic target for the treatment of atherosclerosis.Novartis (Firm)Boston Scientific CorporationNational Institutes of Health (U.S.) (Grant R01 GM49039

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

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

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

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

OpenFluDB, a database for human and animal influenza virus

Although research on influenza lasted for more than 100 years, it is still one of the most prominent diseases causing half a million human deaths every year. With the recent observation of new highly pathogenic H5N1 and H7N7 strains, and the appearance of the influenza pandemic caused by the H1N1 swine-like lineage, a collaborative effort to share observations on the evolution of this virus in both animals and humans has been established. The OpenFlu database (OpenFluDB) is a part of this collaborative effort. It contains genomic and protein sequences, as well as epidemiological data from more than 27 000 isolates. The isolate annotations include virus type, host, geographical location and experimentally tested antiviral resistance. Putative enhanced pathogenicity as well as human adaptation propensity are computed from protein sequences. Each virus isolate can be associated with the laboratories that collected, sequenced and submitted it. Several analysis tools including multiple sequence alignment, phylogenetic analysis and sequence similarity maps enable rapid and efficient mining. The contents of OpenFluDB are supplied by direct user submission, as well as by a daily automatic procedure importing data from public repositories. Additionally, a simple mechanism facilitates the export of OpenFluDB records to GenBank. This resource has been successfully used to rapidly and widely distribute the sequences collected during the recent human swine flu outbreak and also as an exchange platform during the vaccine selection procedure. Database URL: http://openflu.vital-it.ch