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

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

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

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

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