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

Remdesivir for the Treatment of Covid-19 - Preliminary Report

BACKGROUND: Although several therapeutic agents have been evaluated for the treatment of coronavirus disease 2019 (Covid-19), none have yet been shown to be efficacious. METHODS: We conducted a double-blind, randomized, placebo-controlled trial of intravenous remdesivir in adults hospitalized with Covid-19 with evidence of lower respiratory tract involvement. Patients were randomly assigned to receive either remdesivir (200 mg loading dose on day 1, followed by 100 mg daily for up to 9 additional days) or placebo for up to 10 days. The primary outcome was the time to recovery, defined by either discharge from the hospital or hospitalization for infection-control purposes only. RESULTS: A total of 1063 patients underwent randomization. The data and safety monitoring board recommended early unblinding of the results on the basis of findings from an analysis that showed shortened time to recovery in the remdesivir group. Preliminary results from the 1059 patients (538 assigned to remdesivir and 521 to placebo) with data available after randomization indicated that those who received remdesivir had a median recovery time of 11 days (95% confidence interval [CI], 9 to 12), as compared with 15 days (95% CI, 13 to 19) in those who received placebo (rate ratio for recovery, 1.32; 95% CI, 1.12 to 1.55; P \u3c 0.001). The Kaplan-Meier estimates of mortality by 14 days were 7.1% with remdesivir and 11.9% with placebo (hazard ratio for death, 0.70; 95% CI, 0.47 to 1.04). Serious adverse events were reported for 114 of the 541 patients in the remdesivir group who underwent randomization (21.1%) and 141 of the 522 patients in the placebo group who underwent randomization (27.0%). CONCLUSIONS: Remdesivir was superior to placebo in shortening the time to recovery in adults hospitalized with Covid-19 and evidence of lower respiratory tract infection. (Funded by the National Institute of Allergy and Infectious Diseases and others; ACCT-1 ClinicalTrials.gov number, NCT04280705.)

Influenza sequence and epitope database

Influenza epidemics arise through the acquisition of viral genetic changes to overcome immunity from previous infections. An increasing number of complete genomes of influenza viruses have been sequenced in Asia in recent years. Knowledge about the genomes of the seasonal influenza viruses from different countries in Asia is valuable for monitoring and understanding of the emergence, migration and evolution of strains. In order to make full use of the wealth of information from such data, we have developed an integrated user friendly relational database, Influenza Sequence and Epitope Database (ISED), that catalogs the influenza sequence and epitope information obtained in Asia. ISED currently hosts a total of 13 020 influenza A and 2984 influenza B virus sequence data collected in 17 countries including 9 Asian countries, and a total of approximately 545 amantadine-resistant influenza virus sequences collected in Korea. ISED provides users with prebuilt application tools to analyze sequence alignment and different patterns and allows users to visualize epitope-matching structures, which is freely accessible at http://influenza.korea.ac.kr and http://influenza.cdc.go.kr

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

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

A Rapid Flp-In System for Expression of Secreted H5N1 Influenza Hemagglutinin Vaccine Immunogen in Mammalian Cells

Continuing transmissions of highly pathogenic H5N1 viruses in poultry and humans underscores the need for a rapid response to potential pandemic in the form of vaccine. Recombinant technologies for production of immunogenic hemagglutinin (HA) could provide an advantage over the traditional inactivated vaccine manufacturing process. Generation of stably transfected mammalian cells secreting properly folded HA proteins is important for scalable controlled manufacturing.We have developed a Flp-In based 293 stable cell lines through targeted site-specific recombination for expression of secreted hemagglutinin (HA) proteins and evaluated their immunogenicity. H5N1 globular domain HA1(1-330) and HA0(1-500) proteins were purified from the supernatants of 293 Flp-In stable cell lines. Both proteins were properly folded as confirmed by binding to H5N1-neutralizing conformation-dependent human monoclonal antibodies. The HA0 (with unmodified cleavage site) was monomeric, while the HA1 contained oligomeric forms. Upon rabbit immunization, both HA proteins elicited neutralizing antibodies against the homologous virus (A/Vietnam/1203/2004, clade 1) as well as cross-neutralizing antibodies against heterologous H5N1 clade 2 strains, including A/Indonesia/5/2005. These results exceeded the human antibody responses against the inactivated sub-virion H5N1 vaccine.Our data suggest that the 293 Flp-In system could serve as a platform for rapid expression of HA immunogens in mammalian cells from emerging influenza strains

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

Augmented Expression and Activity of Extracellular Matrix-Degrading Enzymes in Regions of Low Endothelial Shear Stress Colocalize With Coronary Atheromata With Thin Fibrous Caps in Pigs

Background—The molecular mechanisms that determine the localized formation of thin-capped atheromata in the coronary arteries remain unknown. This study tested the hypothesis that low endothelial shear stress augments the expression of matrix-degrading proteases and thereby promotes the formation of thin-capped atheromata. : Methods and Results—Intravascular ultrasound–based, geometrically correct 3-dimensional reconstruction of the coronary arteries of 12 swine was performed in vivo 23 weeks after initiation of diabetes mellitus and a hyperlipidemic diet. Local endothelial shear stress was calculated in plaque-free subsegments of interest (n=142) with computational fluid dynamics. At week 30, the coronary arteries (n=31) were harvested and the same subsegments were identified. The messenger RNA and protein expression and elastolytic activity of selected elastases and their endogenous inhibitors were assessed. Subsegments with low preceding endothelial shear stress at week 23 showed reduced endothelial coverage, enhanced lipid accumulation, and intense infiltration of activated inflammatory cells at week 30. These lesions showed increased expression of messenger RNAs encoding matrix metalloproteinase-2, -9, and -12, and cathepsins K and S relative to their endogenous inhibitors and increased elastolytic activity. Expression of these enzymes correlated positively with the severity of internal elastic lamina fragmentation. Thin-capped atheromata developed in regions with lower preceding endothelial shear stress and had reduced endothelial coverage, intense lipid and inflammatory cell accumulation, enhanced messenger RNA expression and elastolytic activity of MMPs and cathepsins, and severe internal elastic lamina fragmentation. : Conclusions—Low endothelial shear stress induces endothelial discontinuity and accumulation of activated inflammatory cells, thereby augmenting the expression and activity of elastases in the intima and shifting the balance with their inhibitors toward matrix breakdown. Our results provide new insight into the mechanisms of regional formation of plaques with thin fibrous caps.Novartis Pharmaceuticals CorporationBoston Scientific CorporationHellenic Heart FoundationHellenic Atherosclerosis SocietyAlexander S. Onassis Public Benefit FoundationPropondis FoundationHellenic Harvard FoundationA.G. Leventis FoundationPhilip Morris International. External Research ProgramAmerican Heart Association (Scientist Development Grant)National Institutes of Health (U.S.) (Grant NIHR01 GM49039

Understanding the treatment benefit of hyperimmune anti-influenza intravenous immunoglobulin (Flu-IVIG) for severe human influenza

Background: Antibody-based therapies for respiratory viruses are of increasing importance. The INSIGHT 006 trial administered anti-influenza hyperimmune intravenous immunoglobulin (Flu-IVIG) to patients hospitalized with influenza. Flu-IVIG treatment improved outcomes in patients with influenza B but showed no benefit for influenza A. Methods: To probe potential mechanisms of Flu-IVIG utility, sera collected from patients hospitalized with influenza A or B viruses (IAV or IBV) were analyzed for antibody isotype/subclass and Fcγ receptor (FcγR) binding by ELISA, bead-based multiplex, and NK cell activation assays. Results: Influenza-specific FcγR-binding antibodies were elevated in Flu-IVIG–infused IBV- and IAV-infected patients. In IBV-infected participants (n = 62), increased IgG3 and FcγR binding were associated with more favorable outcomes. Flu-IVIG therapy also improved the odds of a more favorable outcome in patients with low levels of anti-IBV Fc-functional antibody. Higher FcγR-binding antibody was associated with less favorable outcomes in IAV-infected patients (n = 50), and Flu-IVIG worsened the odds of a favorable outcome in participants with low levels of anti-IAV Fc-functional antibody. Conclusion: These detailed serological analyses provide insights into antibody features and mechanisms required for a successful humoral response against influenza, suggesting that IBV-specific, but not IAV-specific, antibodies with Fc-mediated functions may assist in improving influenza outcome. This work will inform development of improved influenza immunotherapies